scientific article; zbMATH DE number 7650910

DOI10.4230/LIPICS.STACS.2020.25MaRDI QIDQ5874296FDOQ5874296

Authors: Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann 

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/1904.12503

Title of this publication is not available (Why is that?)

zbMATH Keywords

hyperbolic geometryrandom graphsvertex coverefficient algorithm

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited In (4)

• On the largest component of subcritical random hyperbolic graphs
• A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter
• Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry
• Solving vertex cover in polynomial time on hyperbolic random graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874296)