`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: Onak:Krzysztof

### Contributed to:

### 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.
- ICALP-v1-2009-AndoniIOR
- 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.