Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs
- Edith Cohen
- Nimrod Megiddo
- 1993
- Journal of the ACM (JACM)
Publications
Date
Featured collections
Popular topics
17 results at Journal of the ACM (JACM)
On the Analytical Modeling of Database Concurrency Control
- Philip S. Yu
- Daniel M. Dias
- et al.
- 1993
- Journal of the ACM (JACM)
Randomized Algorithms and Pseudorandom Numbers
- Howard J. Karloff
- Prabhakar Raghavan
- 1993
- Journal of the ACM (JACM)
A Performance Evaluation of Several Priority Policies for Parallel Processing Systems
- Randolph Nelson
- Donald Towsley
- 1993
- Journal of the ACM (JACM)
Undecidable Optimization Problems for Database Logic Programs
- Haim Gaifman
- Harry Mairson
- et al.
- 1993
- Journal of the ACM (JACM)
Random Walks on Weighted Graphs and Applications to on-line Algorithms
- Don Coppersmith
- Peter Doyle
- et al.
- 1993
- Journal of the ACM (JACM)
Perfectly Secure Message Transmission
- Danny Dolev
- Cynthia Dwork
- et al.
- 1993
- Journal of the ACM (JACM)