Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Klaus Heeger
Observed name:
Heeger, Klaus
Institutions:
Ben-Gurion University of the Negev,
Fraunhofer Institute of Optronics, System Technologies and Image Exploitation
Observed institutions:
Ben-Gurion University of the Negev,
Fraunhofer Institute of Optronics, System Technologies and Image Exploitation,
Technische Universität Berlin
ORCID:
0000-0001-8779-0890
Observed ORCID:
0000-0001-8779-0890
OpenAlex ID:
A5074163053
Bribery and Control in Stable Marriage
2020
·
Niclas Boehmer
, Robert Bredereck
, et al.
·
Journal of Artificial Intelligence Research
·
34
PDF
Multistage graph problems on a global budget
2021
·
Klaus Heeger
, Anne-Sophie Himmel
, et al.
·
Theoretical Computer Science
·
27
Multidimensional Stable Roommates with Master List
2020
·
Robert Bredereck
, Klaus Heeger
, et al.
·
Lecture notes in computer science
·
22
PDF
Equitable scheduling on a single machine
2022
·
Klaus Heeger
, Danny Hermelin
, et al.
·
Journal of Scheduling
·
20
PDF
The stable marriage problem with ties and restricted edges
2020
·
Ágnes Cseh
, Klaus Heeger
·
Discrete Optimization
·
17
PDF
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges
2017
·
Klaus Heeger
, Jens Vygen
·
SIAM Journal on Discrete Mathematics
·
14
PDF
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters
2022
·
Robert Bredereck
, Klaus Heeger
, et al.
·
Information and Computation
·
13
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets
2022
·
Niclas Boehmer
, Klaus Heeger
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
13
Equitable Scheduling on a Single Machine
2021
·
Klaus Heeger
, Dan Hermelin
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
12
Multivariate algorithmics for eliminating envy by donating goods
2024
·
Niclas Boehmer
, Robert Bredereck
, et al.
·
Autonomous Agents and Multi-Agent Systems
·
10
PDF
Minimizing the weighted number of tardy jobs is W[1]-hard
2026
·
Klaus Heeger
, Danny Hermelin
·
Journal of Computer and System Sciences
·
9
Stable matching with multilayer approval preferences: Approvals can be harder than strict preferences
2023
·
Matthias Bentert
, Niclas Boehmer
, et al.
·
Games and Economic Behavior
·
9
A Fine-grained View on Stable Many-to-one Matching Problems with Lower and Upper Quotas
2022
·
Niclas Boehmer
, Klaus Heeger
·
ACM Transactions on Economics and Computation
·
8
PDF
Length-bounded cuts: Proper interval graphs and structural parameters
2021
·
Matthias Bentert
, Klaus Heeger
, et al.
·
Journal of Computer and System Sciences
·
8
PDF
A Map of Diverse Synthetic Stable Roommates Instances
2023
·
Niclas Boehmer
, Klaus Heeger
, et al.
·
Adaptive Agents and Multi-Agents Systems
·
7
PDF
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas
2020
·
Niclas Boehmer
, Klaus Heeger
·
Lecture notes in computer science
·
7
A Map of Diverse Synthetic Stable Matching Instances
2024
·
Niclas Boehmer
, Klaus Heeger
, et al.
·
Journal of Artificial Intelligence Research
·
6
Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard
2024
·
Heeger, Klaus
, Hermelin, Danny
, et al.
·
arXiv (Cornell University)
·
5
PDF
Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
2022
·
Boehmer, Niclas
, Heeger, Klaus
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
5
PDF
Popular matchings with weighted voters
2024
·
Klaus Heeger
, Ágnes Cseh
·
Games and Economic Behavior
·
4
PDF
Polynomial Turing Kernels for Clique with an Optimal Number of Queries
2021
·
Fluschnik, Till
, Heeger, Klaus
, et al.
·
arXiv (Cornell University)
·
4
PDF
Adapting stable matchings to forced and forbidden pairs
2024
·
Niclas Boehmer
, Klaus Heeger
·
Journal of Computer and System Sciences
·
3
PDF
Fair Repetitive Interval Scheduling
2025
·
Klaus Heeger
, Danny Hermelin
, et al.
·
Algorithmica
·
2
No Polynomial Kernels for Knapsack
2023
·
Heeger, Klaus
, Hermelin, Danny
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Multivariate Algorithmics for Eliminating Envy by Donating Goods
2022
·
Niclas Boehmer
, Robert Bredereck
, et al.
·
Adaptive Agents and Multi-Agents Systems
·
2
Show more works
View as search
Works count:
48
Citation count:
278
H-index:
10
I10-index:
10
Year
Topic
Type