Rolf Niedermeier

20 papers · 2015–2023 · 2 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (15) 🌍 Conference Polyglot (2) 🏃 Academic Marathon (8) 🌉 Interdisciplinary Bridge 🗺️ Taxonomy Completionist (22) 🧭 Keyword Pioneer 🤝 Dynamic Duo (11) 🏆 Keyword Champion (2) ⚡ Prolific Year (6) 💎 Century Club (20) 🗃️ Keyword Collector (74) 🔥 Unstoppable (5)

Conferences

AAAI (10) IJCAI (10)

Top co-authors

Robert Bredereck (11) Andrzej Kaczmarczyk (6) Niclas Boehmer (5) Piotr Faliszewski (5) Leon Kellerhals (3) Jiehua Chen (2) George B. Mertzios (2) Junjie Luo (2) Matthias Bentert (2) Toby Walsh (2)

Keywords

computational complexity (6) parameterized complexity (4) parameterized algorithm (4) fixed-parameter tractability (3) combinatorial optimization (2) stable matching (2) vertex-colored graph (2) temporal graph (2) graph theory (2) voting rule (2) np-hard problem (2) swap distance (2) graph algorithm (2) fairness constraint (2) incremental algorithm (2) social network (1) approximation algorithm (1) discrete optimization (1) influence maximization (1) discrete mathematics (1)

Papers

Parameterized Algorithms for Colored Clustering AAAI 2023

Fair Short Paths in Vertex-Colored Graphs AAAI 2023

On Improving Resource Allocations by Sharing AAAI 2022

Modification-Fair Cluster Editing AAAI 2022

Understanding Distance Measures Among Elections IJCAI 2022

Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets AAAI 2022

Interference-free Walks in Time: Temporally Disjoint Paths IJCAI 2021

Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments IJCAI 2021

Two Influence Maximization Games on Graphs Made Temporal IJCAI 2021

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem AAAI 2021

Equitable Scheduling on a Single Machine AAAI 2021

Putting a Compass on the Map of Elections IJCAI 2021

Adapting Stable Matchings to Evolving Preferences AAAI 2020

Parameterized Algorithms for Finding a Collective Set of Items AAAI 2020

Electing Successive Committees: Complexity and Algorithms AAAI 2020

An Experimental View on Committees Providing Justified Representation IJCAI 2019

On Coalitional Manipulation for Multiwinner Elections: Shortlisting IJCAI 2017

Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels IJCAI 2016

H-Index Manipulation by Merging Articles: Models, Theory, and Experiments IJCAI 2015

Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty IJCAI 2015