Matthias Bentert

From MaRDI portal
Person:1679961



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication2025-01-06Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
Games and Economic Behavior
2024-01-11Paper
scientific article; zbMATH DE number 7765394 (Why is no real title available?)2023-11-14Paper
A multivariate complexity analysis of the material consumption scheduling problem
Journal of Scheduling
2023-08-28Paper
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
Algorithmic Game Theory
2023-07-28Paper
On reachable assignments in cycles
(available as arXiv preprint)
2023-03-31Paper
Polynomial-time data reduction for weighted problems beyond additive goal functions
Discrete Applied Mathematics
2023-02-22Paper
Parameterized complexity of diameter
Algorithmica
2023-02-16Paper
Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks
Algorithms for Sensor Systems
2022-12-09Paper
The complexity of gerrymandering over graphs: paths and trees
Discrete Applied Mathematics
2022-11-11Paper
The structural complexity landscape of finding balance-fair shortest paths
Theoretical Computer Science
2022-09-27Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality2022-07-21Paper
Tree containment with soft polytomies
Journal of Graph Algorithms and Applications
2022-06-28Paper
Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments
INFORMS Journal on Computing
2022-06-28Paper
The complexity of gerrymandering over graphs: paths and trees
Graph-Theoretic Concepts in Computer Science
2022-06-08Paper
Length-bounded cuts: proper interval graphs and structural parameters
Journal of Computer and System Sciences
2022-03-29Paper
Parameterized complexity of min-power asymmetric connectivity
Theory of Computing Systems
2021-06-11Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality
Journal of Graph Algorithms and Applications
2020-11-05Paper
scientific article; zbMATH DE number 7238964 (Why is no real title available?)2020-08-25Paper
Parameterized complexity of min-power asymmetric connectivity
Lecture Notes in Computer Science
2020-02-25Paper
Parameterized complexity of diameter
Lecture Notes in Computer Science
2020-02-06Paper
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
Journal of Scheduling
2019-10-08Paper
Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions
(available as arXiv preprint)
2019-10-01Paper
Parameterized aspects of triangle enumeration
Journal of Computer and System Sciences
2019-06-25Paper
Parameterized aspects of triangle enumeration
Lecture Notes in Computer Science
2017-11-22Paper


Research outcomes over time


This page was built for person: Matthias Bentert