Author of the publication

Reducibility Among Combinatorial Problems.

. Complexity of Computer Computations, page 85-103. Plenum Press, New York, (1972)

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)On Parallel Evaluation of Game Trees., and . J. ACM, 45 (6): 1050-1075 (1998)Probabilistic Recurrence Relations.. J. ACM, 41 (6): 1136-1150 (1994)Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines.. J. ACM, 14 (3): 478-489 (1967)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)Rapid Identification of Repeated Patterns in Strings, Trees and Arrays, , and . STOC, page 125-136. ACM, (1972)Subtree Isomorphism is in Random NC., , , and . AWOC, volume 319 of Lecture Notes in Computer Science, page 43-52. Springer, (1988)A Generalization of Binary Search.. WADS, volume 709 of Lecture Notes in Computer Science, page 27-34. Springer, (1993)Efficient PRAM Simulation on a Distributed Memory Machine., , and . Algorithmica, 16 (4/5): 517-542 (1996)