INHALTE
Stefan Walzer, M.Sc.
Contact

E-Mail: <first name>.<surname>@tu-ilmenau.de
Office: Zusebau Room 1057
Tel: 03677 69 - 4112
Office Hours: Appointment by E-Mail or just drop by whenever I am around.
Teaching
Summer Semester 2018
- Problem Class Algorithmen und Datenstrukturen
- Practical Course Algorithmen und Datenstrukturen
Winter Semester 2017/2018
- Problem Class Effiziente Algorithmen
- Seminar Algorithmen und Komplexität
Summer Semester 2017
- Problem Class Algorithmen und Datenstrukturen
- Practical Course Algorithmen und Datenstrukturen
- SeminarAlgorithmen und Komplexität
Winter Semester 2016/2017
- Problem Class Effiziente Algorithmen
- Problem Class Kryptographie
- Seminar Algorithmen und Komplexität
Summer Semester 2016
- Problem Class Algorithmen und Datenstrukturen
- SeminarAlgorithmen und Komplexität
Winter Semester 2015/2016
- SeminarAlgorithmen und Komplexität
Research
Publications:
- Dense Peelable Random Uniform Hypergraphs; with Martin Dietzfelbinger, ESA 2019, {doi} .
- Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications; with Martin Dietzfelbinger, ESA 2019 {doi}.
- Constant-Time Retrieval with O(log m) Extra Bits; with Martin Dietzfelbinger, presented at STACS 2019 {doi}.
- Dynamic Space Efficient Hashing; with Tobias Maier and Peter Sanders, {doi}.
- Private Function Evaluation with Cards; with Alexander Koch, submitted. {preprint}.
- A Subquadratic Algorithm for 3XOR; with Martin Dietzfelbinger and Philipp Schlag, MFCS 2018, {doi}.
- Load Thresholds for Cuckoo Hashing with Double Hashing; with Michael Mitzenmacher and Konstantinos Panagiotou, presented at SWAT 2018, {doi}.
- The Minimum Number of Cards in Practical Card-Based Protocols; with six coauthors, ASIACRYPT 2017 {doi}.
- Load Thresholds for Cuckoo Hashing with Overlapping Blocks; presented at ICALP 2018. {preprint of full version}.
- Foundations for Actively Secure Card-based Cryptography; with Alexander Koch, submitted. {preprint}.
- Clumsy Packings with Polyominoes; with Maria Axenovich und Torsten Ueckerdt, Computational Geometry: Theory and Applications, 47 (1), (2014). {doi}.
- Playing Weighted Tron on Trees with Daniel Hoske, Jonathan Rollin und Torsten Ueckerdt, Discrete Mathematics 338 (2015). {doi}
- Boolean lattices: Ramsey properties and embeddings, with Maria Axenovich, {doi}.
- Card-based Cryptographic Protocols Using a Minimal Number of Cards, with Alexander Koch und Kevin Härtel, Advances in Cryptology – ASIACRYPT 2015, Proceedings.
Talks:
- Constant-Time Retrieval with Polynomially-small Slack, 76. Workshop über Algorithmen und Komplexität, Lutterstadt Wittenberg, September 2018.
- Cuckoo Hashing with Overlapping Buckets, Dagstuhl Seminar 17181 – Theory and Applications of Hashing, May 2017.
- Card-based Cryptographic Protocols Using a Minimal Number of Cards, 71. Theorietag der Fachgruppen Algorithmen und Komplexität, Dortmund, Germany, February 2016.
Theses:
- Ramsey Variant of the 2-Dimension of Posets, Master's Thesis, Karlsruhe Institute of Technology, (October 2015).
- Clumsy Packings in the Grid, Bachelor's Thesis, Karlsruhe Institute of Technology, (November 2012).