Concepedia

Funda Ergün

FE

23

Publications

951

Citations

17

H-Index

1995

Active since

Affiliations

Cornell University(Current)

Case Western Reserve University

Simon Fraser University

IBM Research - Almaden

Indiana University Bloomington

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

Top concepts

EngineeringComputer ScienceComputational ComplexityMathematical ProgrammingApproximation TheoryCombinatorial OptimizationData ScienceDiscrete MathematicsComputer EngineeringComputational Geometry

Publications per year

1995–2022

23

Publications

23

Spot-Checkers

Funda Ergün, Sampath Kannan, S.R. Vijayamohana Kumar et al. · Journal of Computer and System Sciences · 2000 · 121 citations

An improved FPTAS for Restricted Shortest Path

Funda Ergün, Rakesh K. Sinha, Lisa Zhang · Information Processing Letters · 2002 · 120 citations

Mathematical Programming, Path Planning, Network Routing Algorithm +6

A sublinear algorithm for weakly approximating edit distance

Tuğkan Batu, Funda Ergün, Joe Kilian et al. · 2003 · 78 citations

Mathematical Programming, Engineering, Time O +16

Oblivious string embeddings and edit distance approximations

Tuğkan Batu, Funda Ergün, Cenk Sahinalp · Symposium on Discrete Algorithms · 2006 · 68 citations

Engineering, String-searching Algorithm, String Processing +15

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

Artur Czumaj, Funda Ergün, Lance Fortnow et al. · SIAM Journal on Computing · 2005 · 64 citations

Mathematical Programming, Engineering, Network Analysis +19

Rows per page

1–5 of 23