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]

Authors

Thomas Bläsius

This author has not been identified. Look up 'Thomas Bläsius' in Google

Philipp Fischbeck

This author has not been identified. Look up 'Philipp Fischbeck' in Google

Tobias Friedrich 0001

This author has not been identified. Look up 'Tobias Friedrich 0001' in Google

Maximilian Katzmann

This author has not been identified. Look up 'Maximilian Katzmann' in Google