Concepedia

Haim Kaplan

HK

Statistics

Publications

177

Citations

8.3K

H-Index

48

Active since

1965

Affiliations

Tel Aviv University(Current)

AT&T (United States)

Princeton University

Courant Institute of Mathematical Sciences

New York University

Haim Kaplan is an author at Tel Aviv University specializing in computer science, computing, and algorithms.

Publications per year

1965–2022

177

Publications

177

Reachability and Distance Queries via 2-Hop Labels

Edith Cohen, Eran Halperin, Haim Kaplan et al. · SIAM Journal on Computing · 2003 · 508 citations

Computing, Computer Science, Algorithms +14

Reach for <i>A</i>*: Efficient Point-to-Point Shortest Path Algorithms

Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck · 2006 · 249 citations

Computing, Computer Science, Algorithms +11

Labeling dynamic XML trees

Edith Cohen, Haim Kaplan, Tova Milo · 2002 · 204 citations

Computing, Computer Science, Algorithms +12

Optimal oblivious routing in polynomial time

Yossi Azar, Edith Cohen, Amos Fiat et al. · 2003 · 202 citations

Computing, Computer Science, Algorithms +10

Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs

Haim Kaplan, Ron Shamir, Robert E. Tarjan · SIAM Journal on Computing · 1999 · 194 citations

Computing, Computer Science, Molecular Biology +17

1–5 of 177