Haim Kaplan

According to our database1, Haim Kaplan authored at least 210 papers between 1993 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2019
A sort of an adversary.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Selection from Heaps, Row-Sorted Matrices, and X+Y Using Soft Heaps.
Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019

2018
Spanners for Directed Transmission Graphs.
SIAM J. Comput., 2018

Accurate Traffic Splitting on SDN Switches.
IEEE Journal on Selected Areas in Communications, 2018

Accurate Traffic Splitting on Commodity Switches.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Dynamic Representations of Sparse Distributed Networks: A Locality-Sensitive Approach.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n5/3) Time.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Prophet Secretary: Surpassing the 1-1/e Barrier.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Differentially Private k-Means with Constant Multiplicative Error.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Pairing heaps: the forward variant.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Stabbing Pairwise Intersecting Disks by Five Points.
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Approximate Minimum-Weight Matching with Outliers Under Translation.
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Union of Hypercubes and 3D Minkowski Sums with Random Sizes.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Improved Bounds for Multipass Pairing Heaps and Path-Balanced Binary Search Trees.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

Clustering Small Samples With Quality Guarantees: Adaptivity With One2all PPS.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications.
ACM Trans. Algorithms, 2017

Minimum-Cost Flows in Unit-Capacity Networks.
Theory Comput. Syst., 2017

Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

(1 + ∊)-Approximate f-Sensitive Distance Oracles.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Clustering in Hypergraphs to Minimize Average Edge Service Time.
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points.
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Output Sensitive Algorithms for Approximate Incidences and Their Applications.
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Min-Cost Bipartite Perfect Matching with Delays.
Proceedings of the Approximation, 2017

2016
Optimal In/Out TCAM Encodings of Ranges.
IEEE/ACM Trans. Netw., 2016

The AND-OR Game.
ACM Trans. Economics and Comput., 2016

Bottleneck Paths and Trees and Deterministic Graphical Games.
Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Approximating the k-Level in Three-Dimensional Plane Arrangements.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Routing in Unit Disk Graphs.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.
ACM Trans. Algorithms, 2015

Minimal indices for predecessor search.
Inf. Comput., 2015

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.
Discrete & Computational Geometry, 2015

Stable Delaunay Graphs.
Discrete & Computational Geometry, 2015

Adjacency Labeling Schemes and Induced-Universal Graphs.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Minimum Cost Flows in Graphs with Unit Capacities.
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

The amortized cost of finding the minimum.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

On the Complexity of Hub Labeling (Extended Abstract).
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Hollow Heaps.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search.
Proceedings of the Algorithms - ESA 2015, 2015

The Temp Secretary Problem.
Proceedings of the Algorithms - ESA 2015, 2015

Spanners and Reachability Oracles for Directed Transmission Graphs.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees.
Proceedings of the Approximation, 2015

2014
Reporting Neighbors in High-Dimensional Euclidean Space.
SIAM J. Comput., 2014

Probe scheduling for efficient detection of silent failures.
Perform. Eval., 2014

Algorithms and estimators for summarization of unaggregated data streams.
J. Comput. Syst. Sci., 2014

Union of Random Minkowski Sums and Network Vulnerability Analysis.
Discrete & Computational Geometry, 2014

The CB tree: a practical concurrent self-adjusting search tree.
Distributed Computing, 2014

Dantzig's pivoting rule for shortest paths, deterministic MDPs, and minimum cost to time ratio cycles.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.
Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013
Soft Heaps Simplified.
SIAM J. Comput., 2013

Answering Planning Queries with the Crowd.
PVLDB, 2013

Finding the largest Empty Disk containing a Query Point.
Int. J. Comput. Geometry Appl., 2013

Joint Cache Partition and Job Assignment on Multi-core Processors.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Reporting neighbors in high-dimensional Euclidean spaces.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Computing the Discrete Fréchet Distance in Subquadratic Time.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Minimal Indices for Successor Search - (Extended Abstract).
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

On finding an optimal TCAM encoding scheme for packet classification.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Union of random minkowski sums and network vulnerability analysis.
Proceedings of the Symposuim on Computational Geometry 2013, 2013

Scheduling Subset Tests: One-Time, Continuous, and How They Relate.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

What You Can Do with Coordinated Samples.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012
Envy-Free Makespan Approximation.
SIAM J. Comput., 2012

An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries.
SIAM J. Comput., 2012

Simple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz Polynomial Partitioning Technique.
Discrete & Computational Geometry, 2012

Unit Distances in Three Dimensions.
Combinatorics, Probability & Computing, 2012

The AND-OR Game: Equilibrium Characterization - (Working Paper).
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

CBTree: A Practical Concurrent Self-Adjusting Search Tree.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

How to split a flow?
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Upward Max Min Fairness.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Finding the maximal empty disk containing a query point.
Proceedings of the Symposuim on Computational Geometry 2012, 2012

2011
Data structures for mergeable trees.
ACM Trans. Algorithms, 2011

Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums.
SIAM J. Comput., 2011

On lines, joints, and incidences in three dimensions.
J. Comb. Theory, Ser. A, 2011

The Overlay of Minimization Diagrams in a Randomized Incremental Construction.
Discrete & Computational Geometry, 2011

Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting.
Discrete & Computational Geometry, 2011

Foreword.
Discrete Applied Mathematics, 2011

Truth, Envy, and Truthful Market Clearing Bundle Pricing.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Minimum s-t cut in undirected planar graphs when the source and the sink are close.
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

Non-price equilibria in markets of discrete goods.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Get the most out of your sample: optimal unbiased estimators using partial information.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Maximum Flows by Incremental Breadth-First Search.
Proceedings of the Algorithms - ESA 2011, 2011

2010
Line Transversals of Convex Polyhedra in R3.
SIAM J. Comput., 2010

On Lines and Joints.
Discrete & Computational Geometry, 2010

Guarding a Terrain by Two Watchtowers.
Algorithmica, 2010

Improved Recommendations via (More) Collaboration.
Proceedings of the 13th International Workshop on the Web and Databases 2010, 2010

Envy-free makespan approximation: extended abstract.
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Improved Bounds for Geometric Permutations.
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Optimal Cover of Points by Disks in a Simple Polygon.
Proceedings of the Algorithms, 2010

A kinetic triangulation scheme for moving points in the plane.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Kinetic stable Delaunay graphs.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2009
Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles.
ACM Trans. Algorithms, 2009

Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments.
PVLDB, 2009

Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets.
PVLDB, 2009

Private coresets.
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

A simpler implementation and analysis of Chazelle's soft heaps.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Line transversals of convex polyhedra in R3.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Stream sampling for variance-optimal estimation of subset sums.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Leveraging discarded samples for tighter estimation of multiple-set aggregates.
Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Maximum Flow in Directed Planar Graphs with Vertex Capacities.
Proceedings of the Algorithms, 2009

2008
Thin heaps, thick heaps.
ACM Trans. Algorithms, 2008

Kinetic and dynamic data structures for closest pair and all nearest neighbors.
ACM Trans. Algorithms, 2008

Efficient Colored Orthogonal Range Counting.
SIAM J. Comput., 2008

Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems.
SIAM J. Comput., 2008

Tighter estimation using bottom k sketches.
PVLDB, 2008

Weak ε-nets and interval chains.
J. ACM, 2008

I/O Efficient Dynamic Data Structures for Longest Prefix Queries.
Proceedings of the Algorithm Theory, 2008

Weak ε-nets and interval chains.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Estimating Aggregates over Multiple Sets.
Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), 2008

Path Minima in Incremental Unrooted Trees.
Proceedings of the Algorithms, 2008

2007
Online Conflict-Free Coloring for Intervals.
SIAM J. Comput., 2007

Compact Labeling Scheme for XML Ancestor Queries.
Theory Comput. Syst., 2007

Spatially-decaying aggregation over a network.
J. Comput. Syst. Sci., 2007

Addendum to "Scalable secure storage when half the system is faulty" [Inform. Comput 174 (2)(2002) 203-213].
Inf. Comput., 2007

Better Landmarks Within Reach.
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

Counting colors in boxes.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Optimal dynamic vertical ray shooting in rectilinear planar subdivisions.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Bottom-k sketches: better and more efficient estimation of aggregates.
Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2007

Sketching unaggregated data streams for subpopulation-size queries.
Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

Summarizing data using bottom-k sketches.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Algorithms and estimators for accurate summarization of internet traffic.
Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

Strong Price of Anarchy for Machine Load Balancing.
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra.
Proceedings of the Algorithms, 2007

Strong Price of Anarchy for Machine Load Balancing.
Proceedings of the Fair Division, 24.06. - 29.06.2007, 2007

Most Burrows-Wheeler Based Compressors Are Not Optimal.
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

Computing the volume of the union of cubes.
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, 2007

2006
Compact Labeling Scheme for Ancestor Queries.
SIAM J. Comput., 2006

The greedy algorithm for edit distance with moves.
Inf. Process. Lett., 2006

Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

Finding the Position of the k-Mismatch and Approximate Tandem Repeats.
Proceedings of the Algorithm Theory, 2006

A Simpler Linear-Time Recognition of Circular-Arc Graphs.
Proceedings of the Algorithm Theory, 2006

Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations.
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Reach for A*: Shortest Path Algorithms with Preprocessing.
Proceedings of the Shortest Path Problem, 2006

A Simpler Analysis of Burrows-Wheeler Based Compression.
Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

Processing top k queries from samples.
Proceedings of the 2006 ACM Conference on Emerging Network Experiment and Technology, 2006

Colored intersection searching via sparse rectangular matrix multiplication.
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

Reach for A*: Efficient Point-to-Point Shortest Path Algorithms.
Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006

2005
Corrigendum: a new, simpler linear-time dominators algorithm.
ACM Trans. Program. Lang. Syst., 2005

Sorting signed permutations by reversals, revisited.
J. Comput. Syst. Sci., 2005

The greedy algorithm for shortest superstrings.
Inf. Process. Lett., 2005

On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems.
Discrete Mathematics, 2005

Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Learning with attribute costs.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Guarding a terrain by two watchtowers.
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

Secure Exchange of Modifiable Data and Queries.
Proceedings of the 21èmes Journées Bases de Données Avancées, 2005

2004
Persistent Data Structures.
Proceedings of the Handbook of Data Structures and Applications., 2004

Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment.
Theory Comput. Syst., 2004

Efficient estimation algorithms for neighborhood variance and other moments.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Spatially-decaying aggregation over a network: model and algorithms.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

2003
Connection caching: model and algorithms.
J. Comput. Syst. Sci., 2003

A case for associative peer to peer overlays.
Computer Communication Review, 2003

Dynamic rectangular intersection with priorities.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Optimal oblivious routing in polynomial time.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Efficient sequences of trials.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Associative Search in Peer to Peer Networks: Harnessing Latent Semantics.
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.
Proceedings of the Combinatorial Pattern Matching, 14th Annual Symposium, 2003

2002
Restoration by path concatenation: fast recovery of MPLS paths.
Distributed Computing, 2002

Caching Documents with Variable Sizes and Fetching Costs: An LP-Based Approach.
Algorithmica, 2002

Meldable heaps and boolean union-find.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Nearest common ancestors: a survey and a new distributed algorithm.
Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Union-find with deletions.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

A comparison of labeling schemes for ancestor queries.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Reachability and distance queries via 2-hop labels.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Labeling Dynamic XML Trees.
Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

Predicting and bypassing end-to-end internet service degradations.
Proceedings of the 2nd ACM SIGCOMM Internet Measurement Workshop, 2002

Balanced-Replication Algorithms for Distribution Trees.
Proceedings of the Algorithms, 2002

Partial Alphabetic Trees.
Proceedings of the Algorithms, 2002

2001
Short and Simple Labels for Small Distances and Other Functions.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Competitive Analysis of the LRFU Paging Algorithm.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

The Age Penalty and Its Effect on Cache Performance.
Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, 2001

Faster kinetic heaps and their use in broadcast scheduling.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Making data structures confluently persistent.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Compact labeling schemes for ancestor queries.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Restoration path concatenation: fast recovery of MPLS paths.
Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

Aging through cascaded caches: performance issues in the distribution of web content.
SIGCOMM, 2001

Proactive Caching of DNS Records: Addressing a Performance Bottleneck.
Proceedings of the 2001 Symposium on Applications and the Internet (SAINT 2001), 2001

Restoration by path concatenation: fast recovery of MPLS paths.
Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Refreshment Policies for Web Content Caches.
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

Performance Aspects of Distributed Caches Using TTL-Based Consistency.
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000
Simple Confluently Persistent Catenable Lists.
SIAM J. Comput., 2000

Connection caching under vaious models of communication.
Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000

Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency.
Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Scalable Secure Storage when Half the System Is Faulty.
Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

1999
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs.
SIAM J. Comput., 1999

A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.
SIAM J. Comput., 1999

Managing TCP Connections Under Persistent HTTP.
Computer Networks, 1999

Bounded Degree Interval Sandwich Problems.
Algorithmica, 1999

Unique Maximum Matching Algorithms.
Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Connection Caching.
Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Exploiting Regularities in Web Traffic Patterns for Cache Replacement.
Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

On-line Complexity of Monotone Set Systems.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

LP-based Analysis of Greedy-dual-size.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998
A New, Simpler Linear-Time Dominators Algorithm.
ACM Trans. Program. Lang. Syst., 1998

Simple Confluently Persistent Catenable Lists (Extended Abstract).
Proceedings of the Algorithm Theory, 1998

Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Cell Flipping in Permutation Diagrams.
Proceedings of the STACS 98, 1998

1997
Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Faster and simpler algorithm for sorting signed permutations by reversals.
Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, 1997

1996
Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques.
SIAM J. Comput., 1996

Purely Functional Representations of Catenable Sorted Lists.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Physical Maps and Interval Sandwich Problems: Bounded Degrees Help.
Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996

A New Rounding Procedure for the Assignment Problem with Applications to Dense Graph Arrangement Problems.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995
Four Strikes Against Physical Mapping of DNA.
Journal of Computational Biology, 1995

Graph Sandwich Problems.
J. Algorithms, 1995

Persistent lists with catenation via recursive slow-down.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

1994
The Domatic Number Problem on Some Perfect Graph Families.
Inf. Process. Lett., 1994

Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993
Algorithms and Complexity of Sandwich Problems in Graphs (Extended Abstract).
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1993


  Loading...