- 1
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, and Hung Tran.
Parallel and i/o-efficient algorithms for non-linear preferential attachment.
In Gonzalo Navarro and Julian Shun, editors, Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2023, Florence, Italy, January 22-23, 2023, 65–76. SIAM, 2023.
@inproceedings{DBLP:conf/alenex/Allendorf0PT23,
author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung",
editor = "Navarro, Gonzalo and Shun, Julian",
title = "Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment",
booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2023, Florence, Italy, January 22-23, 2023",
pages = "65--76",
publisher = "{SIAM}",
year = "2023"
}
- 2
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, and Hung Tran.
Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees.
J. Parallel Distributed Comput., 174:118–129, 2023.
@article{DBLP:journals/jpdc/AllendorfMPT23,
author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung",
title = "Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees",
journal = "J. Parallel Distributed Comput.",
volume = "174",
pages = "118--129",
year = "2023"
}
- 3
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Nick Wormald.
Engineering uniform sampling of graphs with a prescribed power-law degree sequence.
In
2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 27–40. SIAM, 2022.
View Online doi:10.1137/1.9781611977042.3
@inproceedings{allendorf2022engineering,
author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wormald, Nick",
title = "Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence",
booktitle = "2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX)",
pages = "27--40",
year = "2022",
organization = "SIAM",
url = "https://doi.org/10.1137/1.9781611977042.3",
doi = "10.1137/1.9781611977042.3"
} - 4
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, and Nelvin Tan.
Near-optimal sparsity-constrained group testing: improved bounds and algorithms.
IEEE Trans. Inf. Theory, 68(5):3253–3280, 2022.
@article{DBLP:journals/tit/GebhardHPPRST22,
author = "Gebhard, Oliver and Hahn{-}Klimroth, Max and Parczyk, Olaf and Penschuck, Manuel and Rolvien, Maurice and Scarlett, Jonathan and Tan, Nelvin",
title = "Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms",
journal = "{IEEE} Trans. Inf. Theory",
volume = "68",
number = "5",
pages = "3253--3280",
year = "2022"
}
- 5
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, and Hung Tran.
Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees.
In
2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS), volume, 269–279. Los Alamitos, CA, USA, jun 2022. IEEE Computer Society.
View Online doi:10.1109/IPDPS53621.2022.00034
@inproceedings{allendorf2022parallel,
author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung",
booktitle = "2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)",
title = "Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees",
year = "2022",
volume = "",
issn = "",
pages = "269-279",
keywords = "distributed processing;runtime;scalability;switches;markov processes;data structures;generators",
doi = "10.1109/IPDPS53621.2022.00034",
url = "https://doi.ieeecomputersociety.org/10.1109/IPDPS53621.2022.00034",
publisher = "IEEE Computer Society",
address = "Los Alamitos, CA, USA",
month = "jun"
} - 6
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"
} - 7
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"
}
- 8
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"
} - 9
Manuel Penschuck.
Scalable generation of random graphs.
PhD thesis, Goethe University, Germany, 2020.
View Online
@PhdThesis{penschuck2020scalable,
author = "Penschuck, Manuel",
title = "Scalable generation of random graphs",
uniqueid = "HEB483161861",
url = "http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/61035",
School = "Goethe University, Germany",
year = "2020"
} - 10
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"
} - 11
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"
} - 12
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"
} - 13
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"
} - 14
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"
} - 15
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"
} - 16
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"
} - 17
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"
} - 18
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"
} - 19
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"
} - 20
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"
}
