Author of the publication

On Linear Characterizations of Combinatorial Optimization Problems

, and . FOCS, page 1-9. IEEE Computer Society, (1980)

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

Physical Mapping of Chromosomes Using Unique Probes., , , and . SODA, page 489-500. ACM/SIAM, (1994)Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines.. J. ACM, 14 (3): 478-489 (1967)On Parallel Evaluation of Game Trees., and . J. ACM, 45 (6): 1050-1075 (1998)Probabilistic Recurrence Relations.. J. ACM, 41 (6): 1136-1150 (1994)Rapid Identification of Repeated Patterns in Strings, Trees and Arrays, , and . STOC, page 125-136. ACM, (1972)A Probabilistic Analysis of Multidimensional Bin Packing Problems, , and . STOC, page 289-298. ACM, (1984)A Randomized Parallel Branch-and-Bound Procedure, and . STOC, page 290-300. ACM, (1988)A Generalization of Binary Search.. WADS, volume 709 of Lecture Notes in Computer Science, page 27-34. Springer, (1993)A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding., and . RANDOM-APPROX, volume 2764 of Lecture Notes in Computer Science, page 329-340. Springer, (2003)Subtree Isomorphism is in Random NC., , , and . AWOC, volume 319 of Lecture Notes in Computer Science, page 43-52. Springer, (1988)