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
Publications
Date
Featured collections
Popular topics
195 results at 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
- 1983
- Journal of the ACM
On the Desirability of Acyclic Database Schemes
- Catriel Beeri
- Ronald Fagin
- et al.
- 1983
- Journal of the ACM
An Efficient General-Purpose Parallel Computer
- Zvi Galil
- Wolfgang J. Paul
- 1983
- Journal of the ACM
On Communicating Finite-State Machines
- Daniel Brand
- Pitro Zafiropulo
- 1983
- Journal of the ACM
Decentralized Simulation of Resource Managers
- Jeffrey M. Jaffe
- 1983
- Journal of the ACM
Vector Execution of Flow Graphs
- H.R. Strong
- 1983
- Journal of the ACM
The Expressiveness of Simple and Second-Order Type Structures
- Steven Fortune
- Daniel Leivant
- et al.
- 1983
- Journal of the ACM