TU Berlin

Research Group Algorithmics and Computational ComplexityAnne-Sophie Himmel

isti-logo

Page Content

to Navigation

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, ACM, 2019. Accepted for publication.
Bibtex entry Link to 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

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

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe