The Generalized Max-Controlled Set Problem

DOI10.1016/J.ENDM.2008.01.032MaRDI QIDQ3503549zbMATH OpenOpenAlexFDO

Authors Ivairton M. Santos, Luiz S. Ochi, Carlos Martinhon

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.032

zbMATH Keywords

approximation algorithmstabu searchsandwich graphs

Mathematics Subject Classification ID

Approximation algorithms (68W25) Signed and weighted graphs (05C22)

Recommendations

• Near-optimal solutions for the generalized max-controlled set problem
• An improved derandomized approximation algorithm for the max-controlled set problem
• scientific article; zbMATH DE number 1617284
• Algorithms for the homogeneous set sandwich problem
• Max- and Min-neighborhood monopolies

Cites work

• scientific article; zbMATH DE number 1302201 (Why is no real title available?)
• Graph Sandwich Problems
• Max- and Min-neighborhood monopolies

Cited in

(4)

• Augmenting approach for some maximum set problems
• Near-optimal solutions for the generalized max-controlled set problem
• The Maxwell set in the generalized Dido problem
• An improved derandomized approximation algorithm for the max-controlled set problem

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: The Generalized Max-Controlled Set Problem

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