direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Matthias Bentert
Address:
Technische Universität Berlin
Fakultät IV
Sekr. TEL 5-1
Ernst-Reuter-Platz 7
10587 Berlin







Room:
TEL 509d
Phone:
+49(0)30-314 25312
E-Mail:
matthias.bentert 'at' tu-berlin.de
Research Interests:
graph problems
parameterized algorithms
FPT in P
hardness within P
Office hour
Monday 10:00-11:00

Conference Publications

2018

Matthias Bentert and Josef Malík and Mathias Weller.
Tree Containment With Soft Polytomies.
In Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT '18), pages 9:1–9:14. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2018.
Bibtex entry Link to 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.
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
Matthias Bentert and Alexander Dittmann and Leon Kellerhals and André Nichterlein and Rolf Niedermeier.
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality.
In Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC '18), pages 125:1–125:12. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018.
Bibtex entry Link to publication

2017

Matthias Bentert and Till Fluschnik and André Nichterlein and Rolf Niedermeier.
Parameterized Aspects of Triangle Enumeration.
In Proceedings of the 21st Symposium on Fundamentals of Computation Theory (FCT '17), pages 96–110. Springer International Publishing, 2017.
Bibtex entry Link to publication
Link to original publication
Matthias Bentert and René van Bevern and André Nichterlein and Rolf Niedermeier.
Parameterized algorithms for power-efficient connected symmetric wireless sensor networks.
In Proceedings of the 13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS '17), pages 26–40. Springer International Publishing, 2017.
Bibtex entry Link to publication
Link to original publication

Master Thesis

2016

Matthias Bentert.
Parametrised Algorithms for Finding Triangles in Graphs.
TU Berlin, December, 2016. Master thesis
Bibtex entry Link to PDF

Zusatzinformationen / Extras