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 × Canada
1 × Italy
2 × USA
Collaborated with:
R.Rubinfeld R.Kumar S.C.Sahinalp S.Dasgupta F.Ergün J.Kilian A.Magen S.Raskhodnikova R.Sami
Talks about:
approxim (3) sublinear (2) algorithm (2) comparison (1) distribut (1) monoton (1) entropi (1) distanc (1) consist (1) complex (1)

Person: Tugkan Batu

DBLP DBLP: Batu:Tugkan

Contributed to:

DLT 20052005
STOC 20042004
STOC 20032003
STOC 20022002

Wrote 4 papers:

DLT-2005-BatuS #approximate #consistency #parsing #string
Locally Consistent Parsing and Applications to Approximate String Comparisons (TB, SCS), pp. 22–35.
STOC-2004-BatuKR #algorithm #sublinear #testing
Sublinear algorithms for testing monotone and unimodal distributions (TB, RK, RR), pp. 381–390.
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-2002-BatuDKR #approximate #complexity
The complexity of approximating entropy (TB, SD, RK, RR), pp. 678–687.

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.