Leon Kellerhals
about me    publications

Publications

(Also have a look at my DBLP and Google Scholar pages)

Leon Kellerhals, Tomohiro Koana, Pascal Kunz, and Rolf Niedermeier
Parameterized Complexity for Colored Clustering
accepted at AAAI 2023
@inproceedings{kellerhals2023colored,
	title = {Parameterized Complexity for Colored Clustering},
	author = {Leon Kellerhals
		and Tomohiro Koana
		and Pascal Kunz
		and Rolf Niedermeier},
	year = {2023},
	booktitle = {AAAI 2023, to appear},
}
Matthias Bentert, Leon Kellerhals, and Rolf Niedermeier
The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
Theoretical Computer Science (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
accepted at 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},
	eprint = {2203.17132},
	archivePrefix={arXiv},
	note = {Accepted at AAAI 2023},
} 
Leon Kellerhals, Tomohiro Koana, and Pascal Kunz
Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
to appear at IPEC 2022  |  arXiv (2022)  |  BibTeXBibTeX
@article{kellerhals2022vertex,
	title = {Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees},
	author = {Tomohiro Koana
		and Leon Kellerhals
		and Pascal Kunz},
	year = {2022},
	eprint = {2203.05887},
	archivePrefix={arXiv},
} 
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
CiE 2021  |  arXiv (2021)  |  BibTeXBibTeX
@inproceedings{fluschnik2021placing,
	title = {Placing Green Bridges Optimally, with a Multivariate Analysis},
	author = {Till Fluschnik
		and Leon Kellerhals},
	year = {2021},
	booktitle = {Proceedings of the 17th Conference on Computability in Europe -- Connecting with Computability (CiE~'21)},
	pages = {204--216},
	doi = {10.1007/978-3-030-80049-9_19},
} 
Ran Yaacoby, Nathan Schaar, Leon Kellerhals, Oren Raz, Danny Hermelin, and Rami Pugatch
A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass
Phys. Rev. E (2022)  |  arXiv (2021)  |  BibTeXBibTeX
@article{yacooby2022comparison,
	title = {A comparison between D-wave and a classical approximation algorithm and a heuristic 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
arXiv (2020)  |  BibTeXBibTeX
@misc{hermelin2020approximating,
	title = {Approximating Sparse Quadratic Programs},
	author = {Danny Hermelin
		and Leon Kellerhals
		and Rolf Niedermeier
		and Rami Pugatch},
	journal = {CoRR},
	volume = {abs/2007.01252},
	year = {2020},
	archivePrefix = {arXiv},
	eprint = {2007.01252},
} 
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 Thesis (2018)  |  BibTeXBibTeX
@mastersthesis{kellerhals2018parameterized,
	title = {Parameterized Algorithms for Network Flows},
	author = {Leon Kellerhals},
	year = {2018},
	school = {TU Berlin},
	note = {Master 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 Thesis