default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Funda Ergün
@article{DBLP:journals/ncs/KizilkaleMAPMLD22,
author = {Can Kizilkale and
Farid Rashidi Mehrabadi and
Erfan Sadeqi Azer and
Eva P{\'{e}}rez{-}Guijarro and
Kerrie Marie and
Maxwell P. Lee and
Chi{-}Ping Day and
Glenn Merlino and
Funda Erg{\"{u}}n and
Aydin Bulu{\c{c}} and
S{\"{u}}leyman Cenk Sahinalp and
Salem Malikic},
title = {Fast intratumor heterogeneity inference from single-cell sequencing
data},
journal = {Nat. Comput. Sci.},
volume = {2},
number = {9},
pages = {577--583},
year = {2022},
url = {https://doi.org/10.1038/s43588-022-00298-x},
doi = {10.1038/S43588-022-00298-X},
timestamp = {Sat, 27 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ncs/KizilkaleMAPMLD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/AzerMMLBLLSSGDP20,
author = {Erfan Sadeqi Azer and
Farid Rashidi Mehrabadi and
Salem Malikic and
Xuan Cindy Li and
Osnat Bartok and
Kevin Litchfield and
Ronen Levy and
Yardena Samuels and
Alejandro A. Sch{\"{a}}ffer and
E. Michael Gertz and
Chi{-}Ping Day and
Eva P{\'{e}}rez{-}Guijarro and
Kerrie Marie and
Maxwell P. Lee and
Glenn Merlino and
Funda Erg{\"{u}}n and
S{\"{u}}leyman Cenk Sahinalp},
title = {PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor
phylogeny reconstruction problem},
journal = {Bioinform.},
volume = {36},
number = {Supplement-1},
pages = {i169--i176},
year = {2020},
url = {https://doi.org/10.1093/bioinformatics/btaa464},
doi = {10.1093/BIOINFORMATICS/BTAA464},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/AzerMMLBLLSSGDP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ErgunGAZ20,
author = {Funda Erg{\"{u}}n and
Elena Grigorescu and
Erfan Sadeqi Azer and
Samson Zhou},
title = {Periodicity in Data Streams with Wildcards},
journal = {Theory Comput. Syst.},
volume = {64},
number = {1},
pages = {177--197},
year = {2020},
url = {https://doi.org/10.1007/s00224-019-09950-y},
doi = {10.1007/S00224-019-09950-Y},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ErgunGAZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/ErgunGAZ18,
author = {Funda Erg{\"{u}}n and
Elena Grigorescu and
Erfan Sadeqi Azer and
Samson Zhou},
editor = {Fedor V. Fomin and
Vladimir V. Podolskii},
title = {Periodicity in Data Streams with Wildcards},
booktitle = {Computer Science - Theory and Applications - 13th International Computer
Science Symposium in Russia, {CSR} 2018, Moscow, Russia, June 6-10,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10846},
pages = {90--105},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-90530-3\_9},
doi = {10.1007/978-3-319-90530-3\_9},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/csr/ErgunGAZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07375,
author = {Funda Erg{\"{u}}n and
Elena Grigorescu and
Erfan Sadeqi Azer and
Samson Zhou},
title = {Periodicity in Data Streams with Wildcards},
journal = {CoRR},
volume = {abs/1802.07375},
year = {2018},
url = {http://arxiv.org/abs/1802.07375},
eprinttype = {arXiv},
eprint = {1802.07375},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07375.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ErgunGAZ17,
author = {Funda Erg{\"{u}}n and
Elena Grigorescu and
Erfan Sadeqi Azer and
Samson Zhou},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Streaming Periodicity with Mismatches},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {42:1--42:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.42},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.42},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ErgunGAZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04381,
author = {Funda Erg{\"{u}}n and
Elena Grigorescu and
Erfan Sadeqi Azer and
Samson Zhou},
title = {Streaming Periodicity with Mismatches},
journal = {CoRR},
volume = {abs/1708.04381},
year = {2017},
url = {http://arxiv.org/abs/1708.04381},
eprinttype = {arXiv},
eprint = {1708.04381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04381.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ErgunJ15,
author = {Funda Erg{\"{u}}n and
Hossein Jowhari},
title = {On the monotonicity of a data stream},
journal = {Comb.},
volume = {35},
number = {6},
pages = {641--653},
year = {2015},
url = {https://doi.org/10.1007/s00493-014-3035-1},
doi = {10.1007/S00493-014-3035-1},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/ErgunJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEcloud/LeWLE15,
author = {Yanfang Le and
Feng Wang and
Jiangchuan Liu and
Funda Erg{\"{u}}n},
editor = {Calton Pu and
Ajay Mohindra},
title = {On Datacenter-Network-Aware Load Balancing in MapReduce},
booktitle = {8th {IEEE} International Conference on Cloud Computing, {CLOUD} 2015,
New York City, NY, USA, June 27 - July 2, 2015},
pages = {485--492},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/CLOUD.2015.71},
doi = {10.1109/CLOUD.2015.71},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/IEEEcloud/LeWLE15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/drcn/SinhaEOR14,
author = {Rakesh K. Sinha and
Funda Erg{\"{u}}n and
Kostas N. Oikonomou and
K. K. Ramakrishnan},
title = {Network design for tolerating multiple link failures using Fast Re-route
{(FRR)}},
booktitle = {10th International Conference on the Design of Reliable Communication
Networks, {DRCN} 2014, Ghent, Belgium, April 1-3, 2014},
pages = {1--8},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DRCN.2014.6816140},
doi = {10.1109/DRCN.2014.6816140},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/drcn/SinhaEOR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LeLEW14,
author = {Yanfang Le and
Jiangchuan Liu and
Funda Erg{\"{u}}n and
Dan Wang},
title = {Online load balancing for MapReduce with skewed data input},
booktitle = {2014 {IEEE} Conference on Computer Communications, {INFOCOM} 2014,
Toronto, Canada, April 27 - May 2, 2014},
pages = {2004--2012},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/INFOCOM.2014.6848141},
doi = {10.1109/INFOCOM.2014.6848141},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LeLEW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BerenbrinkEMA14,
author = {Petra Berenbrink and
Funda Erg{\"{u}}n and
Frederik Mallmann{-}Trenn and
Erfan Sadeqi Azer},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Palindrome Recognition In The Streaming Model},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {149--161},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.149},
doi = {10.4230/LIPICS.STACS.2014.149},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BerenbrinkEMA14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerenbrinkEMA13,
author = {Petra Berenbrink and
Funda Erg{\"{u}}n and
Frederik Mallmann{-}Trenn and
Erfan Sadeqi Azer},
title = {Palindrome Recognition In The Streaming Model},
journal = {CoRR},
volume = {abs/1308.3466},
year = {2013},
url = {http://arxiv.org/abs/1308.3466},
eprinttype = {arXiv},
eprint = {1308.3466},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BerenbrinkEMA13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ErgunMS10,
author = {Funda Erg{\"{u}}n and
S. Muthukrishnan and
S{\"{u}}leyman Cenk Sahinalp},
title = {Periodicity testing with sublinear samples and space},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {2},
pages = {43:1--43:14},
year = {2010},
url = {https://doi.org/10.1145/1721837.1721859},
doi = {10.1145/1721837.1721859},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ErgunMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ErgunJS10,
author = {Funda Erg{\"{u}}n and
Hossein Jowhari and
Mert Saglam},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Periodicity in Streams},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {545--559},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_41},
doi = {10.1007/978-3-642-15369-3\_41},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ErgunJS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ErgunJ08,
author = {Funda Erg{\"{u}}n and
Hossein Jowhari},
editor = {Shang{-}Hua Teng},
title = {On distance to monotonicity and longest increasing subsequence of
a data stream},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {730--736},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347162},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ErgunJ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BatuES06,
author = {Tugkan Batu and
Funda Erg{\"{u}}n and
S{\"{u}}leyman Cenk Sahinalp},
title = {Oblivious string embeddings and edit distance approximations},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {792--801},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109644},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BatuES06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajEFMNRS05,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Approximating the Weight of the Euclidean Minimum Spanning Tree in
Sublinear Time},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {1},
pages = {91--109},
year = {2005},
url = {https://doi.org/10.1137/S0097539703435297},
doi = {10.1137/S0097539703435297},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajEFMNRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BerenbrinkEF05,
author = {Petra Berenbrink and
Funda Erg{\"{u}}n and
Tom Friedetzky},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Finding Frequent Patterns in a String in Sublinear Time},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {746--757},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_66},
doi = {10.1007/11561071\_66},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/BerenbrinkEF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/qosip/WangEX05,
author = {Dan Wang and
Funda Erg{\"{u}}n and
Zhan Xu},
editor = {Marco Ajmone Marsan and
Giuseppe Bianchi and
Marco Listanti and
Michela Meo},
title = {Unicast and Multicast QoS Routing with Multiple Constraints},
booktitle = {Quality of Service in Multiservice {IP} Networks, Third International
Workshop, QoS-IP 2005, Catania, Italy, February 2-4, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3375},
pages = {481--494},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-30573-6\_38},
doi = {10.1007/978-3-540-30573-6\_38},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/qosip/WangEX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/qshine/WangE05,
author = {Dan Wang and
Funda Erg{\"{u}}n},
title = {Path Protection with Pre-identification for {MPLS} Networks},
booktitle = {Second International Conference on Quality of Service in Heterogeneous
Wired/Wireless Networks {(QSHINE} 2005), 22-24 August 2005, Lake Buena
Vista, FL, {USA}},
pages = {46},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/QSHINE.2005.41},
doi = {10.1109/QSHINE.2005.41},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/qshine/WangE05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/secon/WangLE05,
author = {Dan Wang and
Yan Long and
Funda Erg{\"{u}}n},
title = {A layered architecture for delay sensitive sensor networks},
booktitle = {Proceedings of the Second Annual {IEEE} Communications Society Conference
on Sensor and Ad Hoc Communications and Networks, {SECON} 2005, September
26-29, 2005, Santa Clara, CA, {USA}},
pages = {24--34},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/SAHCN.2005.1556861},
doi = {10.1109/SAHCN.2005.1556861},
timestamp = {Fri, 30 Apr 2021 18:04:33 +0200},
biburl = {https://dblp.org/rec/conf/secon/WangLE05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ErgunKR04,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Fast approximate probabilistically checkable proofs},
journal = {Inf. Comput.},
volume = {189},
number = {2},
pages = {135--159},
year = {2004},
url = {https://doi.org/10.1016/j.ic.2003.09.005},
doi = {10.1016/J.IC.2003.09.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ErgunKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/SahinalpEGBFE04,
author = {S{\"{u}}leyman Cenk Sahinalp and
Evan E. Eichler and
Paul W. Goldberg and
Petra Berenbrink and
Tom Friedetzky and
Funda Erg{\"{u}}n},
title = {Identifying Uniformly Mutated Segments within Repeats},
journal = {J. Bioinform. Comput. Biol.},
volume = {2},
number = {4},
pages = {657--668},
year = {2004},
url = {https://doi.org/10.1142/S0219720004000788},
doi = {10.1142/S0219720004000788},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/SahinalpEGBFE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ErgunMS04,
author = {Funda Erg{\"{u}}n and
S. Muthukrishnan and
S{\"{u}}leyman Cenk Sahinalp},
editor = {Martin Farach{-}Colton},
title = {Sublinear Methods for Detecting Periodic Trends in Data Streams},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {16--28},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_6},
doi = {10.1007/978-3-540-24698-5\_6},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ErgunMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ErgunMS03,
author = {Funda Erg{\"{u}}n and
S. Muthukrishnan and
S{\"{u}}leyman Cenk Sahinalp},
editor = {Paritosh K. Pandya and
Jaikumar Radhakrishnan},
title = {Comparing Sequences with Segment Rearrangements},
booktitle = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
Computer Science, 23rd Conference, Mumbai, India, December 15-17,
2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2914},
pages = {183--194},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24597-1\_16},
doi = {10.1007/978-3-540-24597-1\_16},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ErgunMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajEFMNRS03,
author = {Artur Czumaj and
Funda Erg{\"{u}}n and
Lance Fortnow and
Avner Magen and
Ilan Newman and
Ronitt Rubinfeld and
Christian Sohler},
title = {Sublinear-time approximation of Euclidean minimum spanning tree},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {813--822},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644242},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajEFMNRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BatuEKMRRS03,
author = {Tugkan Batu and
Funda Erg{\"{u}}n and
Joe Kilian and
Avner Magen and
Sofya Raskhodnikova and
Ronitt Rubinfeld and
Rahul Sami},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {A sublinear algorithm for weakly approximating edit distance},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {316--324},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780590},
doi = {10.1145/780542.780590},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BatuEKMRRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ErgunSZ02,
author = {Funda Erg{\"{u}}n and
Rakesh K. Sinha and
Lisa Zhang},
title = {An improved {FPTAS} for Restricted Shortest Path},
journal = {Inf. Process. Lett.},
volume = {83},
number = {5},
pages = {287--291},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(02)00205-3},
doi = {10.1016/S0020-0190(02)00205-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ErgunSZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/SahinalpEGBFE02,
author = {S{\"{u}}leyman Cenk Sahinalp and
Evan E. Eichler and
Paul W. Goldberg and
Petra Berenbrink and
Tom Friedetzky and
Funda Erg{\"{u}}n},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {Statistical Identification of Uniformly Mutated Segments within Repeats},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {249--261},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_21},
doi = {10.1007/3-540-45452-7\_21},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/SahinalpEGBFE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ErgunKR01,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Checking Approximate Computations of Polynomials and Functional Equations},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {2},
pages = {550--576},
year = {2001},
url = {https://doi.org/10.1137/S0097539798337613},
doi = {10.1137/S0097539798337613},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ErgunKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/ErgunSSS01,
author = {Funda Erg{\"{u}}n and
S{\"{u}}leyman Cenk Sahinalp and
Jonathan Sharp and
Rakesh K. Sinha},
editor = {Adam L. Buchsbaum and
Jack Snoeyink},
title = {Biased Skip Lists for Highly Skewed Access Patterns},
booktitle = {Algorithm Engineering and Experimentation, Third International Workshop,
{ALENEX} 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2153},
pages = {216--230},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44808-X\_18},
doi = {10.1007/3-540-44808-X\_18},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/ErgunSSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ErgunMSSS01,
author = {Funda Erg{\"{u}}n and
Suvo Mittra and
S{\"{u}}leyman Cenk Sahinalp and
Jonathan Sharp and
Rakesh K. Sinha},
title = {A Dynamic Lookup Scheme for Bursty Access Patterns},
booktitle = {Proceedings {IEEE} {INFOCOM} 2001, The Conference on Computer Communications,
Twentieth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Twenty years into the communications odyssey, Anchorage,
Alaska, USA, April 22-26, 2001},
pages = {1444--1453},
publisher = {{IEEE} Comptuer Society},
year = {2001},
url = {https://doi.org/10.1109/INFCOM.2001.916640},
doi = {10.1109/INFCOM.2001.916640},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ErgunMSSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunSSS01,
author = {Funda Erg{\"{u}}n and
S{\"{u}}leyman Cenk Sahinalp and
Jonathan Sharp and
Rakesh K. Sinha},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Biased dictionaries with fast insert/deletes},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {483--491},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380843},
doi = {10.1145/380752.380843},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ErgunSSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ErgunKKRV00,
author = {Funda Erg{\"{u}}n and
Sampath Kannan and
Ravi Kumar and
Ronitt Rubinfeld and
Mahesh Viswanathan},
title = {Spot-Checkers},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {717--751},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1692},
doi = {10.1006/JCSS.1999.1692},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/ErgunKKRV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ErgunKS00,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
D. Sivakumar},
title = {Self-Testing without the Generator Bottleneck},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {5},
pages = {1630--1651},
year = {2000},
url = {https://doi.org/10.1137/S0097539796311168},
doi = {10.1137/S0097539796311168},
timestamp = {Mon, 08 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ErgunKS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ErgunSZ00,
author = {Funda Erg{\"{u}}n and
Rakesh K. Sinha and
Lisa Zhang},
title = {QoS Routing with Performance-Dependent Costs},
booktitle = {Proceedings {IEEE} {INFOCOM} 2000, The Conference on Computer Communications,
Nineteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Reaching the Promised Land of Communications, Tel Aviv,
Israel, March 26-30, 2000},
pages = {137--146},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/INFCOM.2000.832182},
doi = {10.1109/INFCOM.2000.832182},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ErgunSZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/ErgunKK99,
author = {Funda Erg{\"{u}}n and
Joe Kilian and
Ravi Kumar},
editor = {Jacques Stern},
title = {A Note on the Limits of Collusion-Resistant Watermarks},
booktitle = {Advances in Cryptology - {EUROCRYPT} '99, International Conference
on the Theory and Application of Cryptographic Techniques, Prague,
Czech Republic, May 2-6, 1999, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1592},
pages = {140--149},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48910-X\_10},
doi = {10.1007/3-540-48910-X\_10},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/ErgunKK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKR99,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Fast Approximate PCPs},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {41--50},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301267},
doi = {10.1145/301250.301267},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ErgunKR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ErgunKKRV98,
author = {Funda Erg{\"{u}}n and
Sampath Kannan and
Ravi Kumar and
Ronitt Rubinfeld and
Mahesh Viswanathan},
editor = {Jeffrey Scott Vitter},
title = {Spot-Checkers},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {259--268},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276757},
doi = {10.1145/276698.276757},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ErgunKKRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR97,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Yoav Freund and
Robert E. Schapire},
title = {Learning Distributions from Random Walks},
booktitle = {Proceedings of the Tenth Annual Conference on Computational Learning
Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
pages = {243--249},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267460.267506},
doi = {10.1145/267460.267506},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ErgunKR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CodenottiEGK97,
author = {Bruno Codenotti and
Funda Erg{\"{u}}n and
Peter Gemmell and
Ravi Kumar},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Checking Properties of Polynomials (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {203--213},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_178},
doi = {10.1007/3-540-63165-8\_178},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CodenottiEGK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ErgunKR96,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
title = {Approximate Checking of Polynomials and Functional Equations (extended
abstract)},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {592--601},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548518},
doi = {10.1109/SFCS.1996.548518},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ErgunKR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErgunKR95,
author = {Funda Erg{\"{u}}n and
Ravi Kumar and
Ronitt Rubinfeld},
editor = {Wolfgang Maass},
title = {On Learning Bounded-Width Branching Programs},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {361--368},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225342},
doi = {10.1145/225298.225342},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ErgunKR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ergun95,
author = {Funda Erg{\"{u}}n},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Testing multivariate linear functions: overcoming the generator bottleneck},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {407--416},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225167},
doi = {10.1145/225058.225167},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ergun95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-08 21:49 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
