Klaus Heeger

Available identifiers

zbMath Open heeger.klausMaRDI QIDQ783027

List of research outcomes

Publication	Date of Publication	Type
Effective data reduction for strongly stable matching in very sparse graphs	2025-01-14	Paper
Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication	2025-01-06	Paper
Adapting stable matchings to forced and forbidden pairs	2024-10-29	Paper
Parameterized lower bounds for problems in P via fine-grained cross-compositions	2024-10-08	Paper
Deepening the (parameterized) complexity analysis of incremental stable matching problems	2024-08-06	Paper
Popular matchings with weighted voters	2024-04-30	Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences	2024-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q6087208	2023-11-14	Paper
No Polynomial Kernels for Knapsack	2023-08-24	Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences	2023-07-28	Paper
Equitable scheduling on a single machine	2023-06-27	Paper
Multidimensional stable roommates with master list	2023-03-21	Paper
A fine-grained view on stable many-to-one matching problems with lower and upper quotas	2023-03-21	Paper
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters	2023-02-03	Paper
Bribery and control in stable marriage	2022-12-21	Paper
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters	2022-12-08	Paper
Length-bounded cuts: proper interval graphs and structural parameters	2022-03-29	Paper
Bribery and Control in Stable Marriage	2021-10-05	Paper
Multistage graph problems on a global budget	2021-05-10	Paper
The stable marriage problem with ties and restricted edges	2020-07-30	Paper
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges	2017-08-31	Paper

Research outcomes over time

This page was built for person: Klaus Heeger