Publications

195 results at 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
Optimal Static Load Balancing in Distributed Computer Systems
- - Asser N. Tantawi
  - Don Towsley
- 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
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
Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
- - Yuri Gurevich
  - Larry Stockmeyer
  - et al.
- 1984
- Journal of the ACM
Bounding Fan-out in Logical Networks
- - H.J. Hoover
  - M.M. Klawe
  - et al.
- 1984
- Journal of the ACM
On the Structure of Armstrong Relations for Functional Dependencies
- - Catriel Beeri
  - Martin Dowd
  - et al.
- 1984
- Journal of the ACM
Degrees of acyclicity for hypergraphs and relational database schemes
- - Ronald Fagin
- 1983
- Journal of the ACM