N.
Boehmer,
T.
Koana and
R.
Niedermeier,
"A Refined Complexity Analysis of Fair Districting over Graphs"
,
Autonomous Agents and Multi-Agent Systems,
vol. 37,
no. 1,
pp. 13,
2023.
V.
Froese,
B.
Jain,
M.
Rymar and
M.
Weller,
"Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series"
,
Algorithmica,
vol. 85,
pp. 492–508,
2023.
T.
Koana,
V.
Froese and
R.
Niedermeier,
"The Complexity of Binary Matrix Completion Under Diameter Constraints"
,
Journal of Computer and System Sciences,
vol. 132,
pp. 45–67,
2023.
K.
Heeger,
D.
Hermelin,
G. B.
Mertzios,
H.
Molter,
R.
Niedermeier and
D.
Shabtay,
"Equitable Scheduling on a Single Machine"
,
Journal of Scheduling,
2022.
Springer.
M.
Bentert,
K.
Heeger and
D.
Knop,
"Length-bounded cuts: Proper interval graphs and structural parameters"
,
Journal of Computer and System Sciences,
vol. 126,
pp. 21-43,
2022.
R.
Bredereck,
K.
Heeger,
D.
Knop and
R.
Niedermeier,
"Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters"
,
Information and Computation,
pp. 104943,
2022.
V.
Froese,
C.
Hertrich and
R.
Niedermeier,
"The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality"
,
Journal of Artificial Intelligence Research,
vol. 74,
pp. 1775–1790,
2022.
N.
Boehmer and
K.
Heeger,
"A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas"
,
ACM Transactions on Economics and Computation,
vol. 10,
no. 2,
pp. 9:1–9:53,
2022.
M.
Bentert,
R.
Haag,
C.
Hofer,
T.
Koana and
A.
Nichterlein,
"Parameterized Complexity of Min-Power Asymmetric Connectivity"
,
Theory of Computing Systems,
vol. 65,
no. 7,
pp. 1141–1142,
2021.
A.
Casteigts,
A.
Himmel,
H.
Molter and
P.
Zschoche,
"The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints"
,
Algorithmica,
vol. 83,
no. 9,
pp. 2754–2802,
2021.
Springer.
R.
Bredereck,
P.
Faliszewski,
A.
Kaczmarczyk,
R.
Niedermeier,
P.
Skowron and
N.
Talmon,
"Robustness among multiwinner voting rules"
,
Artificial Intelligence,
vol. 290,
pp. 103403,
2021.
J.
Luo,
H.
Molter,
A.
Nichterlein and
R.
Niedermeier,
"Parameterized Dynamic Cluster Editing"
,
Algorithmica,
vol. 83,
no. 1,
pp. 1–44,
2021.
Springer.
M.
Bentert,
R.
Bevern,
A.
Nichterlein,
R.
Niedermeier and
P. V.
Smirnov,
"Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments"
,
Informs Journal on Computing,
pp. 1–29,
2021.
K.
Heeger,
A.
Himmel,
F.
Kammer,
R.
Niedermeier,
M.
Renken and
A.
Sajenko,
"Multistage graph problems on a global budget"
,
Theoretical Computer Science,
vol. 868,
pp. 46-64,
2021.
H.
Molter,
R.
Niedermeier and
M.
Renken,
"Isolation concepts applied to temporal clique enumeration"
,
Network Science,
vol. 9,
no. S1,
pp. S83–S105,
2021.
T.
Koana and
A.
Nichterlein,
"Detecting and enumerating small induced subgraphs in c-closed graphs"
,
Discrete Applied Mathematics,
vol. 302,
pp. 198–207,
2021.
Elsevier.
T.
Koana,
V.
Korenwein,
A.
Nichterlein,
R.
Niedermeier and
P.
Zschoche,
"Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments"
,
ACM Journal of Experimental Algorithmics,
vol. 24,
pp. 1–30,
2021.
ACM.
E.
Ulitzsch,
Q.
He,
V.
Ulitzsch,
A.
Nichterlein,
H.
Molter,
R.
Niedermeier and
S.
Pohl,
"Combining Clickstream Analyses and Graph-Modeled Data Clustering for Identifying Common Response Processes"
,
Psychometrika,
pp. 1–25,
2021.
Springer.
N.
Boehmer,
R.
Bredereck,
K.
Heeger and
R.
Niedermeier,
"Bribery and Control in Stable Marriage"
,
Journal of Artificial Intelligence Research,
vol. 71,
pp. 993–1048,
2021.