Concepedia

Nira Shafrir

NS

Statistics

Publications

6

Citations

364

H-Index

6

Active since

2002

Affiliations

Tel Aviv University(Current)

Princeton University

Bar-Ilan University

Nira Shafrir is an author at Tel Aviv University specializing in algorithms, computer science, and mathematics.

Publications per year

2002–2005

6

Publications

6

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

Haim Kaplan, Moshe Lewenstein, Nira Shafrir et al. · Journal of the ACM · 2005 · 179 citations

, , +13

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

Haim Kaplan, Moshe Lewenstein, Nira Shafrir et al. · 2004 · 47 citations

, , +13

The greedy algorithm for shortest superstrings

Haim Kaplan, Nira Shafrir · Information Processing Letters · 2004 · 46 citations

, , +12

Meldable heaps and boolean union-find

Haim Kaplan, Nira Shafrir, Robert E. Tarjan · 2002 · 39 citations

, , +13

Union-find with deletions

Haim Kaplan, Nira Shafrir, Robert E. Tarjan · 2002 · 27 citations

, , +16

1–5 of 6