Haim Kaplan

Reachability and Distance Queries via 2-Hop Labels

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

Engineering, Reachability Problem, Network Routing +18

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

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

Engineering, Computational Complexity, Range Searching +16

Labeling dynamic XML trees

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

Engineering, Semantic Web, Text Mining +20

Optimal oblivious routing in polynomial time

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

Mathematical Programming, Engineering, Network Routing +16

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

Mathematical Programming, Engineering, Planar Graph +18