Leon Kellerhals

48 papers A* 9A 1B 5C 2Journal 29Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof. SOSA Vamsi Addanki, Julien Dallot, Leon Kellerhals, Maciej Pacut, Stefan Schmid
2025	A*	`conf`	How to Resolve Envy by Adding Goods. IJCAI Matthias Bentert, Robert Bredereck, Eva Michelle Deltl, Pallavi Jain, Leon Kellerhals
2025	J	`jnl`	How to Resolve Envy by Adding Goods. CoRR Matthias Bentert, Robert Bredereck, Eva Michelle Deltl, Pallavi Jain, Leon Kellerhals
2025	J	`jnl`	Placing Green Bridges Optimally, with Close-Range Habitats in Sparse Graphs. CoRR Christian Wallisch, Till Fluschnik, Leon Kellerhals
2025	J	`jnl`	Proportional Clustering, the β-Plurality Problem, and Metric Distortion. CoRR Leon Kellerhals, Jannik Peters
2025	J	`jnl`	The Core in Max-Loss Non-Centroid Clustering Can Be Empty. CoRR Robert Bredereck, Eva Michelle Deltl, Leon Kellerhals, Jannik Peters
2025	J	`jnl`	The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof. CoRR Vamsi Addanki, Julien Dallot, Leon Kellerhals, Maciej Pacut, Stefan Schmid
2024	J	`jnl`	Approximating sparse quadratic programs. Theor. Comput. Sci. Danny Hermelin, Leon Kellerhals, Rolf Niedermeier, Rami Pugatch
2024	A*	`conf`	Locally Rainbow Paths. AAAI Till Fluschnik, Leon Kellerhals, Malte Renken
2024	J	`jnl`	Locally Rainbow Paths. CoRR Till Fluschnik, Leon Kellerhals, Malte Renken
2024	J	`jnl`	Modification-fair cluster editing. Soc. Netw. Anal. Min. Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2024	—	`—`	Multivariate complexity analyses for algorithmic challenges in fairness and sustainability. Leon Kellerhals
2024	J	`jnl`	Placing Green Bridges Optimally, with a Multivariate Analysis. Theory Comput. Syst. Till Fluschnik, Leon Kellerhals
2024	A*	`conf`	Proportional Fairness in Clustering: A Social Choice Perspective. NeurIPS Leon Kellerhals, Jannik Peters
2024	J	`jnl`	Structural Parameterizations of the Biclique-Free Vertex Deletion Problem. Discret. Math. Theor. Comput. Sci. Lito Goldmann, Leon Kellerhals, Tomohiro Koana
2024	J	`jnl`	The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths. CoRR Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
2023	A*	`conf`	Fair Short Paths in Vertex-Colored Graphs. AAAI Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
2023	A*	`conf`	Parameterized Algorithms for Colored Clustering. AAAI Leon Kellerhals, Tomohiro Koana, Pascal Kunz, Rolf Niedermeier
2023	J	`jnl`	Parameterized Algorithms for Colored Clustering. CoRR Leon Kellerhals, Tomohiro Koana, Pascal Kunz, Rolf Niedermeier
2023	J	`jnl`	Proportional Fairness in Clustering: A Social Choice Perspective. CoRR Leon Kellerhals, Jannik Peters
2023	J	`jnl`	Structural Parameterizations of the Biclique-Free Vertex Deletion Problem. CoRR Lito Goldmann, Leon Kellerhals, Tomohiro Koana
2022	J	`jnl`	Finding Balance-Fair Short Paths in Graphs. CoRR Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
2022	A*	`conf`	Modification-Fair Cluster Editing. AAAI Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2022	J	`jnl`	Parameterized Complexity of Geodetic Set. J. Graph Algorithms Appl. Leon Kellerhals, Tomohiro Koana
2022	A*	`conf`	Placing Green Bridges Optimally, with Habitats Inducing Cycles. IJCAI Maike Herkenrath, Till Fluschnik, Francesco Grothe, Leon Kellerhals
2022	J	`jnl`	Placing Green Bridges Optimally, with Habitats Inducing Cycles. CoRR Maike Herkenrath, Till Fluschnik, Francesco Grothe, Leon Kellerhals
2022	A*	`conf`	Single-Peaked Opinion Updates. IJCAI Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
2022	J	`jnl`	Single-Peaked Opinion Updates. CoRR Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
2022	J	`jnl`	The structural complexity landscape of finding balance-fair shortest paths. Theor. Comput. Sci. Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
2022	B	`conf`	Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees. IPEC Leon Kellerhals, Tomohiro Koana, Pascal Kunz
2022	J	`jnl`	Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees. CoRR Leon Kellerhals, Tomohiro Koana, Pascal Kunz
2021	J	`jnl`	Modification-Fair Cluster Editing. CoRR Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2021	B	`conf`	Optimal Virtual Network Embeddings for Tree Topologies. SPAA Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche
2021	J	`jnl`	Optimal Virtual Network Embeddings for Tree Topologies. CoRR Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche
2021	A	`conf`	Parameterized Algorithms for Diverse Multistage Problems. ESA Leon Kellerhals, Malte Renken, Philipp Zschoche
2021	J	`jnl`	Parameterized Algorithms for Diverse Multistage Problems. CoRR Leon Kellerhals, Malte Renken, Philipp Zschoche
2021	C	`conf`	Placing Green Bridges Optimally, with a Multivariate Analysis. CiE Till Fluschnik, Leon Kellerhals
2021	J	`jnl`	Placing Green Bridges Optimally, with a Multivariate Analysis. CoRR Till Fluschnik, Leon Kellerhals
2021	B	`conf`	The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing. IPEC Leon Kellerhals, Tomohiro Koana, André Nichterlein, Philipp Zschoche
2020	J	`jnl`	An Adaptive Version of Brandes' Algorithm for Betweenness Centrality. J. Graph Algorithms Appl. Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier
2020	J	`jnl`	Approximating Sparse Quadratic Programs. CoRR Danny Hermelin, Leon Kellerhals, Rolf Niedermeier, Rami Pugatch
2020	A*	`conf`	Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks. IJCAI Robert Bredereck, Lilian Jacobs, Leon Kellerhals
2020	B	`conf`	Parameterized Complexity of Geodetic Set. IPEC Leon Kellerhals, Tomohiro Koana
2020	J	`jnl`	Parameterized Complexity of Geodetic Set. CoRR Leon Kellerhals, Tomohiro Koana
2018	B	`conf`	An Adaptive Version of Brandes' Algorithm for Betweenness Centrality. ISAAC Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier
2018	J	`jnl`	Towards Improving Brandes' Algorithm for Betweenness Centrality. CoRR Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier
2017	C	`conf`	On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. TAMC Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
2017	J	`jnl`	On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. CoRR Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen