Menu
SS 2022
WS 2021/2022
SS 2021
WS 2020/2021
SS 2020
WS 2019/2020
SS 2019
WS 2018/2019
SS 2018
WS 2017/2018
SS 2017
WS 2016/2017
Current projects
Previous projects
Faculty
Postdocs
PhD Students
Student Assistants
Administrative Staff
Alumni
@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"
}@misc{allendorf2022parallel,
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",
year = "2022",
eprint = "2111.03005",
archivePrefix = "arXiv",
primaryClass = "cs.DS",
note = "To appear in IPDPS'22"
}@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"
}@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"
}@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"
}@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"
}