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 × Finland
1 × Portugal
2 × USA
Collaborated with:
N.Linial A.Borodin D.Cashman B.Chazelle D.Liu A.Naor M.E.Saks S.Hoory S.Myers C.Rackoff T.Batu F.Ergün J.Kilian S.Raskhodnikova R.Rubinfeld R.Sami
Talks about:
algorithm (3) sublinear (2) euclidean (2) well (2) approxim (1) perform (1) geometr (1) distort (1) distanc (1) primal (1)

Person: Avner Magen

DBLP DBLP: Magen:Avner

Contributed to:

ICALP 20052005
ICALP 20042004
STOC 20032003
STOC 20022002
STOC 19981998

Wrote 6 papers:

ICALP-2005-BorodinCM #algorithm #how #question
How Well Can Primal-Dual and Local-Ratio Algorithms Perform? (AB, DC, AM), pp. 943–955.
ICALP-2004-HooryMMR #permutation
Simple Permutations Mix Well (SH, AM, SM, CR), pp. 770–781.
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-2003-ChazelleLM #algorithm #geometry #sublinear
Sublinear geometric algorithms (BC, DL, AM), pp. 531–540.
Girth and euclidean distortion (NL, AM, AN), pp. 705–711.
STOC-1998-LinialMS #metric
Trees and Euclidean Metrics (NL, AM, MES), pp. 169–175.

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.