Niedermeier, Rolf

35 publications

AAAI 2023 Fair Short Paths in Vertex-Colored Graphs Matthias Bentert, Leon Kellerhals, Rolf Niedermeier

JAIR 2023 Improving Resource Allocations by Sharing in Pairs Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse

AAAI 2023 Parameterized Algorithms for Colored Clustering Leon Kellerhals, Tomohiro Koana, Pascal Kunz, Rolf Niedermeier

AAAI 2022 Modification-Fair Cluster Editing Vincent Froese, Leon Kellerhals, Rolf Niedermeier

AAAI 2022 On Improving Resource Allocations by Sharing Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse

JAIR 2022 The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality Vincent Froese, Christoph Hertrich, Rolf Niedermeier

AAAI 2022 Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets Niclas Boehmer, Klaus Heeger, Rolf Niedermeier

IJCAI 2022 Understanding Distance Measures Among Elections Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa, Tomasz Was

AAAI 2021 A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier

JAIR 2021 Bribery and Control in Stable Marriage Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier

AAAI 2021 Equitable Scheduling on a Single Machine Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay

IJCAI 2021 Interference-Free Walks in Time: Temporally Disjoint Paths Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche

IJCAI 2021 Putting a Compass on the mAP of Elections Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa

IJCAI 2021 Two Influence Maximization Games on Graphs Made Temporal Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken

IJCAI 2021 Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier

AAAI 2020 Adapting Stable Matchings to Evolving Preferences Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier

AAAI 2020 Electing Successive Committees: Complexity and Algorithms Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier

AAAI 2020 Parameterized Algorithms for Finding a Collective Set of Items Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier

IJCAI 2019 An Experimental View on Committees Providing Justified Representation Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier

JAIR 2017 Elections with Few Voters: Candidate Control Can Be Easy Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

IJCAI 2017 On Coalitional Manipulation for Multiwinner Elections: Shortlisting Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier

JAIR 2017 Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh

AAAI 2017 Teams in Online Scheduling Polls: Game-Theoretic Aspects Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon

IJCAI 2016 Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels Bernhard Bliem, Robert Bredereck, Rolf Niedermeier

AAAI 2016 Complexity of Shift Bribery in Committee Elections Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

JAIR 2016 Large-Scale Election Campaigns: Combinatorial Shift Bribery Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

AAAI 2015 Elections with Few Voters: Candidate Control Can Be Easy Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

IJCAI 2015 H-Index Manipulation by Merging Articles: Models, Theory, and Experiments René van Bevern, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Toby Walsh

IJCAI 2015 Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh

JAIR 2014 A Multivariate Complexity Analysis of Lobbying in Multiple Referenda Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondrej Suchý, Gerhard J. Woeginger

AAAI 2014 Prices Matter for the Parameterized Complexity of Shift Bribery Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier

AAAI 2012 A Multivariate Complexity Analysis of Lobbying in Multiple Referenda Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý, Stefan Kratsch

IJCAI 2011 Unweighted Coalitional Manipulation Under the Borda Rule Is NP-Hard Nadja Betzler, Rolf Niedermeier, Gerhard J. Woeginger

AAAI 2010 Exact Algorithms and Experiments for Hierarchical Tree Clustering Sepp Hartung, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann

IJCAI 2009 A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes Nadja Betzler, Susanne Hemmann, Rolf Niedermeier