Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The Average-Case Analysis of Some On-Line Algorithms for Bin Packing. FOCS, page 193-200. IEEE Computer Society, (1984)Regressions and monotone chains: a ramsey - type extermal problem for partial orders., , , and . Combinatorica, 4 (1): 117-119 (1984)Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms., and . Algorithmica, 9 (3): 253-277 (1993)Three results on interactive communication., , and . IEEE Trans. Information Theory, 39 (5): 1608-1615 (1993)Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings., , , , , , and . SIAM J. Discrete Math., 13 (3): 384-402 (2000)A lower bound for the length of a partial transversal in a Latin square., and . J. Comb. Theory, Ser. A, 115 (7): 1103-1113 (2008)Detecting and Decomposing Self-overlapping Curves., and . Comput. Geom., (1992)Tight Bounds for the Maximum Acyclic Subgraph Problem., and . J. Algorithms, 25 (1): 1-18 (1997)Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences., , and . J. Comb. Theory, Ser. A, 52 (2): 228-274 (1989)Polynominal time algorithms for discrete logarithms and factoring on a quantum computer.. ANTS, volume 877 of Lecture Notes in Computer Science, page 289. Springer, (1994)