Skip to content

Stefan Walzer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

11

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026ESADeconstructed "Learned" Indexes and Their Smoothed Analysis.Stefan Hermann, Mattia Odorisio, Peter Sanders, Stefan Walzer
2026ESANon-Minimal k-Perfect Hashing: Tight Lower Bounds and an Application to Fast Static Hash Tables.Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders, Stefan Walzer
2025ESATesting Depth First Search Numbering.Artur Czumaj, Christian Sohler, Stefan Walzer
2025ESAEngineering Minimal k-Perfect Hash Functions.Stefan Hermann, Sebastian Kirmayer, Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2025ESACombined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer, Jonatan Ziegler
2025ESAA Simple yet Exact Analysis of the MultiQueue.Stefan Walzer, Marvin Williams
2025SODAA Tight (3/2 +Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer
2024ALENEXShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2024ESAPHOBIC: Perfect Hashing With Optimized Bucket Sizes and Interleaved Coding.Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer
2024ICALPBetter Space-Time-Robustness Trade-Offs for Set Reconciliation.Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
2024STOCSpace Lower Bounds for Dynamic Filters and Value-Dynamic Retrieval.William Kuszmaul, Stefan Walzer
2024SIGMETRICSLightweight Acquisition and Ranging of Flows in the Data Plane.Andrea Monterubbiano, Jonatan Langlet, Stefan Walzer, Gianni Antichi, Pedro Reviriego, Salvatore Pontarelli
2023ALENEXSicHash - Small Irregular Cuckoo Tables for Perfect Hashing.Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
2023PODSOptimal Uncoordinated Unique IDs.Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
2022ESAInsertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold.Stefan Walzer
2021FUNFoundations for Actively Secure Card-Based Cryptography.Alexander Koch, Stefan Walzer
2021SODAPeeling Close to the Orientability Threshold - Spatial Coupling in Hashing-Based Data Structures.Stefan Walzer
2019ESADense Peelable Random Uniform Hypergraphs.Martin Dietzfelbinger, Stefan Walzer
2019ESAEfficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications.Martin Dietzfelbinger, Stefan Walzer
2019STACSConstant-Time Retrieval with O(log m) Extra Bits.Martin Dietzfelbinger, Stefan Walzer
2018ICALPLoad Thresholds for Cuckoo Hashing with Overlapping Blocks.Stefan Walzer
2018MFCSA Subquadratic Algorithm for 3XOR.Martin Dietzfelbinger, Philipp Schlag, Stefan Walzer
2017ASIACRYPTThe Minimum Number of Cards in Practical Card-Based Protocols.Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
2015ASIACRYPTCard-Based Cryptographic Protocols Using a Minimal Number of Cards.Alexander Koch, Stefan Walzer, Kevin Hrtel