Matthias Bentert

According to our database, Matthias Bentert authored at least 44 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Packing Short Cycles.

Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov

CoRR, 2024

Graph Inspection for Robotic Motion Planning: Do Arithmetic Circuits Help?

Matthias Bentert, Daniel Coimbra Salomao, Alex Crane, Yosuke Mizutani, Felix Reidl, Blair D. Sullivan

CoRR, 2024

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning.

Yosuke Mizutani, Daniel Coimbra Salomao, Alex Crane, Matthias Bentert, Pål Grønås Drange, Felix Reidl, Alan Kuntz, Blair D. Sullivan

CoRR, 2024

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths.

Matthias Bentert, Fedor V. Fomin, Petr A. Golovach

CoRR, 2024

Correlation Clustering with Vertex Splitting.

Matthias Bentert, Alex Crane, Pål Grønås Drange, Felix Reidl, Blair D. Sullivan

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Breaking a Graph into Connected Components with Small Dominating Sets.

Matthias Bentert, Michael R. Fellows, Petr A. Golovach, Frances A. Rosamond, Saket Saurabh

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

PACE Solver Description: LUNCH - Linear Uncrossing Heuristics.

Kenneth Langedal, Matthias Bentert, Thorgal Blanco, Pål Grønås Drange

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut.

Matthias Bentert, Fedor V. Fomin, Fanny Hauser, Saket Saurabh

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

Two-Sets Cut-Uncut on Planar Graphs.

Matthias Bentert, Pål Grønås Drange, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Stable matching with multilayer approval preferences: Approvals can be harder than strict preferences.

Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana

Games Econ. Behav., November, 2023

Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths.

Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche

SIAM J. Discret. Math., September, 2023

A multivariate complexity analysis of the material consumption scheduling problem.

Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier

J. Sched., August, 2023

Polynomial-time data reduction for weighted problems beyond additive goal functions.

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier

Discret. Appl. Math., March, 2023

Parameterized Complexity of Diameter.

Matthias Bentert, André Nichterlein

Algorithmica, February, 2023

The complexity of gerrymandering over graphs: Paths and trees.

Matthias Bentert, Tomohiro Koana, Rolf Niedermeier

Discret. Appl. Math., 2023

On the Complexity of Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure Model.

Matthias Bentert, Jannik Schestag, Frank Sommer

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Cluster Editing with Overlapping Communities.

Emmanuel Arrighi, Matthias Bentert, Pål Grønås Drange, Blair D. Sullivan, Petra Wolf

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication.

Matthias Bentert, Klaus Heeger, Tomohiro Koana

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Fair Short Paths in Vertex-Colored Graphs.

Matthias Bentert, Leon Kellerhals, Rolf Niedermeier

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

The structural complexity landscape of finding balance-fair shortest paths.

Matthias Bentert, Leon Kellerhals, Rolf Niedermeier

Theor. Comput. Sci., 2022

Length-bounded cuts: Proper interval graphs and structural parameters.

Matthias Bentert, Klaus Heeger, Dusan Knop

J. Comput. Syst. Sci., 2022

Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments.

Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier, Pavel V. Smirnov

INFORMS J. Comput., 2022

Who won? Winner Determination and Robustness in Liquid Democracy.

Matthias Bentert, Niclas Boehmer, Maciej Rymar, Henri Tannenberg

CoRR, 2022

Finding Balance-Fair Short Paths in Graphs.

Matthias Bentert, Leon Kellerhals, Rolf Niedermeier

CoRR, 2022

2021

Elements of dynamic and 2-SAT programming: paths, trees, and cuts.

Matthias Bentert

PhD thesis, 2021

Correction to: Parameterized Complexity of Min-Power Asymmetric Connectivity.

Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein

Theory Comput. Syst., 2021

Tree Containment With Soft Polytomies.

Matthias Bentert, Mathias Weller

J. Graph Algorithms Appl., 2021

Using a Geometric Lens to Find k Disjoint Shortest Paths.

Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

On Reachable Assignments in Cycles.

Luis Müller, Matthias Bentert

Proceedings of the Algorithmic Decision Theory - 7th International Conference, 2021

2020

Parameterized Complexity of Min-Power Asymmetric Connectivity.

Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein

Theory Comput. Syst., 2020

An Adaptive Version of Brandes' Algorithm for Betweenness Centrality.

Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier

J. Graph Algorithms Appl., 2020

On Reachable Assignments in Cycles and Cliques.

Luis Müller, Matthias Bentert

CoRR, 2020

Efficient computation of optimal temporal walks under waiting-time constraints.

Matthias Bentert, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier

Appl. Netw. Sci., 2020

Comparing Election Methods Where Each Voter Ranks Only Few Candidates.

Matthias Bentert, Piotr Skowron

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Inductive $$k$$ k -independent graphs and c-colorable subgraphs in scheduling: a review.

Matthias Bentert, René van Bevern, Rolf Niedermeier

J. Sched., 2019

Listing All Maximal <i>k</i>-Plexes in Temporal Graphs.

Matthias Bentert, Anne-Sophie Himmel, Hendrik Molter, Marco Morik, Rolf Niedermeier, René Saitenmacher

ACM J. Exp. Algorithmics, 2019

Parameterized aspects of triangle enumeration.

Matthias Bentert, Till Fluschnik, André Nichterlein, Rolf Niedermeier

J. Comput. Syst. Sci., 2019

Polynomial-Time Preprocessing for Weighted Problems Beyond Additive Goal Functions.

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier

CoRR, 2019

Good Things Come to Those Who Swap Objects on Paths.

Matthias Bentert, Jiehua Chen, Vincent Froese, Gerhard J. Woeginger

CoRR, 2019

2018

Towards Improving Brandes' Algorithm for Betweenness Centrality.

Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier

CoRR, 2018

Tree Containment With Soft Polytomies.

Matthias Bentert, Josef Malík, Mathias Weller

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Listing All Maximal k-Plexes in Temporal Graphs.

Matthias Bentert, Anne-Sophie Himmel, Hendrik Molter, Marco Morik, Rolf Niedermeier, René Saitenmacher

Proceedings of the IEEE/ACM 2018 International Conference on Advances in Social Networks Analysis and Mining, 2018

2017

(Wireless) Scheduling, Graph Classes, and c-Colorable Subgraphs.

Matthias Bentert, René van Bevern, Rolf Niedermeier

CoRR, 2017

Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks.

Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier

Proceedings of the Algorithms for Sensor Systems, 2017