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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Artificial intelligence Ročník 303; s. 103644
Hlavní autori:	Baste, Julien, Fellows, Michael R., Jaffke, Lars, Masařík, Tomáš, de Oliveira Oliveira, Mateus, Philip, Geevarghese, Rosamond, Frances A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 01.02.2022 Elsevier Science Ltd Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!