David Hammer

Institut für Informatik

Room 310

Robert-Mayer-Straße 11-15

60325 Frankfurt am Main

Germany

 

Mail

david@ae.cs.uni-frankfurt.de

Phone

+49-69-798-23155

Fax

+49-69-798-28814

Publications

1

Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, and Hung Tran. Simulating Population Protocols in Sub-Constant Time per Interaction. In Fabrizio Grandoni, Grzegorz Herman, and Peter Sanders, editors, 28th Annual European Symposium on Algorithms (ESA 2020), volume 173 of Leibniz International Proceedings in Informatics (LIPIcs), 16:1–16:22. Dagstuhl, Germany, 2020. Schloss Dagstuhl–Leibniz-Zentrum für Informatik. View Online doi:10.4230/LIPIcs.ESA.2020.16 @InProceedings{berenbrink_et_al:LIPIcs:2020:12882, author = "Berenbrink, Petra and Hammer, David and Kaaser, Dominik and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", editor = "Grandoni, Fabrizio and Herman, Grzegorz and Sanders, Peter", title = "{Simulating Population Protocols in Sub-Constant Time per Interaction}", booktitle = "28th Annual European Symposium on Algorithms (ESA 2020)", pages = "16:1--16:22", series = "Leibniz International Proceedings in Informatics (LIPIcs)", ISBN = "978-3-95977-162-7", ISSN = "1868-8969", year = "2020", volume = "173", publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik}, address = "Dagstuhl, Germany", URL = "https://drops.dagstuhl.de/opus/volltexte/2020/12882", URN = "urn:nbn:de:0030-drops-128827", doi = "10.4230/LIPIcs.ESA.2020.16", annote = "Keywords: Population Protocols, Simulation, Random Sampling, Dynamic Alias Table" }

2

Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, and Nodari Sitchinava. Fragile complexity of comparison-based algorithms. In Michael A. Bender, Ola Svensson, and Grzegorz Herman, editors, 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany, volume 144 of LIPIcs, 2:1–2:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. View Online doi:10.4230/LIPIcs.ESA.2019.2 @inproceedings{DBLP:conf/esa/AfshaniFHJK0PS19, author = "Afshani, Peyman and Fagerberg, Rolf and Hammer, David and Jacob, Riko and Kostitsyna, Irina and Meyer, Ulrich and Penschuck, Manuel and Sitchinava, Nodari", editor = "Bender, Michael A. and Svensson, Ola and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/AfshaniFHJK0PS19.bib", booktitle = "27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany", doi = "10.4230/LIPIcs.ESA.2019.2", pages = "2:1--2:19", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Fragile Complexity of Comparison-Based Algorithms", url = "https://doi.org/10.4230/LIPIcs.ESA.2019.2", volume = "144", year = "2019" }

3

Rolf Fagerberg, David Hammer, and Ulrich Meyer. On optimal balance in b-trees: what does it cost to stay in perfect shape? In 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China, 35:1–35:16. 2019. View Online doi:10.4230/LIPIcs.ISAAC.2019.35 @inproceedings{DBLP:conf/isaac/FagerbergH019, author = "Fagerberg, Rolf and Hammer, David and Meyer, Ulrich", title = "On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape?", booktitle = "30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China", pages = "35:1--35:16", year = "2019", url = "https://doi.org/10.4230/LIPIcs.ISAAC.2019.35", doi = "10.4230/LIPIcs.ISAAC.2019.35", biburl = "https://dblp.org/rec/conf/isaac/FagerbergH019.bib" }