Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Haim Kaplan

Range Minima Queries With Respect to a Random Permutation, and Approximate Range Counting

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2010English

Dantzig's Pivoting Rule for Shortest Paths, Deterministic MDPs, and Minimum Cost to Time Ratio Cycles

2013English

Competitive Analysis With a Sample and the Secretary Problem

2020English

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

SIAM Journal on Computing
MathematicsComputer Science
1999English

Optimal Dynamic Vertical Ray Shooting in Rectilinear Planar Subdivisions

ACM Transactions on Algorithms
Mathematics
2009English

Scalable Secure Storage When Half the System Is Faulty

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2000English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy