Manuel Penschuck

According to our database, Manuel Penschuck authored at least 32 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

K-Rho-Shortcutting Heuristics.

Alexander Leonhardt, Ulrich Meyer, Manuel Penschuck

Dataset, November, 2024

Uniform Sampling of Negative Edge Weights in Shortest Path Networks.

Lukas Geis, Daniel Allendorf, Thomas Bläsius, Alexander Leonhardt, Ulrich Meyer, Manuel Penschuck, Hung Tran

CoRR, 2024

Insights into (k, ρ)-Shortcutting Algorithms.

Alexander Leonhardt, Ulrich Meyer, Manuel Penschuck

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees.

Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran

J. Parallel Distributed Comput., April, 2023

Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place.

Manuel Penschuck

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM).

Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment.

Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022

Efficiently generating geometric inhomogeneous and hyperbolic random graphs.

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand

Netw. Sci., December, 2022

Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms.

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan

IEEE Trans. Inf. Theory, 2022

Algorithms for Large-scale Network Analysis and the NetworKit Toolkit.

Eugenio Angriman, Alexander van der Grinten, Michael Hamann, Henning Meyerhenke, Manuel Penschuck

CoRR, 2022

Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study.

Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck

Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence.

Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

Algorithms for Large-Scale Network Analysis and the NetworKit Toolkit.

Eugenio Angriman, Alexander van der Grinten, Michael Hamann, Henning Meyerhenke, Manuel Penschuck

Proceedings of the Algorithms for Big Data - DFG Priority Program 1736, 2022

Generating Synthetic Graph Data from Random Network Models.

Ulrich Meyer, Manuel Penschuck

Proceedings of the Algorithms for Big Data - DFG Priority Program 1736, 2022

Recent Advances in Scalable Network Generation1.

Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, Christian Schulz

Proceedings of the Massive Graph Analytics, 2022

2021

Scalable generation of random graphs

Manuel Penschuck

PhD thesis, 2021

The number of satisfying assignments of random 2-SAT formulas.

Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou

Random Struct. Algorithms, 2021

An Experimental Study of External Memory Algorithms for Connected Components.

Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, Hung Tran

Proceedings of the 19th International Symposium on Experimental Algorithms, 2021

2020

Large-scale graph generation: Recent results of the SPP 1736 - Part II.

Ulrich Meyer, Manuel Penschuck

it Inf. Technol., 2020

Optimal group testing under real world restrictions.

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien

CoRR, 2020

Recent Advances in Scalable Network Generation.

Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders, Christian Schulz

CoRR, 2020

The random 2-SAT partition function.

Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou

CoRR, 2020

Simulating Population Protocols in Sub-Constant Time per Interaction.

Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Communication-free massively distributed graph generation.

Daniel Funke, Sebastian Lamm, Ulrich Meyer, Manuel Penschuck, Peter Sanders, Christian Schulz, Darren Strash, Moritz von Looz

J. Parallel Distributed Comput., 2019

Bidirectional Text Compression in External Memory.

Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Fragile Complexity of Comparison-Based Algorithms.

Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

I/O-Efficient Generation of Massive Graphs Following the <i>LFR</i> Benchmark.

Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner

ACM J. Exp. Algorithmics, 2018

Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades.

Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Large-scale Graph Generation and Big Data: An Overview on Recent Results.

Ulrich Meyer, Manuel Penschuck

Bull. EATCS, 2017

Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory.

Manuel Penschuck

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

I/O-efficient Generation of Massive Graphs Following the LFR Benchmark.

Michael Hamann, Ulrich Meyer, Manuel Penschuck, Dorothea Wagner

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016

Generating Massive Scale-Free Networks under Resource Constraints.

Ulrich Meyer, Manuel Penschuck

Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016