 | 2008 |
|---|
| 9 |       | Haim Kaplan,
Nira Shafrir:
Path Minima in Incremental Unrooted Trees.
ESA 2008: 565-576 |
| 2007 |
|---|
| 8 | | Loukas Georgiadis,
Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan,
Renato Fonseca F. Werneck:
Data Structures for Mergeable Trees
CoRR abs/0711.1682: (2007) |
| 2006 |
|---|
| 7 | | Haim Kaplan,
Ely Porat,
Nira Shafrir:
Finding the Position of the k-Mismatch and Approximate Tandem Repeats.
SWAT 2006: 90-101 |
| 6 | | Haim Kaplan,
Nira Shafrir:
The greedy algorithm for edit distance with moves.
Inf. Process. Lett. 97(1): 23-27 (2006) |
| 2005 |
|---|
| 5 | | Haim Kaplan,
Nira Shafrir:
The greedy algorithm for shortest superstrings.
Inf. Process. Lett. 93(1): 13-17 (2005) |
| 4 | | Haim Kaplan,
Moshe Lewenstein,
Nira Shafrir,
Maxim Sviridenko:
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs.
J. ACM 52(4): 602-626 (2005) |
| 2003 |
|---|
| 3 | | Haim Kaplan,
Moshe Lewenstein,
Nira Shafrir,
Maxim Sviridenko:
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.
FOCS 2003: 56- |
| 2002 |
|---|
| 2 | | Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan:
Union-find with deletions.
SODA 2002: 19-28 |
| 1 | | Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan:
Meldable heaps and boolean union-find.
STOC 2002: 573-582 |
