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. In Christophe Paul, Markus Bläser, editors, 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France. Volume 154 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [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