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]

Abstract

Abstract is missing.