Funda Ergün

Publication Activity (10 Years)

Years Active: 1995-2022
Publications (10 Years): 9

Top Topics

Branch And Bound Algorithm

Top Venues

Publications

Can Kizilkale, Farid Rashidi Mehrabadi, Erfan Sadeqi Azer, Eva Pérez-Guijarro, Kerrie Marie, Maxwell P. Lee, Chi-Ping Day, Glenn Merlino, Funda Ergün, Aydin Buluç, Süleyman Cenk Sahinalp, Salem Malikic
Fast intratumor heterogeneity inference from single-cell sequencing data. Nat. Comput. Sci. 2 (9) (2022)
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Periodicity in Data Streams with Wildcards. Theory Comput. Syst. 64 (1) (2020)
Erfan Sadeqi Azer, Farid Rashidi Mehrabadi, Salem Malikic, Xuan Cindy Li, Osnat Bartok, Kevin Litchfield, Ronen Levy, Yardena Samuels, Alejandro A. Schäffer, E. Michael Gertz, Chi-Ping Day, Eva Pérez-Guijarro, Kerrie Marie, Maxwell P. Lee, Glenn Merlino, Funda Ergün, Süleyman Cenk Sahinalp
PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem. Bioinform. 36 (Supplement-1) (2020)
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Periodicity in Data Streams with Wildcards. CSR (2018)
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Periodicity in Data Streams with Wildcards. CoRR (2018)
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Streaming Periodicity with Mismatches. APPROX-RANDOM (2017)
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
Streaming Periodicity with Mismatches. CoRR (2017)
Funda Ergün, Hossein Jowhari
On the monotonicity of a data stream. Comb. 35 (6) (2015)
Yanfang Le, Feng Wang, Jiangchuan Liu, Funda Ergün
On Datacenter-Network-Aware Load Balancing in MapReduce. CLOUD (2015)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. STACS (2014)
Rakesh K. Sinha, Funda Ergün, Kostas N. Oikonomou, K. K. Ramakrishnan
Network design for tolerating multiple link failures using Fast Re-route (FRR). DRCN (2014)
Yanfang Le, Jiangchuan Liu, Funda Ergün, Dan Wang
Online load balancing for MapReduce with skewed data input. INFOCOM (2014)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. CoRR (2013)
Funda Ergün, Hossein Jowhari, Mert Saglam
Periodicity in Streams. APPROX-RANDOM (2010)
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
Periodicity testing with sublinear samples and space. ACM Trans. Algorithms 6 (2) (2010)
Funda Ergün, Hossein Jowhari
On distance to monotonicity and longest increasing subsequence of a data stream. SODA (2008)
Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp
Oblivious string embeddings and edit distance approximations. SODA (2006)
Dan Wang, Funda Ergün
Path Protection with Pre-identification for MPLS Networks. QSHINE (2005)
Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM J. Comput. 35 (1) (2005)
Dan Wang, Funda Ergün, Zhan Xu
Unicast and Multicast QoS Routing with Multiple Constraints. QoS-IP (2005)
Dan Wang, Yan Long, Funda Ergün
A layered architecture for delay sensitive sensor networks. SECON (2005)
Petra Berenbrink, Funda Ergün, Tom Friedetzky
Finding Frequent Patterns in a String in Sublinear Time. ESA (2005)
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
Sublinear Methods for Detecting Periodic Trends in Data Streams. LATIN (2004)
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
Identifying Uniformly Mutated Segments within Repeats. J. Bioinform. Comput. Biol. 2 (4) (2004)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Fast approximate probabilistically checkable proofs. Inf. Comput. 189 (2) (2004)
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
Comparing Sequences with Segment Rearrangements. FSTTCS (2003)
Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
Sublinear-time approximation of Euclidean minimum spanning tree. SODA (2003)
Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami
A sublinear algorithm for weakly approximating edit distance. STOC (2003)
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
An improved FPTAS for Restricted Shortest Path. Inf. Process. Lett. 83 (5) (2002)
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
Statistical Identification of Uniformly Mutated Segments within Repeats. CPM (2002)
Funda Ergün, Suvo Mittra, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
A Dynamic Lookup Scheme for Bursty Access Patterns. INFOCOM (2001)
Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
Biased Skip Lists for Highly Skewed Access Patterns. ALENEX (2001)
Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
Biased dictionaries with fast insert/deletes. STOC (2001)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Checking Approximate Computations of Polynomials and Functional Equations. SIAM J. Comput. 31 (2) (2001)
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
QoS Routing with Performance-Dependent Costs. INFOCOM (2000)
Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
Spot-Checkers. J. Comput. Syst. Sci. 60 (3) (2000)
Funda Ergün, Ravi Kumar, D. Sivakumar
Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29 (5) (2000)
Funda Ergün, Joe Kilian, Ravi Kumar
A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT (1999)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Fast Approximate PCPs. STOC (1999)
Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
Spot-Checkers. STOC (1998)
Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar
Checking Properties of Polynomials (Extended Abstract). ICALP (1997)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Learning Distributions from Random Walks. COLT (1997)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS (1996)
Funda Ergün
Testing multivariate linear functions: overcoming the generator bottleneck. STOC (1995)
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
On Learning Bounded-Width Branching Programs. COLT (1995)