Leon Kellerhals
about me    publications    teaching etc.

Publications

Usually, the arXiv versions are kept up-to-date to reflect the most recent published state.
(Also have a look at my DBLP and Google Scholar pages)

Till Fluschnik, Leon Kellerhals, and Malte Renken
Locally Rainbow Paths
AAAI 2024  |  arXiv (2024)  |  BibTeXBibTeX
@inproceedings{fluschnik2024locally,
	title = {Locally Rainbow Paths},
	author = {Till Fluschnik
		and Leon Kellerhals
		and Malte Renken},
	year = {2024},
	booktitle = {Proceedings of the 38th Conference on Artificial Intelligence (AAAI~'24)},
	pages = {8013--8021},
	url = {https://doi.org/10.1609/aaai.v38i8.28639},
	doi = {10.1609/aaai.v38i8.28639},
}
Leon Kellerhals
Multivariate Complexity Analyses for Algorithmic Challenges in Fairness and Sustainability
Technische Universität Berlin (2023)  |  BibTeXBibTeX
@phdthesis{kellerhals2023multivariate,
	title = {Multivariate Complexity Analyses for Algorithmic Challenges in Fairness and Sustainability},
	author = {Leon Kellerhals},
	year = {2023},
	school = {Technische Universität Berlin},
	type = {Doctoral Thesis},
	address = {Berlin},
	url = {https://doi.org/10.14279/depositonce-19670},
	doi = {10.14279/depositonce-19670},
}
Leon Kellerhals and Jannik Peters
Proportional Fairness in Clustering: A Social Choice Perspective
arXiv (2023)  |  BibTeXBibTeX
@misc{kellerhals2023proportional,
	title = {Proportional Fairness in Clustering: A Social Choice Perspective},
	author = {Leon Kellerhals
		and Jannik Peters},
	year = {2023},
	journal = {CoRR},
	archivePrefix = {arXiv},
	eprint = {2310.18162},
	url = {https://doi.org/10.48550/arXiv.2310.18162},
	doi = {10.48550/arXiv.2310.18162},
}
Lito Goldmann, Leon Kellerhals, and Tomohiro Koana
Structural Parameterizations of the Biclique-Free Deletion Problem
arXiv (2023)  |  BibTeXBibTeX
@misc{goldmann2023structural,
	title = {Structural Parameterizations of the Biclique-Free Deletion Problem},
	author = {Lito Goldmann
		and Leon Kellerhals
		and Tomohiro Koana},
	year = {2023},
	journal = {CoRR},
	archivePrefix = {arXiv},
	eprint = {2308.00501},
	url = {https://doi.org/10.48550/arXiv.2308.00501},
	doi = {10.48550/arXiv.2308.00501},
}
Leon Kellerhals, Tomohiro Koana, Pascal Kunz, and Rolf Niedermeier
Parameterized Algorithms for Colored Clustering
AAAI 2023  |  arXiv (2023)  |  BibTeXBibTeX
@inproceedings{kellerhals2023colored,
	title = {Parameterized Algorithms for Colored Clustering},
	author = {Leon Kellerhals
		and Tomohiro Koana
		and Pascal Kunz
		and Rolf Niedermeier},
	year = {2023},
	booktitle = {Proceedings of the 37th Conference on Artificial Intelligence (AAAI~'23)},
	pages = {4400--4408},
	doi = {10.1609/aaai.v37i4.25560},
	url = {https://doi.org/10.1609/aaai.v37i4.25560},
}
Matthias Bentert, Leon Kellerhals, and Rolf Niedermeier
The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
Theor. Comput. Sci. (2022)  |  BibTeXBibTeX
@article{bentert2022structural,
	title = {The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths},
	author = {Matthias Bentert
		and Leon Kellerhals
		and Rolf Niedermeier},
	year = {2022},
	journal = {Theoretical Computer Science},
	doi = {10.1016/j.tcs.2022.08.023},
} 
Robert Bredereck, Anne-Marie George, Jonas Israel, and Leon Kellerhals
Single-Peaked Opinion Updates
IJCAI 2022  |  arXiv (2022)  |  BibTeXBibTeX
@inproceedings{bredereck2022single,
	title = {Single-Peaked Opinion Updates},
	author = {Robert Bredereck
		and Anne-Marie George
		and Jonas Israel
		and Leon Kellerhals},
	year = {2022},
	booktitle = {Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI '22)},
	pages = {137--143},
	doi = {10.24963/ijcai.2022/20},
} 
Matthias Bentert, Leon Kellerhals, and Rolf Niedermeier
Fair Short Paths in Vertex-Colored Graphs
AAAI 2023  |  arXiv (2022)  |  BibTeXBibTeX
@article{bentert2022finding,
	title = {Fair Short Paths in Vertex-Colored Graphs},
	author = {Matthias Bentert
		and Leon Kellerhals
		and Rolf Niedermeier},
	year = {2022},
	pages ={12346--12354},
	url = {https://doi.org/10.1609/aaai.v37i10.26455},
	doi = {10.1609/aaai.v37i10.26455},
} 
Leon Kellerhals, Tomohiro Koana, and Pascal Kunz
Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
IPEC 2022  |  arXiv (2022)  |  BibTeXBibTeX
@inproceedings{kellerhals2022vertex,
	title = {Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees},
	author = {Tomohiro Koana
		and Leon Kellerhals
		and Pascal Kunz},
	booktitle = {Proceedings of the 17th International Symposium on Parameterized and Exact Computation},
	volume = {249},
	pages = {19:1--19:14},
	publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
	year = {2022},
	doi = {10.4230/LIPIcs.IPEC.2022.19},
	url = {https://doi.org/10.4230/LIPIcs.IPEC.2022.19},
} 
Maike Herkenrath, Till Fluschnik, Francesco Grothe, and Leon Kellerhals
Placing Green Bridges Optimally, with Habitats Inducing Cycles
IJCAI 2022  |  arXiv (2022)  |  BibTeXBibTeX
@inproceedings{herkenrath2022placing,
	title = {Placing Green Bridges Optimally, with Habitats Inducing Cycles},
	author = {Maike Herkenrath
		and Till Fluschnik
		and Francesco Grothe
		and Leon Kellerhals},
	year = {2022},
	booktitle = {Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI '22)},
	pages = {3825--3831},
	doi = {10.24963/ijcai.2022/531},
} 
Vincent Froese, Leon Kellerhals, and Rolf Niedermeier
Modification-Fair Cluster Editing
AAAI 2022  |  arXiv (2021)  |  BibTeXBibTeX
@inproceedings{froese2022modification,
	title = {Modification-Fair Cluster Editing},
	author = {Vincent Froese
		and Leon Kellerhals
		and Rolf Niedermeier}},
	year = {2022},
	booktitle = {Proceedings of the 36th Conference on Artificial Intelligence (AAAI '22)},
	pages = {6631--6638},
	url = {https://ojs.aaai.org/index.php/AAAI/article/view/20617},
} 
Leon Kellerhals, Malte Renken, and Philipp Zschoche
Parameterized Algorithms for Diverse Multistage Problems
ESA 2021  |  arXiv (2021)  |  BibTeXBibTeX
@inproceedings{kellerhals2021parameterized,
	title = {Parameterized Algorithms for Diverse Multistage Problems},
	author = {Leon Kellerhals
		and Malte Renken
		and Philipp Zschoche},
	booktitle = {Proceedings of the 29th Annual European Symposium on Algorithms (ESA~'21)},
	year = {2021},
	volume = {204},
	publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
	doi = {10.4230/LIPIcs.ESA.2021.55},
} 
Alexander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, and Philipp Zschoche
Optimal Virtual Network Embeddings for Tree Topologies
SPAA 2021  |  arXiv (2021)  |  BibTeXBibTeX
@inproceedings{figiel2021virtual,
	title = {Optimal Virtual Network Embeddings for Tree Topologies},
	author = {Alexander Figiel
		and Leon Kellerhals
		and Rolf Niedermeier
		and Matthias Rost
		and Stefan Schmid
		and Philipp Zschoche},
	year = {2021},
	booktitle= {Proceedings of the 33rd {ACM} Symposium on Parallelism in Algorithms and Architechtures (SPAA~'21)},
	pages = {221--231},
	publisher = {{ACM}},
	doi = {10.1145/3409964.3461787},
} 
Till Fluschnik and Leon Kellerhals
Placing Green Bridges Optimally, with a Multivariate Analysis
Theory Comput. Syst. (2024)  |  CiE 2021  |  arXiv (2021)  |  BibTeXBibTeX
@article{fluschnik2024placing,
	title = {Placing Green Bridges Optimally, with a Multivariate Analysis},
	author = {Till Fluschnik
		and Leon Kellerhals},
	year = {2024},
	journal = {Theory of Computing Systems},
	doi = {10.1007/s00224-023-10157-5},
	url = {https://doi.org/10.1007/s00224-023-10157-5},
} 
Ran Yaacoby, Nathan Schaar, Leon Kellerhals, Oren Raz, Danny Hermelin, and Rami Pugatch
Comparison between a quantum annealer and a classical approximation algorithm for computing the ground state of an Ising spin glass
Phys. Rev. E (2022)  |  arXiv (2021)  |  BibTeXBibTeX
@article{yacooby2022comparison,
	title = {Comparison between a quantum annealer and a classical approximation algorithm for computing the ground state of an Ising spin glass},
	author = {Ran Yaacoby
		and Nathan Schaar
		and Leon Kellerhals
		and Oren Raz
		and Danny Hermelin
		and Rami Pugatch},
	journal = {Phys. Rev. E},
	volume = {105},
	issue = {3},
	year = {2022},
	publisher = {American Physical Society},
	doi = {10.1103/PhysRevE.105.035305},
} 
Leon Kellerhals, Tomohiro Koana, André Nichterlein, and Philipp Zschoche
The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing
IPEC 2021  |  BibTeXBibTeX
@inproceedings{kellerhals2021pace,
	title = {The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing},
	author = {Leon Kellerhals
		and Tomohiro Koana
		and Andr{\'{e}} Nichterlein
		and Philipp Zschoche},
	booktitle = {Proceedings of the 16th International Symposium on Parameterized and Exact Computation (IPEC~'21)},
	year = {2021},
	volume = {214},
	publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
	doi = {10.4230/LIPIcs.IPEC.2021.26},
} 
Danny Hermelin, Leon Kellerhals, Rolf Niedermeier, and Rami Pugatch
Approximating Sparse Quadratic Programs
Theor. Comput. Sci. (2024)  |  arXiv (2020)  |  BibTeXBibTeX
@article{hermelin2020approximating,
	title = {Approximating Sparse Quadratic Programs},
	author = {Danny Hermelin
		and Leon Kellerhals
		and Rolf Niedermeier
		and Rami Pugatch},
	journal = {Theoretical Computer Science},
	volume = {984},
	pages = {114319},
	year = {2024},
	doi = {10.1016/j.tcs.2023.114319},
} 
Robert Bredereck, Lilian Jacobs, and Leon Kellerhals
Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks
IJCAI 2020  |  BibTeXBibTeX
@inproceedings{bredereck2020maximizing,
	title = {Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks},
	author = {Robert Bredereck
		and Lilian Jacobs
		and Leon Kellerhals},
	booktitle = {Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20)},
	pages = {1622--1628},
	publisher = {ijcai.org},
	year = {2020},
} 
Leon Kellerhals and Tomohiro Koana
Parameterized Complexity of Geodetic Set
J. Graph Algorithms Appl. (2022)  |  IPEC (2020)  |  arXiv (2020)  |  BibTeXBibTeX
@article{kellerhals2022parameterized,
	title = {Parameterized Complexity of Geodetic Set},
	author = {Leon Kellerhals
		and Tomohiro Koana},
	journal = {Journal of Graph Algorithms and Applications},
	volume = {26},
	number = {4},
	pages = {401--419},
	year = {2022},
	doi = {10.7155/jgaa.00601},
} 
Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, and Rolf Niedermeier
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality
J. Graph Algorithms Appl. (2020)  |  ISAAC (2018)  |  arXiv (2018)  |  BibTeXBibTeX
@article{bentert2020adaptive,
	title = {An Adaptive Version of Brandes' Algorithm for Betweenness Centrality},
	author = {Matthias Bentert and Alexander Dittmann and Leon Kellerhals
		and Andr{\'e} Nichterlein and Rolf Niedermeier},
	journal = {Journal of Graph Algorithms and Applications},
	volume={24},
	number={3},
	pages={483--522},
	year = {2020},
} 
Leon Kellerhals
Parameterized Algorithms for Network Flows
Master's Thesis (2018)  |  BibTeXBibTeX
@mastersthesis{kellerhals2018parameterized,
	title = {Parameterized Algorithms for Network Flows},
	author = {Leon Kellerhals},
	year = {2018},
	school = {TU Berlin},
	note = {Master's thesis},
	url = {https://fpt.akt.tu-berlin.de/publications/thesis/MA-leon-kellerhals.pdf},
}
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, and Jiehua Chen
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
TAMC 2017  |   arXiv (2017)  |  BibTeXBibTeX
@inproceedings{kellerhals2017computational,
	title = {On the Computational Complexity of Variants of 
		Combinatorial Voter Control in Elections},
	author = {Leon Kellerhals and Viatcheslav Korenwein and 
		Philipp Zschoche and Robert Bredereck and Jiehua Chen},
	booktitle = {Proceedings of the 14th Conference on Theory and 
		Applications of Models of Computation ({TAMC}~'17)},
	pages = {348--361},
	year = {2017},
	url = {https://link.springer.com/chapter/10.1007%2F978-3-319-55911-7_25,
	https://arxiv.org/abs/1701.05108},
} 
Leon Kellerhals
Optimierung der Suche von “Looping GIFs” aus beliebigen Videodateien mit einem Evolutionären Algorithmus
Bachelor's Thesis