Notions of dependency satisfaction
- Marc H. Graham
- Alberto O. Mendelzon
- et al.
- 1986
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
195 results at Journal of the ACM
“Sometimes” and “Not Never” Revisited: On Branching Versus Linear Time Temporal Logic
- E. Allen Emerson
- Joseph Y. Halpern
- 1986
- Journal of the ACM
An Application of Number Theory to the Organization of Raster-Graphics Memory
- Benny Chor
- Charles E. Leiserson
- et al.
- 1986
- Journal of the ACM
A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension
- Ilan Adler
- Nimrod Megiddo
- 1985
- Journal of the ACM
A Lower Bound on the Time Needed in the Worst Case to Resolve Conflicts Deterministically in Multiple Access Channels
- Albert G. Greenberg
- Schmuel Winograd
- 1985
- Journal of the ACM
Feedback Vertex Sets and Cyclically Reducible Graphs
- Ching-Chy Wang
- Errol L. Lloyd
- et al.
- 1985
- Journal of the ACM
Optimal Static Load Balancing in Distributed Computer Systems
- Asser N. Tantawi
- Don Towsley
- 1985
- Journal of the ACM
A Tight Bound for Black and White Pebbles on the Pyramid
- Maria M. Klawe
- 1985
- Journal of the ACM
Bounds on Information Exchange for Byzantine Agreement
- Danny Dolev
- Rüdiger Reischuk
- 1985
- Journal of the ACM
Lower Bounds for Distributed Maximum-Finding Algorithms
- Jan K. Pachl
- E. Korach
- et al.
- 1984
- Journal of the ACM