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

Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, and Hung Tran. An experimental study of external memory algorithms for connected components. In David Coudert and Emanuele Natale, editors, 19th International Symposium on Experimental Algorithms (SEA 2021), volume 190 of Leibniz International Proceedings in Informatics (LIPIcs), 23:1–23:23. Dagstuhl, Germany, 2021. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. View Online doi:10.4230/LIPIcs.SEA.2021.23 @InProceedings{brodal_et_al:LIPIcs.SEA.2021.23, author = "Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Hammer, David and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", editor = "Coudert, David and Natale, Emanuele", title = "An Experimental Study of External Memory Algorithms for Connected Components", booktitle = "19th International Symposium on Experimental Algorithms (SEA 2021)", pages = "23:1--23:23", series = "Leibniz International Proceedings in Informatics (LIPIcs)", ISBN = "978-3-95977-185-6", ISSN = "1868-8969", year = "2021", volume = "190", publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = "Dagstuhl, Germany", URL = "https://drops.dagstuhl.de/opus/volltexte/2021/13795", URN = "urn:nbn:de:0030-drops-137958", doi = "10.4230/LIPIcs.SEA.2021.23", annote = "Keywords: Connected Components, Experimental Evaluation, External Memory, Graph Algorithms, Randomization" }

2

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" }

3

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" }

4

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" }