Weighted Upper Edge Cover: Complexity and Approximability

Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such "flipping" of the objective function was done for many...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of graph algorithms and applications Vol. 24; no. 2; pp. 65 - 88
Main Authors:	Khoshkhah, Kaveh, Khosravian Ghadikolaei, Mehdi, Monnot, Jérôme, Sikora, Florian
Format:	Journal Article
Language:	English
Published:	Brown University 01.02.2020
Subjects:	Computational Complexity Computer Science Data Structures and Algorithms Discrete Mathematics
ISSN:	1526-1719, 1526-1719
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!