direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Anne-Sophie Himmel, PhD student
Address:
Technische Universität Berlin
Fakultät IV
Sekr. TEL 5-1
Ernst-Reuter-Platz 7
10587 Berlin







Room:
TEL 507
Phone:
+49(0)30-314 27341
E-Mail:
anne-sophie.himmel 'at' tu-berlin.de
Research Interests:
parameterized algorithms for hard problems
parameterized algorithms for polynomial-time solvable problems
temporal graph problems

Journal Publications

2019

Anne-Sophie Himmel and Clemens Hoffmann and Pascal Kunz and Vincent Froese and Manuel Sorge.
Computational complexity aspects of point visibility graphs.
Discrete Applied Mathematics, 254:283–290, 2019.
Bibtex entry Link to publication
Link to original publication
Matthias Bentert and Anne-Sophie Himmel and Hendrik Molter and Marco Morik and Rolf Niedermeier and René Saitenmacher.
Listing All Maximal k-Plexes in Temporal Graphs.
ACM Journal of Experimental Algorithmics, 24(1):1–13, ACM, 2019.
Bibtex entry Link to publication
Link to original publication

2017

Anne-Sophie Himmel and Hendrik Molter and Rolf Niedermeier and Manuel Sorge.
Adapting the Bron-Kerbosch algorithm for enumerating maximal cliques in temporal graphs.
Social Network Analysis and Mining, 7(1):35:1–35:16, 2017.
Bibtex entry Link to publication
Link to original publication

Conference Publications

2019

Anne-Sophie Himmel and Matthias Bentert and André Nichterlein and Rolf Niedermeier.
Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints.
In Proceedings of the 8th International Conference on Complex Networks and their Applications, 2019. Accepted for publication.
Bibtex entry Link to publication

2018

Matthias Bentert and Anne-Sophie Himmel and Hendrik Molter and Marco Morik and Rolf Niedermeier and René Saitenmacher.
Listing All Maximal k-Plexes in Temporal Graphs.
In Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM '18), pages 41–46. IEEE Computer Society, 2018.
Bibtex entry Link to publication
Link to original publication

2016

Anne-Sophie Himmel and Hendrik Molter and Rolf Niedermeier and Manuel Sorge.
Enumerating maximal cliques in temporal graphs.
In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, (ASONAM '16), pages 337–344. IEEE Computer Society, 2016.
Bibtex entry Link to publication
Link to original publication

To top

Zusatzinformationen / Extras