Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory

•Parameterized analysis of a general notion of diversity of solutions that suits a large class of combinatorial problems.•Introduction of the notion of dynamic programming core.•Efficient dynamic cores for computing one solution yield efficient dynamic cores for computing a diverse set of solutions....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Artificial intelligence Jg. 303; S. 103644
Hauptverfasser:	Baste, Julien, Fellows, Michael R., Jaffke, Lars, Masařík, Tomáš, de Oliveira Oliveira, Mateus, Philip, Geevarghese, Rosamond, Frances A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.02.2022 Elsevier Science Ltd Elsevier
Schlagworte:	Algorithms Combinatorial analysis Combinatorial optimization Computational Complexity Computer Science Data Structures and Algorithms Discrete Mathematics Diversity Dynamic programming Parameters Polynomials Tree decomposition Tree decomposition Dynamic programming Combinatorial optimization Diversity
ISSN:	0004-3702, 1872-7921
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!