Welcome to the Foundations of Algorithms and Artificial Intelligence research group at TU Clausthal! We are a team of researchers passionate about exploring and advancing various areas of theoretical computer science and artificial intelligence.
Our research interests span a wide range of topics, including rank aggregation and voting, judgment aggregation, stable matching and cooperative games, fair division of goods, privacy-preserving data publishing, social aspects such as the influence of social networks and strategic behavior, and fairness-over-time aspects modelled via multi-layer problems. We use a variety of research methods, including algorithm development and implementation, multivariate algorithmics and parameterized complexity. We develop and analyze theoretical models describing real-world phenomena, introduce characterizations or fairness and soluton concept, and analyse dynamics and stability of decision processes. We aim to combine theoretical analysis and experimental evaluation.
The group website was created partially with help of AI Tools (ChatGPT, dall-e).
The Visit of Dr. Andrzej Kaczmarczyk
Dr. Andrzej Kaczmarczyk is going to visit our group between 04. March and 09. March in 2024.
New Publication of Information and Computation 2024
Our paper Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas (by Robert Bredereck, Junjie Luo) was accepted for publication at Information and Computation 2024.
New Publication of Journal of Autonomous Agents and Multi-Agent Systems 2023
Our paper Fine-grained view on bribery for group identification (by Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo) was accepted for publication at Journal of Autonomous Agents and Multi-Agent Systems 2023.
New Publication of Journal of Artificial Intelligence Research 2023
Our paper Improving Resource Allocations by Sharing in Pairs (by Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse) was accepted for publication at Journal of Artificial Intelligence Research 2023.
New Publication of Journal of Scheduling 2023
Our paper A multivariate complexity analysis of the material consumption scheduling problem (by Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier) was accepted for publication at Journal of Scheduling 2023.
New AAAI'23 Publication
Our paper Rank Aggregation Using Scoring Rules (by Niclas Boehmer, Robert Bredereck, Dominik Peters) was accepted for publication at AAAI'23.
New AAMAS'23 Publication
Our paper Bribery Can Get Harder in Structured Multiwinner Approval Election (by Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop) was accepted for publication at AAMAS'23.
Two New ECAI'23 Publications
Our paper Efficiently Computing Smallest Agreeable Sets (by Robert Bredereck, Till Fluschnik, Nimrod Talmon) was accepted for publication at ECAI'23.
Our paper High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming (Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier) was accepted for publication at ECAI'23.