Funda Ergün - Concepedia

Author

Funda Ergün

Cornell University

Also Known As

A. Funda Ergun, Ergün, Funda, F. Ergun, FUNDA ERGUN, Funda Ergun, Funda Ergün

Publications

1.2K

Citations

H-Index

Concepts

All Affiliations

Cornell University Case Western Reserve University Simon Fraser University IBM Research - Almaden Indiana University Bloomington

About

Funda Ergün is an author at Cornell University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	13	15	668
2	Computer Science	11	13	532
3	Computer Engineering	4	4	108
4	Management	1	1	10
5	Natural Sciences	1	1	64

Funda Ergün

Publications

951

Citations

H-Index

Page 1

	Year	Citations
Spot-Checkers Funda Ergün, Sampath Kannan, S.R. Vijayamohana Kumar, Journal of Computer and System Sciences	2000	121
An improved FPTAS for Restricted Shortest Path Funda Ergün, Rakesh K. Sinha, Lisa Zhang Information Processing Letters Mathematical ProgrammingPath PlanningNetwork Routing AlgorithmEngineeringImproved Fptas	2002	120
A sublinear algorithm for weakly approximating edit distance Tuğkan Batu, Funda Ergün, Joe Kilian, Mathematical ProgrammingEngineeringTime OComputational ComplexityNatural Language Processing	2003	78
Oblivious string embeddings and edit distance approximations Tuğkan Batu, Funda Ergün, Cenk Sahinalp Symposium on Discrete Algorithms EngineeringString-searching AlgorithmString ProcessingAlgorithmic Information TheoryCombinatorial Pattern Matching	2006	68
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time Artur Czumaj, Funda Ergün, Lance Fortnow, SIAM Journal on Computing Mathematical ProgrammingEngineeringNetwork AnalysisComputational ComplexityConvex Hull	2005	64
Spot-checkers Funda Ergün, Sampath Kannan, S. Ravi Kumar, Theory Of ComputingEngineeringInformation RetrievalData ScienceSpot-checkers Authors	1998	59
Online load balancing for MapReduce with skewed data input Yanfang Le, Jiangchuan Liu, Funda Ergün,	2014	56
Oblivious string embeddings and edit distance approximations Tuğkan Batu, Funda Ergün, Cenk Sahinalp Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 Theory Of ComputingEngineeringString-searching AlgorithmString ProcessingAlgorithmic Information Theory	2006	48
QoS routing with performance-dependent costs Funda Ergün, Rakesh Sinha, L. Zhang Mathematical ProgrammingService ProviderEngineeringNetwork RoutingQuality-of-service	2002	46
Fast approximate probabilistically checkable proofs Funda Ergün, Ravi Kumar, Ronitt Rubinfeld Information and Computation EngineeringAutomated ReasoningProof ComplexityVerificationFormal Methods	2003	38

Page 1