Tomáš Masařík — accepted AI-conference papers

2026

Finding Diverse Solutions Parameterized by Cliquewidth

AAAI 2026technical

Finding a few solutions for a given problem that are diverse, as opposed to finding a single best solution to solve the problem, has recently become a notable topic in theoretical computer science. Recently, Baste, Fellows, Jaffke, Masařík, Oliveira, Philip, and Rosamond showed that under a standard

Cited by 0 Source ↗PDF ↗Scholar ↗

2020

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory

Julien Baste, Michael R. Fellows, Lars Jaffke, Tomáš Masařík, Mateus de Oliveira Oliveira, Geevarghese Philip +1

IJCAI 2020poster

When modeling an application of practical relevance as an instance of a combinatorial problem X, we are often interested not merely in finding one optimal solution for that instance, but in finding a sufficiently diverse collection of good solutions. In this work we initiate a systematic study of di…

Cited by 0 Source ↗PDF ↗Scholar ↗