Work

Powers of graphs: A powerful approximation technique for bottleneck problems

Year: 1984

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/800057.808697

Authors: Dorit S. Hochbaum, David B. Shmoys

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2072292773

FWCI: 1.454

Cites: 4

Cited by: 16

Related to: 10