Inhalt des Dokuments
Address: | Technische Universität Berlin Fakultät IV Sekr. TEL 5-1 Ernst-Reuter-Platz 7 10587 Berlin | |
Room: | TEL 507a | |
Phone: | +49(0)30-314 24921 | |
E-Mail: | matthias.bentert 'at' tu-berlin.de |
Journal Publications
2020
Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, and André Nichterlein. Parameterized Complexity of Min-Power Asymmetric Connectivity. Theory of Computing Systems, 2020. |
Bibtex entry
Link to publication Link to original publication |
Matthias Bentert and Anne-Sophie Himmel and André Nichterlein and Rolf Niedermeier. Efficient computation of optimal temporal walks under waiting-time constraints. Applied Network Science, 2020. |
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. Journal of Graph Algorithms and Applications, 2020. |
Bibtex entry
Link to publication Link to original publication |
2019
Matthias Bentert and René van Bevern and Rolf Niedermeier. Inductive k-independent graphs and c-colorable subgraphs in scheduling: A review. Journal of Scheduling, 22(1):3–20, 2019. |
Bibtex entry
Link to publication Link to original publication |
Matthias Bentert and Till Fluschnik and André Nichterlein and Rolf Niedermeier. Parameterized aspects of triangle enumeration. Journal of Computer and System Sciences, 103:61 - 77, 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 |
Conference Publications
2021
Matthias Bentert and Robert Bredereck and Péter Györgyi and Andrzej Kaczmarczyk and Rolf Niedermeier. A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI '21), 2021. Accepted for publication. |
Bibtex entry
|
2020
Matthias Bentert and Piotr Skowron. Comparing Election Methods Where Each Voter Ranks Only Few Candidates. In Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pages 2218–2225. AAAI Press, 2020. |
Bibtex entry
Link to publication Link to original publication |
Matthias Bentert and Klaus Heeger and Dusan Knop. Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters. In Proceedings of 31st International Symposium on Algorithms and Computation (ISAAC 2020), pages 36:1–36:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. |
Bibtex entry
Link to publication Link to original publication |
2019
Matthias Bentert and André Nichterlein. Parameterized Complexity of Diameter. In Proceedings of the 11th International Conference on Algorithms and Complexity (CIAC '19), pages 50–61. Springer, 2019. |
Bibtex entry
Link to publication Link to original publication |
Matthias Bentert and Roman Haag and Christian Hofer and Tomohiro Koana and André Nichterlein. Parameterized Complexity of Min-Power Asymmetric Connectivity. In Proceedings of the 30th International Workshop (IWOCA '19), pages 85–96. Springer, 2019. |
Bibtex entry
Link to publication |
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, pages 494–506. Springer, 2019. |
Bibtex entry
Link to publication Link to original publication |
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 36:1–36:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. |
Bibtex entry
Link to publication Link to original 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 |