DOI10.1007/s00453-021-00886-9MaRDI QIDQ2072101
Chung-Shou Liao, Paul S. Horn, Wing-Kai Hon, Kunihiko Sadakane, Hao-Ting Wei
Publication date: 1 February 2022 Published in: Algorithmica (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s00453-021-00886-9
zbMATH Keywords
approximation algorithm; vertex cover; dynamic algorithm
Mathematics Subject Classification ID
68Wxx: Algorithms in computer science
05Cxx: Graph theory