BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Greece
1 × Italy
4 × USA
Collaborated with:
R.Kumar R.Rubinfeld S.C.Sahinalp J.Sharp R.K.Sinha B.Codenotti P.Gemmell S.Kannan M.Viswanathan T.Batu J.Kilian A.Magen S.Raskhodnikova R.Sami
Talks about:
approxim (2) fast (2) dictionari (1) bottleneck (1) sublinear (1) multivari (1) algorithm (1) properti (1) polynomi (1) function (1)

Person: Funda Ergün

DBLP DBLP: Erg=uuml=n:Funda

Contributed to:

STOC 20032003
STOC 20012001
STOC 19991999
STOC 19981998
ICALP 19971997
STOC 19951995

Wrote 6 papers:

STOC-2003-BatuEKMRRS #algorithm #approximate #distance #edit distance #sublinear
A sublinear algorithm for weakly approximating edit distance (TB, FE, JK, AM, SR, RR, RS), pp. 316–324.
STOC-2001-ErgunSSS #performance
Biased dictionaries with fast insert/deletes (FE, SCS, JS, RKS), pp. 483–491.
STOC-1999-ErgunKR #approximate #performance
Fast Approximate PCPs (FE, RK, RR), pp. 41–50.
Spot-Checkers (FE, SK, RK, RR, MV), pp. 259–268.
Checking Properties of Polynomials (BC, FE, PG, RK), pp. 203–213.
STOC-1995-Ergun #generative #linear #multi #testing
Testing multivariate linear functions: overcoming the generator bottleneck (FE), pp. 407–416.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.