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]

@article{BlasiusFFK23,
  title = {Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs},
  author = {Thomas Bläsius and Philipp Fischbeck and Tobias Friedrich 0001 and Maximilian Katzmann},
  year = {2023},
  month = {February},
  doi = {10.1007/s00224-021-10062-9},
  url = {https://doi.org/10.1007/s00224-021-10062-9},
  researchr = {https://researchr.org/publication/BlasiusFFK23},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {67},
  number = {1},
  pages = {28-51},
}