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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph algorithms and applications Jg. 24; H. 2; S. 65 - 88
Hauptverfasser:	Khoshkhah, Kaveh, Khosravian Ghadikolaei, Mehdi, Monnot, Jérôme, Sikora, Florian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Brown University 01.02.2020
Schlagworte:	Computational Complexity Computer Science Data Structures and Algorithms Discrete Mathematics
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!