Journal of the ACM Bibliography
Richard M. Karp and Yanjun Zhang. Randomized parallel
algorithms for backtrack search and branch-and-bound computation.
Journal of the ACM, 40(3):765-789, July 1993.
[BibTeX entry]
Selected papers that cite this one
- Sandeep N. Bhatt, Gianfranco Bilardi, Kieran T. Herley, Geppino Pucci,
and Abhiram Ranade. Tight bounds on
parallel list marking. Journal of Parallel and Distributed
Computing, 51(2):75-88, 15 June 1998.
- Soumen Chakrabarti. Random allocation of
jobs with weights and precedence. Theoretical Computer
Science, 162(2):341-349, 20 August 1996.
- Li-Xin Gao and Arnold L. Rosenberg. Toward efficient scheduling
of evolving computations on rings of processors. Journal of
Parallel and Distributed Computing, 38(1):92-100, 10 October
1996.
- Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young, and Si Qing Zheng. Lower bounds for
dynamic tree embedding in bipartite networks. Journal of
Parallel and Distributed Computing, 53(2):119-143, 15 September
1998.
- Peter Sanders. Randomized priority
queues for fast parallel access. Journal of Parallel and
Distributed Computing, 49(1):86-97, 25 February 1998.
- Hong Shen, K. Li, Y. Pan, G. H. Young, and S. Q. Zhang. Performing analysis
for dynamic tree embedding in k-partite networks bya random
walk. Journal of Parallel and Distributed Computing,
50(1):144-156, 1 May 1998.
Selected references
- Larry Carter, Larry Stockmeyer, and Mark Wegman. The complexity of
backtrack searches (preliminary version). In Proceedings of
the Seventeenth Annual ACM Symposium on Theory of Computing,
pages 449-457, Providence, Rhode Island, 6-8 May 1985.
- R. M. Karp, M. Saks, and A. Wigderson. On a search problem related
to branch-and-bound procedures. In 27th Annual Symposium on
Foundations of Computer Science, pages 19-28, Toronto, Ontario,
Canada, 27-29 October 1986. IEEE.
- Richard M. Karp and Yanjun Zhang. A randomized parallel
branch-and-bound procedure. In Proceedings of the Twentieth
Annual ACM Symposium on Theory of Computing, pages 290-300,
Chicago, Illinois, 2-4 May 1988.
Shortcuts: