1

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, pages 5034-5042, 2022, AAAI Press.

Robert Ganian, Thekla Hamm, Dusan Knop, Simon Schierreich, Ondrej Such{\'{y}}

How to Find a Good Explanation for Clustering?

Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, pages 3904-3912, 2022, AAAI Press.

Sayan Bandyapadhyay, Fedor v. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov

Learning Beam Search: Utilizing Machine Learning to Guide Beam Search for Solving Combinatorial Optimization Problems

Machine Learning, Optimization, and Data Science, LOD 2021 (Nicosia, Giuseppe and Ojha, Varun and La Malfa, Emanuele and La Malfa, Gabriele and Jansen, Giorgio and Pardalos, Panos M. and Giuffrida, Giovanni and Umeton, Renato), volume 13164 of LNCS, pages 283-298, 2022, Springer.

Huber, Marc, Günther Raidl

Learning Large Bayesian Networks with Expert Constraints

38th Conference on Uncertainty in Artificial Intelligence (UAI 2022), Eindhoven, Netherlands, August 1–5, 2022 (James Cussens and Kun Zhang), pages 180:1592–1601, 2022.

Vaidyanathan Peruvemba Ramaswamy, Stefan Szeider

Longest Cycle above Erd\Hos--Gallai Bound

30th Annual European Symposium on Algorithms (ESA 2022), volume 271 of LIPIcs, pages 13:1-13:17, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Fomin, Fedor V., Golovach, Petr A., Sagunov, Danil, Simonov, Kirill

Lossy Kernelization of Same-Size Clustering

Computer Science – Theory and Applications: 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings, pages 96–114, 2022, Springer-Verlag.

Bandyapadhyay, Sayan, Fomin, Fedor V., Golovach, Petr A., Purohit, Nidhi, Siminov, Kirill

Minimum Link Fencing

Algorithms and Computation (ISAAC'22) (Bae, Sang Won and Park, Heejin), volume 248 of LIPIcs, pages 34:1-34:14, 2022, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Bhore, Sujoy, Klute, Fabian, Löffler, Maarten, Martin Nöllenburg, Terziadis, Soeren, Villedieu, Anaïs

Model Checking on Interpretations of Classes of Bounded Local Cliquewidth

Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2022), 2022, Association for Computing Machinery.

Bonnet, \'{E}douard, Jan Niclas Dreier, Gajarsk\'{y}, Jakub, Kreutzer, Stephan, Mählmann, Nikolas, Simon, Pierre, Toru\'{n}czyk, Szymon

Multidimensional Manhattan Preferences

Theoretical Informatics (LATIN'22) (Castañeda, Armando and Rodríguez-Henríquez, Francisco), volume 13568 of LNCS, pages 273-289, 2022, Springer.

Jiehua Chen, Martin Nöllenburg, Simola, Sofia, Villedieu, Anaïs, Wallinger, Markus

On Computing Optimal Linear Diagrams

Diagrammatic Representation and Inference (DIAGRAMS'22) (Giardino, Valeria and Linker, Sven and Burns, Richard and Bellucci, Francesco and Boucheix, Jean-Michel and Viana, Petrucio), volume 13462 of LNAI, pages 20-36, 2022, Springer.

Dobler, Alexander, Martin Nöllenburg