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 × Iceland
3 × USA
Collaborated with:
A.Andoni R.Rubinfeld A.Nikolov G.Yaroslavtsev P.Indyk
Talks about:
algorithm (1) properti (1) parallel (1) maintain (1) approxim (1) problem (1) geometr (1) distanc (1) vertex (1) metric (1)

Person: Krzysztof Onak

DBLP DBLP: Onak:Krzysztof

Contributed to:

STOC 20142014
STOC 20102010
ICALP (1) 20092009
STOC 20092009
ICALP (1) 20082008

Wrote 5 papers:

STOC-2014-AndoniNOY #algorithm #geometry #graph #parallel #problem
Parallel algorithms for geometric graph problems (AA, AN, KO, GY), pp. 574–583.
STOC-2010-OnakR #maintenance #scalability
Maintaining a large matching and a small vertex cover (KO, RR), pp. 457–464.
External Sampling (AA, PI, KO, RR), pp. 83–94.
STOC-2009-AndoniO #approximate #distance #edit distance
Approximating edit distance in near-linear time (AA, KO), pp. 199–204.
ICALP-A-2008-Onak #metric #testing
Testing Properties of Sets of Points in Metric Spaces (KO), pp. 515–526.

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.