Manuel Penschuck

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