Max- and Min-neighborhood monopolies

DOI10.1007/s00453-002-0963-8zbMath1016.68057OpenAlexW2943145152MaRDI QIDQ1849375

Kazuhisa Makino, Tiko Kameda, Masafumi Yamashita

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

zbMATH Keywords

monopolyweighted matching problems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

The Generalized Max-Controlled Set Problem ⋮ Near-optimal solutions for the generalized max-controlled set problem ⋮ An improved derandomized approximation algorithm for the max-controlled set problem

This page was built for publication: Max- and Min-neighborhood monopolies