Klaus Heeger

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 51

Top Topics

Top Venues

J. Artif. Intell. Res.

Publications

Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay
No Polynomial Kernels for Knapsack. ICALP (2024)
Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
A Map of Diverse Synthetic Stable Matching Instances. J. Artif. Intell. Res. 79 (2024)
Klaus Heeger, Hendrik Molter
Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines. CoRR (2024)
Matthias Bentert, Klaus Heeger, Tomohiro Koana
Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication. CoRR (2024)
Klaus Heeger, Danny Hermelin, Michael L. Pinedo, Dvir Shabtay
Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard. CoRR (2024)
Klaus Heeger, Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay
Fair Repetitive Interval Scheduling. CoRR (2024)
Klaus Heeger, Ágnes Cseh
Popular matchings with weighted voters. Games Econ. Behav. 144 (2024)
Klaus Heeger, Danny Hermelin
Minimizing the Weighted Number of Tardy Jobs is W[1]-hard. CoRR (2024)
Niclas Boehmer, Klaus Heeger
Adapting Stable Matchings to Forced and Forbidden Pairs. AAMAS (2023)
Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay
Equitable scheduling on a single machine. J. Sched. 26 (2) (2023)
Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
A Map of Diverse Synthetic Stable Roommates Instances. AAMAS (2023)
Matthias Bentert, Klaus Heeger, Tomohiro Koana
Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication. ESA (2023)
Klaus Heeger, André Nichterlein, Rolf Niedermeier
Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions. STACS (2023)
Klaus Heeger, André Nichterlein, Rolf Niedermeier
Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions. CoRR (2023)
Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana
Stable matching with multilayer approval preferences: Approvals can be harder than strict preferences. Games Econ. Behav. 142 (2023)
Klaus Heeger, Danny Hermelin, Dvir Shabtay
Single Machine Scheduling with Few Deadlines. IPEC (2023)
Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay
No Polynomial Kernels for Knapsack. CoRR (2023)
Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana
Stable Matching with Multilayer Approval Preferences: Approvals Can Be Harder Than Strict Preferences. SAGT (2022)
Niclas Boehmer, Klaus Heeger
Adapting Stable Matchings to Forced and Forbidden Pairs. CoRR (2022)
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo
Multivariate Algorithmics for Eliminating Envy by Donating Goods. AAMAS (2022)
Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
A Map of Diverse Synthetic Stable Roommates Instances. CoRR (2022)
Niclas Boehmer, Klaus Heeger, Rolf Niedermeier
Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems. CoRR (2022)
Niclas Boehmer, Klaus Heeger, Rolf Niedermeier
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets. AAAI (2022)
Matthias Bentert, Klaus Heeger, Dusan Knop
Length-bounded cuts: Proper interval graphs and structural parameters. J. Comput. Syst. Sci. 126 (2022)
Niclas Boehmer, Klaus Heeger, Rolf Niedermeier
Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems. MFCS (2022)
Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana
Stable Matching with Multilayer Approval Preferences: Approvals can be Harder than Strict Preferences. CoRR (2022)
Niclas Boehmer, Klaus Heeger
A Fine-grained View on Stable Many-to-one Matching Problems with Lower and Upper Quotas. ACM Trans. Economics and Comput. 10 (2) (2022)
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters. Inf. Comput. 289 (Part) (2022)
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo
Multivariate Algorithmics for Eliminating Envy by Donating Goods. CoRR (2022)
Niclas Boehmer, Klaus Heeger, Rolf Niedermeier
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets. CoRR (2021)
Klaus Heeger, Ágnes Cseh
Popular matchings with weighted voters. CoRR (2021)
Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay
Equitable Scheduling on a Single Machine. AAAI (2021)
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
Multistage graph problems on a global budget. Theor. Comput. Sci. 868 (2021)
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
Bribery and Control in Stable Marriage. J. Artif. Intell. Res. 71 (2021)
Till Fluschnik, Klaus Heeger, Danny Hermelin
Polynomial Turing Kernels for Clique with an Optimal Number of Queries. CoRR (2021)
Ágnes Cseh, Klaus Heeger
The stable marriage problem with ties and restricted edges. Discret. Optim. 36 (2020)
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
Multidimensional Stable Roommates with Master List. WINE (2020)
Niclas Boehmer, Klaus Heeger
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas. CoRR (2020)
Matthias Bentert, Klaus Heeger, Dusan Knop
Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters. ISAAC (2020)
Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay
Equitable Scheduling on a Single Machine. CoRR (2020)
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
Bribery and Control in Stable Marriage. SAGT (2020)
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
Multidimensional Stable Roommates with Master List. CoRR (2020)
Niclas Boehmer, Klaus Heeger
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas. WINE (2020)
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
Bribery and Control in Stable Marriage. CoRR (2020)
Matthias Bentert, Klaus Heeger, Dusan Knop
Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters. CoRR (2019)
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
Multistage Problems on a Global Budget. CoRR (2019)
Ágnes Cseh, Klaus Heeger
The stable marriage problem with ties and restricted edges. CoRR (2019)
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. ISAAC (2019)
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. CoRR (2019)
Klaus Heeger, Jens Vygen
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges. SIAM J. Discret. Math. 31 (3) (2017)
Klaus Heeger, Jens Vygen
Two-connected spanning subgraphs with at most 10/7 OPT edges. CoRR (2016)