Max- and Min-neighborhood monopolies
From MaRDI portal
Publication:1849375
DOI10.1007/s00453-002-0963-8zbMath1016.68057MaRDI QIDQ1849375
Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda
Publication date: 1 December 2002
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-002-0963-8
68R10: Graph theory (including graph drawing) in computer science
Related Items
An improved derandomized approximation algorithm for the max-controlled set problem, Near-optimal solutions for the generalized max-controlled set problem, The Generalized Max-Controlled Set Problem