"Solving NP-hard problems in 'almost trees': Vertex cover."

Don Coppersmith, Uzi Vishkin (1985)

Details and statistics

DOI: 10.1016/0166-218X(85)90057-5

access: open

type: Journal Article

metadata version: 2021-02-11

a service of  Schloss Dagstuhl - Leibniz Center for Informatics