dblp.uni-trier.dewww.uni-trier.de

Nira Shafrir

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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

Coauthor Index

1Loukas Georgiadis [8]
2Haim Kaplan [1] [2] [3] [4] [5] [6] [7] [8] [9]
3Moshe Lewenstein [3] [4]
4Ely Porat [7]
5Maxim Sviridenko [3] [4]
6Robert Endre Tarjan [1] [2] [8]
7Renato Fonseca F. Werneck [8]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)