Haim Kaplan

Research interests

Publications

• Summarizing data using bottom-k sketches

  · 2007 · 10.1145/1281100.1281133

• Reach for A*: Efficient Point-to-Point Shortest Path Algorithms

  · 2006 · 10.1137/1.9781611972863.13

• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

  Journal of the ACM · 2005 · 10.1145/1082036.1082041

• Reachability and Distance Queries via 2-Hop Labels

  SIAM Journal on Computing · 2003 · https://doi.org/10.1137/s0097539702403098

• Optimal oblivious routing in polynomial time

  · 2003 · 10.1145/780542.780599

• Associative search in peer to peer networks: harnessing latent semantics

  · 2003 · 10.1109/infcom.2003.1208962

• Reachability and distance queries via 2-hop labels

  Symposium on Discrete Algorithms · 2002 · 10.5555/545381.545503

• Labeling dynamic XML trees

  · 2002 · 10.1145/543613.543648

• Compact labeling schemes for ancestor queries

  Symposium on Discrete Algorithms · 2001 · 10.5555/365411.365529

• A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals

  SIAM Journal on Computing · 2000 · 10.1137/s0097539798334207

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

  SIAM Journal on Computing · 1999 · 10.1137/s0097539796303044

• Graph Sandwich Problems

  Journal of Algorithms · 1995 · 10.1006/jagm.1995.1047

• Four Strikes Against Physical Mapping of DNA

  Journal of Computational Biology · 1995 · 10.1089/cmb.1995.2.139

Current projects

No projects listed.