Dr. Manuel Penschuck

Institut für Informatik

Room 312

Robert-Mayer-Straße 11-15

60325 Frankfurt am Main

Germany

 

Mail

manuel@ae.cs.uni-frankfurt.de

Phone

+49-69-798-28823

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

Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, and Guangyan Zhou. The number of satisfying assignments of random 2-sat formulas. Random Struct. Algorithms, 58(4):609–647, 2021. @article{DBLP:journals/rsa/AchlioptasCHLMP21, author = {Achlioptas, Dimitris and Coja{-}Oghlan, Amin and Hahn{-}Klimroth, Max and Lee, Joon and M{\"{u}}ller, No{\"{e}}la and Penschuck, Manuel and Zhou, Guangyan}, title = "The number of satisfying assignments of random 2-SAT formulas", journal = "Random Struct. Algorithms", volume = "58", number = "4", pages = "609--647", year = "2021" }

3

Ulrich Meyer and Manuel Penschuck. Large-scale graph generation: recent results of the SPP 1736 - part II. it Inf. Technol., 62(3-4):135–144, 2020. View Online doi:10.1515/itit-2019-0041 @article{DBLP:journals/it/0001P20, author = "Meyer, Ulrich and Penschuck, Manuel", title = "Large-scale graph generation: Recent results of the {SPP} 1736 - Part {II}", journal = "it Inf. Technol.", volume = "62", number = "3-4", pages = "135--144", year = "2020", url = "https://doi.org/10.1515/itit-2019-0041", doi = "10.1515/itit-2019-0041", biburl = "https://dblp.org/rec/journals/it/0001P20.bib" }

4

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

5

Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, and Manuel Penschuck. Bidirectional text compression in external memory. 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, 41:1–41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. View Online doi:10.4230/LIPIcs.ESA.2019.41 @inproceedings{DBLP:conf/esa/DinklageE0KP19, author = {Dinklage, Patrick and Ellert, Jonas and Fischer, Johannes and K{\"{o}}ppl, Dominik and Penschuck, Manuel}, editor = "Bender, Michael A. and Svensson, Ola and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/DinklageE0KP19.bib", booktitle = "27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany", doi = "10.4230/LIPIcs.ESA.2019.41", pages = "41:1--41:16", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Bidirectional Text Compression in External Memory", url = "https://doi.org/10.4230/LIPIcs.ESA.2019.41", volume = "144", year = "2019" }

6

Daniel Funke, Sebastian Lamm, Ulrich Meyer, Manuel Penschuck, Peter Sanders, Christian Schulz, Darren Strash, and Moritz von Looz. Communication-free massively distributed graph generation. J. Parallel Distributed Comput., 131:200–217, 2019. View Online doi:10.1016/j.jpdc.2019.03.011 @article{DBLP:journals/jpdc/FunkeLMPSSSL19, author = "Funke, Daniel and Lamm, Sebastian and Meyer, Ulrich and Penschuck, Manuel and Sanders, Peter and Schulz, Christian and Strash, Darren and von Looz, Moritz", title = "Communication-free massively distributed graph generation", journal = "J. Parallel Distributed Comput.", volume = "131", pages = "200--217", year = "2019", url = "https://doi.org/10.1016/j.jpdc.2019.03.011", doi = "10.1016/j.jpdc.2019.03.011", biburl = "https://dblp.org/rec/journals/jpdc/FunkeLMPSSSL19.bib" }

7

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, and Christopher Weyand. Efficiently generating geometric inhomogeneous and hyperbolic random graphs. 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, 21:1–21:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. View Online doi:10.4230/LIPIcs.ESA.2019.21 @inproceedings{DBLP:conf/esa/Blasius0K0PW19, author = {Bl{\"{a}}sius, Thomas and Friedrich, Tobias and Katzmann, Maximilian and Meyer, Ulrich and Penschuck, Manuel and Weyand, Christopher}, editor = "Bender, Michael A. and Svensson, Ola and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/Blasius0K0PW19.bib", booktitle = "27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany", doi = "10.4230/LIPIcs.ESA.2019.21", pages = "21:1--21:14", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs", url = "https://doi.org/10.4230/LIPIcs.ESA.2019.21", volume = "144", year = "2019" }

8

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

9

Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Dorothea Wagner. Parallel and I/O-efficient randomisation of massive networks using global curveball trades. In Yossi Azar, Hannah Bast, and Grzegorz Herman, editors, 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, volume 112 of LIPIcs, 11:1–11:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. View Online doi:10.4230/LIPIcs.ESA.2018.11 @inproceedings{DBLP:conf/esa/CarstensH0PTW18, author = "Carstens, Corrie Jacobien and Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wagner, Dorothea", editor = "Azar, Yossi and Bast, Hannah and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/CarstensH0PTW18.bib", booktitle = "26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland", doi = "10.4230/LIPIcs.ESA.2018.11", pages = "11:1--11:15", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Parallel and {I/O}-efficient Randomisation of Massive Networks using Global Curveball Trades", url = "https://doi.org/10.4230/LIPIcs.ESA.2018.11", volume = "112", year = "2018" }

10

Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Dorothea Wagner. I/O-efficient generation of massive graphs following the LFR benchmark. ACM Journal of Experimental Algorithmics, 2018. View Online doi:10.1145/3230743 @article{DBLP:journals/jea/HamannMPTW18, author = "Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wagner, Dorothea", biburl = "https://dblp.org/rec/journals/jea/HamannMPTW18.bib", doi = "10.1145/3230743", journal = "{ACM} Journal of Experimental Algorithmics", title = "{I/O}-Efficient Generation of Massive Graphs Following the {LFR} Benchmark", url = "https://doi.org/10.1145/3230743", volume = "23", year = "2018" }

11

Manuel Penschuck. Generating practical random hyperbolic graphs in near-linear time and with sub-linear memory. In Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, and Rajeev Raman, editors, 16th International Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017, London, UK, volume 75 of LIPIcs, 26:1–26:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. View Online doi:10.4230/LIPIcs.SEA.2017.26 @inproceedings{DBLP:conf/wea/Penschuck17, author = "Penschuck, Manuel", editor = "Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev", biburl = "https://dblp.org/rec/conf/wea/Penschuck17.bib", booktitle = "16th International Symposium on Experimental Algorithms, {SEA} 2017, June 21-23, 2017, London, {UK}", doi = "10.4230/LIPIcs.SEA.2017.26", pages = "26:1--26:21", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory", url = "https://doi.org/10.4230/LIPIcs.SEA.2017.26", volume = "75", year = "2017" }

12

Ulrich Meyer and Manuel Penschuck. Large-scale graph generation and big data: an overview on recent results. Bulletin of the EATCS, 2017. View Online @article{DBLP:journals/eatcs/0001P17, author = "Meyer, Ulrich and Penschuck, Manuel", biburl = "https://dblp.org/rec/journals/eatcs/0001P17.bib", journal = "Bulletin of the {EATCS}", title = "Large-scale Graph Generation and Big Data: An Overview on Recent Results", url = "http://eatcs.org/beatcs/index.php/beatcs/article/view/494", volume = "122", year = "2017" }

13

Michael Hamann, Ulrich Meyer, Manuel Penschuck, and Dorothea Wagner. I/O-efficient generation of massive graphs following the LFR benchmark. In Sándor P. Fekete and Vijaya Ramachandran, editors, Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2017, Barcelona, Spain, Hotel Porta Fira, January 17-18, 2017, 58–72. SIAM, 2017. View Online doi:10.1137/1.9781611974768.5 @inproceedings{DBLP:conf/alenex/HamannMPW17, author = "Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Wagner, Dorothea", editor = "Fekete, S{\'{a}}ndor P. and Ramachandran, Vijaya", biburl = "https://dblp.org/rec/conf/alenex/HamannMPW17.bib", booktitle = "Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January 17-18, 2017", doi = "10.1137/1.9781611974768.5", pages = "58--72", publisher = "{SIAM}", title = "{I/O}-efficient Generation of Massive Graphs Following the {LFR} Benchmark", url = "https://doi.org/10.1137/1.9781611974768.5", year = "2017" }

14

Ulrich Meyer and Manuel Penschuck. Generating massive scale-free networks under resource constraints. In Michael T. Goodrich and Michael Mitzenmacher, editors, Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016, 39–52. SIAM, 2016. View Online doi:10.1137/1.9781611974317.4 @inproceedings{DBLP:conf/alenex/MeyerP16, author = "Meyer, Ulrich and Penschuck, Manuel", editor = "Goodrich, Michael T. and Mitzenmacher, Michael", biburl = "https://dblp.org/rec/conf/alenex/MeyerP16.bib", booktitle = "Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2016, Arlington, Virginia, USA, January 10, 2016", doi = "10.1137/1.9781611974317.4", pages = "39--52", publisher = "{SIAM}", title = "Generating Massive Scale-Free Networks under Resource Constraints", url = "https://doi.org/10.1137/1.9781611974317.4", year = "2016" }