Dokumente

Veröffentlichungen

, , , , , , and
Solving Packing Problems with Few Small Items Using Rainbow Matchings.
To be published in Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. tba, p. tba-tba, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.

, , and Till Tantau
Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time.
In Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020), in Leibniz International Proceedings in Informatics (LIPIcs) Vol. 162, p. 9:1-9:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
[DOI]

Max Bannach, Malte Skambath, and Till Tantau
Towards Work-Efficient Parallel Parameterized Algorithms.
In Proceedings of the 13th International Workshop on Algorithms and Computation 2019 (WALCOM 2019), in Lecture Notes in Computer Science Vol. 11355, p. 341-353, Springer-Verlag, 2019.
[arXiv (Full Version)][DOI]

Malte Skambath and Till Tantau
Offline Drawing of Dynamic Trees: Algorithmics and Document Integration.
In Proceedings of the 24th International Symposium on Graph Drawing & Network Visualization 2016 (GD2016), in Lecture Notes in Computer Science Vol. 9801, p. 572-586, Springer-Verlag, 2016.
[arXiv (Full Version)][DOI]

Abschlussarbeiten

Malte Skambath
Algorithmic Drawing of Evolving Trees.
Masterthesis, Universität zu Lübeck, Institut für Theoretische Informatik, 2016.

Malte Skambath
Algorithms for anomaly detection using string-based Negative Selection.
Bachelorthesis, Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
[Abstract] [Folien]

Seminararbeiten

Intermediate Representations.
Seminarvortrag für die Veranstaltung Concepts of Programming Languages, November 2015.
[Handout]

Boolesche Schaltkreise.
Vortrag über untere und obere Schranken der Größe von booleschen Schaltkreisen (Shannon und Lupanov-Schranke) im Rahmen der Vorlesung Fortgeschrittene Algorithmen und Datenstrukturen, Februar 2015.
[Handout]

Graph Drawing
Seminarvortrag für die Veranstaltung Computation Geometry, Februar 2013.
[Folien] [Handout]

Projektaufgabe (ProgrammingChallenges)
Ausarbeitung als Projektaufgabe in der Veranstaltung Programming Challenges, September 2012.
[Folien] [Handout]

Andere Arbeiten & Vorträge

LaTeX-Einführung für NaWi-Profile am Marion Dönhoff Gymnasium Mölln (Juni 2015)


Präsentation