Klaus Heeger

From MaRDI portal
Person:783027

Available identifiers

zbMath Open heeger.klausMaRDI QIDQ783027

List of research outcomes





PublicationDate of PublicationType
Effective data reduction for strongly stable matching in very sparse graphs2025-01-14Paper
Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication2025-01-06Paper
Adapting stable matchings to forced and forbidden pairs2024-10-29Paper
Parameterized lower bounds for problems in P via fine-grained cross-compositions2024-10-08Paper
Deepening the (parameterized) complexity analysis of incremental stable matching problems2024-08-06Paper
Popular matchings with weighted voters2024-04-30Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences2024-01-11Paper
https://portal.mardi4nfdi.de/entity/Q60872082023-11-14Paper
No Polynomial Kernels for Knapsack2023-08-24Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences2023-07-28Paper
Equitable scheduling on a single machine2023-06-27Paper
Multidimensional stable roommates with master list2023-03-21Paper
A fine-grained view on stable many-to-one matching problems with lower and upper quotas2023-03-21Paper
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters2023-02-03Paper
Bribery and control in stable marriage2022-12-21Paper
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters2022-12-08Paper
Length-bounded cuts: proper interval graphs and structural parameters2022-03-29Paper
Bribery and Control in Stable Marriage2021-10-05Paper
Multistage graph problems on a global budget2021-05-10Paper
The stable marriage problem with ties and restricted edges2020-07-30Paper
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges2017-08-31Paper

Research outcomes over time

This page was built for person: Klaus Heeger