Manuel Penschuck

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 39

Top Topics

Belief Propagation

Uniform Sampling

Top Venues

Publications

Alexander Leonhardt, Ulrich Meyer, Manuel Penschuck
Insights into (k, ρ)-shortcutting algorithms. CoRR (2024)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran
Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment. ALENEX (2023)
Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck
PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM). IPEC (2023)
Manuel Penschuck
Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place. CoRR (2023)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran
Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees. J. Parallel Distributed Comput. 174 (2023)
Manuel Penschuck
Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place. SEA (2023)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran
Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment. CoRR (2022)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study. SEA (2022)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran
Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees. IPDPS (2022)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence. ALENEX (2022)
Eugenio Angriman, Alexander van der Grinten, Michael Hamann, Henning Meyerhenke, Manuel Penschuck
Algorithms for Large-scale Network Analysis and the NetworKit Toolkit. CoRR (2022)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
Efficiently generating geometric inhomogeneous and hyperbolic random graphs. Netw. Sci. 10 (4) (2022)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory 68 (5) (2022)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence. CoRR (2021)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and accurate group testing via Belief Propagation: an empirical study. CoRR (2021)
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran
Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees. CoRR (2021)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The number of satisfying assignments of random 2-SAT formulas. Random Struct. Algorithms 58 (4) (2021)
Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, Hung Tran
An Experimental Study of External Memory Algorithms for Connected Components. SEA (2021)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien
Optimal group testing under real world restrictions. CoRR (2020)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The random 2-SAT partition function. CoRR (2020)
Ulrich Meyer, Manuel Penschuck
Large-scale graph generation: Recent results of the SPP 1736 - Part II. it Inf. Technol. 62 (3-4) (2020)
Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, Christian Schulz
Recent Advances in Scalable Network Generation. CoRR (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. ESA (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. CoRR (2020)
Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
Bidirectional Text Compression in External Memory. CoRR (2019)
Daniel Funke, Sebastian Lamm, Ulrich Meyer, Manuel Penschuck, Peter Sanders, Christian Schulz, Darren Strash, Moritz von Looz
Communication-free massively distributed graph generation. J. Parallel Distributed Comput. 131 (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. ESA (2019)
Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
Bidirectional Text Compression in External Memory. ESA (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. CoRR (2019)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs. ESA (2019)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs. CoRR (2019)
Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades. ESA (2018)
Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner
Benchmark. ACM J. Exp. Algorithmics 23 (2018)
Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades. CoRR (2018)
Ulrich Meyer, Manuel Penschuck
Large-scale Graph Generation and Big Data: An Overview on Recent Results. Bull. EATCS 122 (2017)
Michael Hamann, Ulrich Meyer, Manuel Penschuck, Dorothea Wagner
I/O-efficient Generation of Massive Graphs Following the LFR Benchmark. ALENEX (2017)
Manuel Penschuck
Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory. SEA (2017)
Ulrich Meyer, Manuel Penschuck
Generating Massive Scale-Free Networks under Resource Constraints. ALENEX (2016)
Michael Hamann, Ulrich Meyer, Manuel Penschuck, Dorothea Wagner
I/O-efficient Generation of Massive Graphs Following the LFR Benchmark. CoRR (2016)