Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich 0001, Maximilian Katzmann. Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs. Theory Comput. Syst., 67(1):28-51, February 2023. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: