Leon Kellerhals
about me    publications

Publications

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

Leon Kellerhals, Malte Renken and Philipp Zschoche
Parameterized Algorithms for Diverse Multistage Problems
arXiv (2021)  |  accepted at ESA 2021  |  BibTeX
@misc{kellerhals2021parameterized,
	title = {Parameterized Algorithms for Diverse Multistage Problems},
	author = {Leon Kellerhals
		and Malte Renken
		and Philipp Zschoche}},
	journal = {CoRR},
	volume = {abs/2105.04856},
	year = {2021},
	archivePrefix = {arXiv},
	eprint = {2105.04856},
}
	
Alexander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid and Philipp Zschoche
Optimal Virtual Network Embeddings for Tree Topologies
SPAA 2021  |  arXiv (2021)  |  BibTeX
@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)  |  BibTeX
@inproceedings{fluschnik2021approximating,
	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
arXiv (2021)  |  BibTeX
@misc{yacooby2021comparison,
	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 = {CoRR},
	volume = {abs/2105.00537},
	year = {2021},
	archivePrefix = {arXiv},
	eprint = {2105.00537},
}
	
Danny Hermelin, Leon Kellerhals, Rolf Niedermeier and Rami Pugatch
Approximating Sparse Quadratic Programs
arXiv (2020)  |  BibTeX
@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)  |  BibTeX
@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
IPEC (2020)  |  arXiv (2020)  |  BibTeX
@inproceedings{kellerhals2020parameterized,
	title = {Parameterized Complexity of Geodetic Set},
	author = {Leon Kellerhals
		and Tomohiro Koana},
	booktitle = {Proceedings of the 15th International Symposium on Parameterized and Exact Computation (IPEC~'20)},
	pages = {20:1--20:14},
	year = {2020},
	publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
}
	
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)  |  BibTeX
@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},
	booktitle = {Journal of Graph Algorithms and Applications (JGAA)},
	volume={24},
	number={3},
	pages={483--522},
	year = {2020},
}
	
Leon Kellerhals
Parameterized Algorithms for Network Flows
Master Thesis (2018)  |  BibTeX
@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)  |  BibTeX
@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