Rolf Niedermeier | Scholar Profiles and Rankings

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Algorithmic aspects of temporal betweenness (journal article) Buß, Sebastian \| Molter, Hendrik \| Niedermeier, Rolf \| Rymar, Maciej Network Science, volume 12, issue 2, pages 160-188 (2024). 10.1017/nws.2024.5 Cite \| Source
Equilibria in schelling games: computational hardness and robustness (journal article) Kreisel, Luca \| Boehmer, Niclas \| Froese, Vincent \| Niedermeier, Rolf Autonomous Agents and Multi-Agent Systems, volume 38, issue 1 (2024). 10.1007/s10458-023-09632-7 Cite \| Source
Modification-fair cluster editing (journal article) Froese, Vincent \| Kellerhals, Leon \| Niedermeier, Rolf Social Network Analysis and Mining, volume 14, issue 1 (2024). 10.1007/s13278-024-01259-0 Cite \| Source
Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems (journal article) Himmel, Anne-Sophie \| Mertzios, George B. \| Nichterlein, André \| Niedermeier, Rolf Communications of the ACM, volume 67, issue 4, pages 70-79 (2024). 10.1145/3624713 Cite \| Source
Approximating sparse quadratic programs (journal article) Hermelin, Danny \| Kellerhals, Leon \| Niedermeier, Rolf \| Pugatch, Rami Theoretical Computer Science, volume 984 (2024). 10.1016/j.tcs.2023.114319 Cite \| Source
Computing maximum matchings in temporal graphs (journal article) Mertzios, George B. \| Molter, Hendrik \| Niedermeier, Rolf \| Zamaraev, Viktor \| Zschoche, Philipp Journal of Computer and System Sciences, volume 137 (2023). 10.1016/j.jcss.2023.04.005 Cited by (2) \| Cite \| Source
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming (book chapter) In ECAI 2023 Bredereck, Robert \| Kaczmarczyk, Andrzej \| Knop, Dušan \| Niedermeier, Rolf IOS Press (2023) 10.3233/FAIA230284 Cite \| Source
Improving Resource Allocations by Sharing in Pairs (journal article) Bredereck, Robert \| Kaczmarczyk, Andrzej \| Luo, Junjie \| Niedermeier, Rolf \| Sachse, Florian Journal of Artificial Intelligence Research, volume 78 (2023). 10.1613/jair.1.15001 Cite \| Source
On finding separators in temporal split and permutation graphs (journal article) Maack, Nicolas \| Molter, Hendrik \| Niedermeier, Rolf \| Renken, Malte Journal of Computer and System Sciences, volume 135 (2023). 10.1016/j.jcss.2023.01.004 Cited by (2) \| Cite \| Source
A multivariate complexity analysis of the material consumption scheduling problem (journal article) Bentert, Matthias \| Bredereck, Robert \| Györgyi, Péter \| Kaczmarczyk, Andrzej \| Niedermeier, Rolf Journal of Scheduling, volume 26, issue 4, pages 369-382 (2023). 10.1007/s10951-022-00771-5 Cite \| Source
Multistage s–t Path: Confronting Similarity with Dissimilarity (journal article) Fluschnik, Till \| Niedermeier, Rolf \| Schubert, Carsten \| Zschoche, Philipp Algorithmica, volume 85, issue 7, pages 2028-2064 (2023). 10.1007/s00453-022-01077-w Cite \| Source
Fair Short Paths in Vertex-Colored Graphs (journal article) Bentert, Matthias \| Kellerhals, Leon \| Niedermeier, Rolf Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, issue 10, pages 12346-12354 (2023). 10.1609/aaai.v37i10.26455 Cite \| Source
Parameterized Algorithms for Colored Clustering (journal article) Kellerhals, Leon \| Koana, Tomohiro \| Kunz, Pascal \| Niedermeier, Rolf Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, issue 4, pages 4400-4408 (2023). 10.1609/aaai.v37i4.25560 Cited by (1) \| Cite \| Source
Temporal interval cliques and independent sets (journal article) Hermelin, Danny \| Itzhaki, Yuval \| Molter, Hendrik \| Niedermeier, Rolf Theoretical Computer Science, volume 961 (2023). 10.1016/j.tcs.2023.113885 Cite \| Source
A refined complexity analysis of fair districting over graphs (journal article) Boehmer, Niclas \| Koana, Tomohiro \| Niedermeier, Rolf Autonomous Agents and Multi-Agent Systems, volume 37, issue 1 (2023). 10.1007/s10458-022-09594-2 Cite \| Source
Interference-free walks in time: temporally disjoint paths (journal article) Klobas, Nina \| Mertzios, George B. \| Molter, Hendrik \| Niedermeier, Rolf \| Zschoche, Philipp Autonomous Agents and Multi-Agent Systems, volume 37, issue 1 (2023). 10.1007/s10458-022-09583-5 Cited by (3) \| Cite \| Source
Equitable scheduling on a single machine (journal article) Heeger, Klaus \| Hermelin, Danny \| Mertzios, George B. \| Molter, Hendrik \| Niedermeier, Rolf \| Shabtay, Dvir Journal of Scheduling, volume 26, issue 2, pages 209-225 (2023). 10.1007/s10951-022-00754-6 Cited by (1) \| Cite \| Source
Polynomial-time data reduction for weighted problems beyond additive goal functions (journal article) Bentert, Matthias \| van Bevern, René \| Fluschnik, Till \| Nichterlein, André \| Niedermeier, Rolf Discrete Applied Mathematics, volume 328 (2023). 10.1016/j.dam.2022.11.018 Cite \| Source
The complexity of binary matrix completion under diameter constraints (journal article) Koana, Tomohiro \| Froese, Vincent \| Niedermeier, Rolf Journal of Computer and System Sciences, volume 132 (2023). 10.1016/j.jcss.2022.10.001 Cite \| Source
Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality (journal article) Rymar, Maciej \| Molter, Hendrik \| Nichterlein, André \| Niedermeier, Rolf Journal of Graph Algorithms and Applications, volume 27, issue 3, pages 173-194 (2023). 10.7155/jgaa.00619 Cited by (2) \| Cite \| Source