2009 |
135 | EE | Edith Cohen,
Nick G. Duffield,
Haim Kaplan,
Carsten Lund,
Mikkel Thorup:
Stream sampling for variance-optimal estimation of subset sums.
SODA 2009: 1255-1264 |
134 | EE | Haim Kaplan,
Natan Rubin,
Micha Sharir:
Line transversals of convex polyhedra in R3.
SODA 2009: 170-179 |
133 | EE | Haim Kaplan,
Uri Zwick:
A simpler implementation and analysis of Chazelle's soft heaps.
SODA 2009: 477-485 |
132 | EE | Ke Chen,
Haim Kaplan,
Micha Sharir:
Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles.
ACM Transactions on Algorithms 5(2): (2009) |
131 | EE | Edith Cohen,
Haim Kaplan:
Leveraging Discarded Samples for Tighter Estimation of Multiple-Set Aggregates
CoRR abs/0903.0625: (2009) |
2008 |
130 | EE | Haim Kaplan,
Nira Shafrir:
Path Minima in Incremental Unrooted Trees.
ESA 2008: 565-576 |
129 | EE | Edith Cohen,
Haim Kaplan:
Estimating Aggregates over Multiple Sets.
ICDM 2008: 761-766 |
128 | EE | Noga Alon,
Haim Kaplan,
Gabriel Nivasch,
Micha Sharir,
Shakhar Smorodinsky:
Weak ε-nets and interval chains.
SODA 2008: 1194-1203 |
127 | EE | Moshe Hershcovitch,
Haim Kaplan:
I/O Efficient Dynamic Data Structures for Longest Prefix Queries.
SWAT 2008: 29-40 |
126 | EE | Haim Kaplan,
Robert Endre Tarjan:
Thin heaps, thick heaps.
ACM Transactions on Algorithms 4(1): (2008) |
125 | EE | Pankaj K. Agarwal,
Haim Kaplan,
Micha Sharir:
Kinetic and dynamic data structures for closest pair and all nearest neighbors.
ACM Transactions on Algorithms 5(1): (2008) |
124 | EE | Edith Cohen,
Haim Kaplan:
Sketch-Based Estimation of Subpopulation-Weight
CoRR abs/0802.3448: (2008) |
123 | EE | Edith Cohen,
Nick G. Duffield,
Haim Kaplan,
Carsten Lund,
Mikkel Thorup:
Variance optimal sampling based estimation of subset sums
CoRR abs/0803.0473: (2008) |
122 | EE | Haim Kaplan,
Natan Rubin,
Micha Sharir:
Line Transversals of Convex Polyhedra in R3
CoRR abs/0807.1221: (2008) |
121 | EE | Edith Cohen,
Nadav Grossaug,
Haim Kaplan:
Processing top-k queries from samples.
Computer Networks 52(14): 2605-2622 (2008) |
120 | EE | Noga Alon,
Haim Kaplan,
Gabriel Nivasch,
Micha Sharir,
Shakhar Smorodinsky:
Weak &epsis;-nets and interval chains.
J. ACM 55(6): (2008) |
119 | EE | Edith Cohen,
Haim Kaplan:
Tighter estimation using bottom k sketches.
PVLDB 1(1): 213-224 (2008) |
118 | EE | Haim Kaplan,
Natan Rubin,
Micha Sharir,
Elad Verbin:
Efficient Colored Orthogonal Range Counting.
SIAM J. Comput. 38(3): 982-1011 (2008) |
117 | EE | Adam L. Buchsbaum,
Loukas Georgiadis,
Haim Kaplan,
Anne Rogers,
Robert Endre Tarjan,
Jeffery Westbrook:
Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems.
SIAM J. Comput. 38(4): 1533-1573 (2008) |
2007 |
116 | EE | Haim Kaplan,
Elad Verbin:
Most Burrows-Wheeler Based Compressors Are Not Optimal.
CPM 2007: 107-118 |
115 | EE | Haim Kaplan,
Natan Rubin,
Micha Sharir:
Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra.
ESA 2007: 287-298 |
114 | EE | Amos Fiat,
Meital Levy,
Haim Kaplan,
Svetlana Olonetsky:
Strong Price of Anarchy for Machine Load Balancing.
Fair Division 2007 |
113 | EE | Amos Fiat,
Haim Kaplan,
Meital Levy,
Svetlana Olonetsky:
Strong Price of Anarchy for Machine Load Balancing.
ICALP 2007: 583-594 |
112 | EE | Edith Cohen,
Nick G. Duffield,
Haim Kaplan,
Carsten Lund,
Mikkel Thorup:
Algorithms and estimators for accurate summarization of internet traffic.
Internet Measurement Comference 2007: 265-278 |
111 | EE | Edith Cohen,
Haim Kaplan:
Summarizing data using bottom-k sketches.
PODC 2007: 225-234 |
110 | EE | Edith Cohen,
Nick G. Duffield,
Haim Kaplan,
Carsten Lund,
Mikkel Thorup:
Sketching unaggregated data streams for subpopulation-size queries.
PODS 2007: 253-262 |
109 | EE | Edith Cohen,
Haim Kaplan:
Bottom-k sketches: better and more efficient estimation of aggregates.
SIGMETRICS 2007: 353-354 |
108 | EE | Yoav Giyora,
Haim Kaplan:
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions.
SODA 2007: 19-28 |
107 | EE | Haim Kaplan,
Natan Rubin,
Micha Sharir,
Elad Verbin:
Counting colors in boxes.
SODA 2007: 785-794 |
106 | EE | Pankaj K. Agarwal,
Haim Kaplan,
Micha Sharir:
Computing the volume of the union of cubes.
Symposium on Computational Geometry 2007: 294-301 |
105 | EE | Andrew V. Goldberg,
Haim Kaplan,
Renato Fonseca F. Werneck:
Better Landmarks Within Reach.
WEA 2007: 38-51 |
104 | EE | Loukas Georgiadis,
Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan,
Renato Fonseca F. Werneck:
Data Structures for Mergeable Trees
CoRR abs/0711.1682: (2007) |
103 | EE | Giora Alexandron,
Haim Kaplan,
Micha Sharir:
Kinetic and dynamic data structures for convex hulls and upper envelopes.
Comput. Geom. 36(2): 144-158 (2007) |
102 | EE | Edith Cohen,
Amos Fiat,
Haim Kaplan:
Associative search in peer to peer networks: Harnessing latent semantics.
Computer Networks 51(8): 1861-1881 (2007) |
101 | EE | Noga Alon,
Haim Kaplan,
Michael Krivelevich,
Dahlia Malkhi,
Julien P. Stern:
Addendum to "Scalable secure storage when half the system is faulty" [Inform. Comput 174 (2)(2002) 203-213].
Inf. Comput. 205(7): 1114-1116 (2007) |
100 | EE | Edith Cohen,
Haim Kaplan:
Spatially-decaying aggregation over a network.
J. Comput. Syst. Sci. 73(3): 265-288 (2007) |
99 | EE | Ke Chen,
Amos Fiat,
Haim Kaplan,
Meital Levy,
Jirí Matousek,
Elchanan Mossel,
János Pach,
Micha Sharir,
Shakhar Smorodinsky,
Uli Wagner,
Emo Welzl:
Online Conflict-Free Coloring for Intervals.
SIAM J. Comput. 36(5): 1342-1359 (2007) |
98 | EE | Haim Kaplan,
Shir Landau,
Elad Verbin:
A simpler analysis of Burrows-Wheeler-based compression.
Theor. Comput. Sci. 387(3): 220-235 (2007) |
97 | EE | Haim Kaplan,
Tova Milo,
Ronen Shabo:
Compact Labeling Scheme for XML Ancestor Queries.
Theory Comput. Syst. 40(1): 55-99 (2007) |
2006 |
96 | EE | Haim Kaplan,
Shir Landau,
Elad Verbin:
A Simpler Analysis of Burrows-Wheeler Based Compression.
CPM 2006: 282-293 |
95 | EE | Edith Cohen,
Nadav Grossaug,
Haim Kaplan:
Processing top k queries from samples.
CoNEXT 2006: 7 |
94 | EE | Amos Fiat,
Haim Kaplan,
Meital Levy,
Svetlana Olonetsky,
Ronen Shabo:
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations.
ICALP (1) 2006: 608-618 |
93 | EE | Haim Kaplan,
Micha Sharir:
Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.
SODA 2006: 484-493 |
92 | EE | Haim Kaplan,
Yahav Nussbaum:
A Simpler Linear-Time Recognition of Circular-Arc Graphs.
SWAT 2006: 41-52 |
91 | EE | Haim Kaplan,
Ely Porat,
Nira Shafrir:
Finding the Position of the k-Mismatch and Approximate Tandem Repeats.
SWAT 2006: 90-101 |
90 | EE | Haim Kaplan,
Micha Sharir,
Elad Verbin:
Colored intersection searching via sparse rectangular matrix multiplication.
Symposium on Computational Geometry 2006: 52-60 |
89 | EE | Haim Kaplan,
Yahav Nussbaum:
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs.
WG 2006: 289-300 |
88 | EE | Haim Kaplan,
Nira Shafrir:
The greedy algorithm for edit distance with moves.
Inf. Process. Lett. 97(1): 23-27 (2006) |
87 | EE | Arye Barkan,
Haim Kaplan:
Partial alphabetic trees.
J. Algorithms 58(2): 81-103 (2006) |
86 | EE | Serge Abiteboul,
Stephen Alstrup,
Haim Kaplan,
Tova Milo,
Theis Rauhe:
Compact Labeling Scheme for Ancestor Queries.
SIAM J. Comput. 35(6): 1295-1309 (2006) |
2005 |
85 | | Serge Abiteboul,
Bogdan Cautis,
Amos Fiat,
Haim Kaplan,
Tova Milo:
Secure Exchange of Modifiable Data and Queries.
BDA 2005 |
84 | EE | Haim Kaplan,
Eyal Kushilevitz,
Yishay Mansour:
Learning with attribute costs.
STOC 2005: 356-365 |
83 | EE | Pankaj K. Agarwal,
Sergey Bereg,
Ovidiu Daescu,
Haim Kaplan,
Simeon C. Ntafos,
Binhai Zhu:
Guarding a terrain by two watchtowers.
Symposium on Computational Geometry 2005: 346-355 |
82 | EE | Giora Alexandron,
Haim Kaplan,
Micha Sharir:
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes.
WADS 2005: 269-281 |
81 | EE | Adam L. Buchsbaum,
Haim Kaplan,
Anne Rogers,
Jeffery Westbrook:
Corrigendum: a new, simpler linear-time dominators algorithm.
ACM Trans. Program. Lang. Syst. 27(3): 383-387 (2005) |
80 | EE | Martin Charles Golumbic,
Haim Kaplan,
Elad Verbin:
On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems.
Discrete Mathematics 296(1): 25-41 (2005) |
79 | EE | Haim Kaplan,
Nira Shafrir:
The greedy algorithm for shortest superstrings.
Inf. Process. Lett. 93(1): 13-17 (2005) |
78 | EE | Haim Kaplan,
Moshe Lewenstein,
Nira Shafrir,
Maxim Sviridenko:
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs.
J. ACM 52(4): 602-626 (2005) |
77 | EE | Haim Kaplan,
Elad Verbin:
Sorting signed permutations by reversals, revisited.
J. Comput. Syst. Sci. 70(3): 321-341 (2005) |
76 | EE | Edith Cohen,
Eran Halperin,
Haim Kaplan:
Performance aspects of distributed caches using TTL-based consistency.
Theor. Comput. Sci. 331(1): 73-96 (2005) |
2004 |
75 | EE | Edith Cohen,
Haim Kaplan:
Spatially-decaying aggregation over a network: model and algorithms.
SIGMOD Conference 2004: 707-718 |
74 | EE | Edith Cohen,
Haim Kaplan:
Efficient estimation algorithms for neighborhood variance and other moments.
SODA 2004: 157-166 |
73 | EE | Yossi Azar,
Edith Cohen,
Amos Fiat,
Haim Kaplan,
Harald Räcke:
Optimal oblivious routing in polynomial time.
J. Comput. Syst. Sci. 69(3): 383-394 (2004) |
72 | EE | Edith Cohen,
Haim Kaplan:
Balanced-Replication Algorithms for Distribution Trees.
SIAM J. Comput. 34(1): 227-247 (2004) |
2003 |
71 | EE | Haim Kaplan,
Elad Verbin:
Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals.
CPM 2003: 170-185 |
70 | EE | Haim Kaplan,
Moshe Lewenstein,
Nira Shafrir,
Maxim Sviridenko:
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.
FOCS 2003: 56- |
69 | EE | Edith Cohen,
Amos Fiat,
Haim Kaplan:
Associative Search in Peer to Peer Networks: Harnessing Latent Semantics.
INFOCOM 2003 |
68 | EE | Edith Cohen,
Amos Fiat,
Haim Kaplan:
Efficient sequences of trials.
SODA 2003: 737-746 |
67 | EE | Yossi Azar,
Edith Cohen,
Amos Fiat,
Haim Kaplan,
Harald Räcke:
Optimal oblivious routing in polynomial time.
STOC 2003: 383-388 |
66 | EE | Haim Kaplan,
Eyal Molad,
Robert Endre Tarjan:
Dynamic rectangular intersection with priorities.
STOC 2003: 639-648 |
65 | EE | Edith Cohen,
Amos Fiat,
Haim Kaplan:
A case for associative peer to peer overlays.
Computer Communication Review 33(1): 95-100 (2003) |
64 | EE | Edith Cohen,
Haim Kaplan:
Proactive caching of DNS records: addressing a performance bottleneck.
Computer Networks 41(6): 707-726 (2003) |
63 | EE | Amos Fiat,
Haim Kaplan:
Making data structures confluently persistent.
J. Algorithms 48(1): 16-58 (2003) |
62 | EE | Edith Cohen,
Haim Kaplan,
Uri Zwick:
Connection caching: model and algorithms.
J. Comput. Syst. Sci. 67(1): 92-126 (2003) |
61 | EE | Edith Cohen,
Eran Halperin,
Haim Kaplan,
Uri Zwick:
Reachability and Distance Queries via 2-Hop Labels.
SIAM J. Comput. 32(5): 1338-1355 (2003) |
2002 |
60 | EE | Arye Barkan,
Haim Kaplan:
Partial Alphabetic Trees.
ESA 2002: 114-125 |
59 | EE | Edith Cohen,
Haim Kaplan:
Balanced-Replication Algorithms for Distribution Trees.
ESA 2002: 297-309 |
58 | EE | Anat Bremler-Barr,
Edith Cohen,
Haim Kaplan,
Yishay Mansour:
Predicting and bypassing end-to-end internet service degradations.
Internet Measurement Workshop 2002: 307-320 |
57 | EE | Edith Cohen,
Haim Kaplan,
Tova Milo:
Labeling Dynamic XML Trees.
PODS 2002: 271-281 |
56 | EE | Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan:
Union-find with deletions.
SODA 2002: 19-28 |
55 | EE | Edith Cohen,
Eran Halperin,
Haim Kaplan,
Uri Zwick:
Reachability and distance queries via 2-hop labels.
SODA 2002: 937-946 |
54 | EE | Haim Kaplan,
Tova Milo,
Ronen Shabo:
A comparison of labeling schemes for ancestor queries.
SODA 2002: 954-963 |
53 | EE | Stephen Alstrup,
Cyril Gavoille,
Haim Kaplan,
Theis Rauhe:
Nearest common ancestors: a survey and a new distributed algorithm.
SPAA 2002: 258-264 |
52 | EE | Haim Kaplan,
Nira Shafrir,
Robert Endre Tarjan:
Meldable heaps and boolean union-find.
STOC 2002: 573-582 |
51 | EE | Edith Cohen,
Haim Kaplan:
Caching Documents with Variable Sizes and Fetching Costs: An LP-Based Approach.
Algorithmica 32(3): 459-466 (2002) |
50 | EE | Edith Cohen,
Haim Kaplan:
Exploiting Regularities in Web Traffic Patterns for Cache Replacement.
Algorithmica 33(3): 300-334 (2002) |
49 | EE | Edith Cohen,
Haim Kaplan,
Uri Zwick:
Competitive Analysis of the LRFU Paging Algorithm.
Algorithmica 33(4): 511-516 (2002) |
48 | EE | Adam L. Buchsbaum,
Haim Kaplan,
Anne Rogers,
Jeffery Westbrook:
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
CoRR cs.DS/0207061: (2002) |
47 | EE | Edith Cohen,
Haim Kaplan:
Refreshment policies for Web content caches.
Computer Networks 38(6): 795-808 (2002) |
46 | EE | Edith Cohen,
Haim Kaplan:
Prefetching the means for document transfer: a new approach for reducing Web latency.
Computer Networks 39(4): 437-455 (2002) |
45 | EE | Yehuda Afek,
Anat Bremler-Barr,
Haim Kaplan,
Edith Cohen,
Michael Merritt:
Restoration by path concatenation: fast recovery of MPLS paths.
Distributed Computing 15(4): 273-283 (2002) |
44 | EE | Noga Alon,
Haim Kaplan,
Michael Krivelevich,
Dahlia Malkhi,
Julien P. Stern:
Scalable Secure Storage When Half the System Is Faulty.
Inf. Comput. 174(2): 203-213 (2002) |
2001 |
43 | EE | Edith Cohen,
Eran Halperin,
Haim Kaplan:
Performance Aspects of Distributed Caches Using TTL-Based Consistency.
ICALP 2001: 744-756 |
42 | EE | Edith Cohen,
Haim Kaplan:
Refreshment Policies for Web Content Caches.
INFOCOM 2001: 1398-1406 |
41 | EE | Anat Bremler-Barr,
Yehuda Afek,
Haim Kaplan,
Edith Cohen,
Michael Merritt:
Restoration by path concatenation: fast recovery of MPLS paths.
PODC 2001: 43-52 |
40 | EE | Edith Cohen,
Haim Kaplan:
Proactive Caching of DNS Records: Addressing a Performance Bottleneck.
SAINT 2001: 85-94 |
39 | EE | Edith Cohen,
Haim Kaplan:
Aging through cascaded caches: performance issues in the distribution of web content.
SIGCOMM 2001: 41-53 |
38 | EE | Anat Bremler-Barr,
Yehuda Afek,
Haim Kaplan,
Edith Cohen,
Michael Merritt:
Restoration path concatenation: fast recovery of MPLS paths.
SIGMETRICS/Performance 2001: 316-317 |
37 | EE | Amos Fiat,
Haim Kaplan:
Making data structures confluently persistent.
SODA 2001: 537-546 |
36 | EE | Serge Abiteboul,
Haim Kaplan,
Tova Milo:
Compact labeling schemes for ancestor queries.
SODA 2001: 547-556 |
35 | EE | Haim Kaplan,
Robert Endre Tarjan,
Kostas Tsioutsiouliklis:
Faster kinetic heaps and their use in broadcast scheduling.
SODA 2001: 836-844 |
34 | EE | Edith Cohen,
Haim Kaplan:
The Age Penalty and Its Effect on Cache Performance.
USITS 2001: 73-84 |
33 | EE | Edith Cohen,
Haim Kaplan,
Uri Zwick:
Competitive Analysis of the LRFU Paging Algorithm.
WADS 2001: 148-154 |
32 | EE | Haim Kaplan,
Tova Milo:
Short and Simple Labels for Small Distances and Other Functions.
WADS 2001: 246-257 |
31 | | Harold N. Gabow,
Haim Kaplan,
Robert Endre Tarjan:
Unique Maximum Matching Algorithms.
J. Algorithms 40(2): 159-183 (2001) |
2000 |
30 | EE | Noga Alon,
Haim Kaplan,
Michael Krivelevich,
Dahlia Malkhi,
Julien P. Stern:
Scalable Secure Storage when Half the System Is Faulty.
ICALP 2000: 576-587 |
29 | EE | Edith Cohen,
Haim Kaplan:
Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency.
INFOCOM 2000: 854-863 |
28 | EE | Edith Cohen,
Haim Kaplan,
Uri Zwick:
Connection caching under vaious models of communication.
SPAA 2000: 54-63 |
27 | EE | Haim Kaplan,
Chris Okasaki,
Robert Endre Tarjan:
Simple Confluently Persistent Catenable Lists.
SIAM J. Comput. 30(3): 965-977 (2000) |
1999 |
26 | EE | Haim Kaplan,
Mario Szegedy:
On-line Complexity of Monotone Set Systems.
SODA 1999: 507-516 |
25 | EE | Edith Cohen,
Haim Kaplan:
LP-based Analysis of Greedy-dual-size.
SODA 1999: 879-880 |
24 | EE | Haim Kaplan,
Martin Strauss,
Mario Szegedy:
Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data.
SODA 1999: 935-936 |
23 | EE | Edith Cohen,
Haim Kaplan:
Exploiting Regularities in Web Traffic Patterns for Cache Replacement.
STOC 1999: 109-118 |
22 | EE | Edith Cohen,
Haim Kaplan,
Uri Zwick:
Connection Caching.
STOC 1999: 612-621 |
21 | EE | Harold N. Gabow,
Haim Kaplan,
Robert Endre Tarjan:
Unique Maximum Matching Algorithms.
STOC 1999: 70-78 |
20 | EE | Haim Kaplan,
Ron Shamir:
Bounded Degree Interval Sandwich Problems.
Algorithmica 24(2): 96-104 (1999) |
19 | EE | Edith Cohen,
Haim Kaplan,
Jeffrey D. Oldham:
Managing TCP Connections Under Persistent HTTP.
Computer Networks 31(11-16): 1709-1723 (1999) |
18 | | Haim Kaplan,
Ron Shamir,
Robert Endre Tarjan:
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs.
SIAM J. Comput. 28(5): 1906-1922 (1999) |
17 | | Haim Kaplan,
Ron Shamir,
Robert Endre Tarjan:
A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.
SIAM J. Comput. 29(3): 880-892 (1999) |
1998 |
16 | | Martin Charles Golumbic,
Haim Kaplan:
Cell Flipping in Permutation Diagrams.
STACS 1998: 577-586 |
15 | EE | Adam L. Buchsbaum,
Haim Kaplan,
Anne Rogers,
Jeffery Westbrook:
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.
STOC 1998: 279-288 |
14 | EE | Haim Kaplan,
Chris Okasaki,
Robert Endre Tarjan:
Simple Confluently Persistent Catenable Lists (Extended Abstract).
SWAT 1998: 119-130 |
13 | EE | Adam L. Buchsbaum,
Haim Kaplan,
Anne Rogers,
Jeffery Westbrook:
A New, Simpler Linear-Time Dominators Algorithm.
ACM Trans. Program. Lang. Syst. 20(6): 1265-1296 (1998) |
1997 |
12 | EE | Haim Kaplan,
Ron Shamir,
Robert Endre Tarjan:
Faster and simpler algorithm for sorting signed permutations by reversals.
RECOMB 1997: 163 |
11 | | Haim Kaplan,
Ron Shamir,
Robert Endre Tarjan:
Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.
SODA 1997: 344-351 |
1996 |
10 | | Sanjeev Arora,
Alan M. Frieze,
Haim Kaplan:
A New Rounding Procedure for the Assignment Problem with Applications to Dense Graph Arrangement Problems.
FOCS 1996: 21-30 |
9 | | Haim Kaplan,
Ron Shamir:
Physical Maps and Interval Sandwich Problems: Bounded Degrees Help.
ISTCS 1996: 195-201 |
8 | EE | Haim Kaplan,
Robert Endre Tarjan:
Purely Functional Representations of Catenable Sorted Lists.
STOC 1996: 202-211 |
7 | | Haim Kaplan,
Ron Shamir:
Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques.
SIAM J. Comput. 25(3): 540-561 (1996) |
1995 |
6 | EE | Haim Kaplan,
Robert Endre Tarjan:
Persistent lists with catenation via recursive slow-down.
STOC 1995: 93-102 |
5 | | Martin Charles Golumbic,
Haim Kaplan,
Ron Shamir:
Graph Sandwich Problems.
J. Algorithms 19(3): 449-473 (1995) |
4 | | Paul W. Goldberg,
Martin Charles Golumbic,
Haim Kaplan,
Ron Shamir:
Four Strikes Against Physical Mapping of DNA.
Journal of Computational Biology 2(1): 139-152 (1995) |
1994 |
3 | | Haim Kaplan,
Ron Shamir,
Robert Endre Tarjan:
Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping
FOCS 1994: 780-791 |
2 | | Haim Kaplan,
Ron Shamir:
The Domatic Number Problem on Some Perfect Graph Families.
Inf. Process. Lett. 49(1): 51-56 (1994) |
1993 |
1 | | Martin Charles Golumbic,
Haim Kaplan,
Ron Shamir:
Algorithms and Complexity of Sandwich Problems in Graphs (Extended Abstract).
WG 1993: 57-69 |