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ženo v:

Podrobná bibliografie
Vydáno v:	Artificial intelligence Ročník 303; s. 103644
Hlavní autoři:	Baste, Julien, Fellows, Michael R., Jaffke, Lars, Masařík, Tomáš, de Oliveira Oliveira, Mateus, Philip, Geevarghese, Rosamond, Frances A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.02.2022 Elsevier Science Ltd Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!