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

Julien Baste (1, 2) , Michael Fellows (3) , Lars Jaffke (3) , Tomáš Masařík (4, 5) , Mateus de Oliveira Oliveira (3) , Geevarghese Philip (6) , Frances Rosamond (3)

1 ORKAD - Operational Research, Knowledge And Data
2 Universität Ulm - Ulm University [Ulm, Allemagne]
3 UiB - University of Bergen
4 Warsaw University of Technology [Warsaw]
5 UK - Univerzita Karlova [Praha, Česká republika] = Charles University [Prague, Czech Republic]
6 Chennai Mathematical Institute [Inde]

Domaines: Algorithme et structure de données [cs.DS]; Complexité [cs.CC]; Mathématique discrète [cs.DM]

Julien Baste, Michael Fellows, Lars Jaffke, Tomáš Masařík, Mateus de Oliveira Oliveira, et al.. Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory. Artificial Intelligence, 2022, 303, pp.103644. ⟨10.1016/j.artint.2021.103644⟩. ⟨hal-03469328⟩