research
∙
02/07/2023
Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place
Shuffling is the process of rearranging a sequence of elements into a ra...
share
research
∙
11/13/2022
Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment
Preferential attachment lies at the heart of many network models aiming ...
research
∙
09/20/2022
Algorithms for Large-scale Network Analysis and the NetworKit Toolkit
The abundance of massive network data in a plethora of applications make...
research
∙
11/04/2021
Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees
The uniform sampling of simple graphs matching a prescribed degree seque...
research
∙
10/28/2021
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence
We consider the following common network analysis problem: given a degre...
research
∙
05/13/2021
Efficient and accurate group testing via Belief Propagation: an empirical study
The group testing problem asks for efficient pooling schemes and algorit...
research
∙
05/07/2020
Simulating Population Protocols in Sub-Constant Time per Interaction
We consider the problem of efficiently simulating population protocols. ...
research
∙
04/24/2020
Optimal group testing under real world restrictions
In the group testing problem one aims to infer a small set of k infected...
research
∙
03/02/2020
Recent Advances in Scalable Network Generation
Random graph models are frequently used as a controllable and versatile ...
research
∙
02/10/2020
The random 2-SAT partition function
We show that throughout the satisfiable phase the normalised number of s...
research
∙
07/07/2019
Bidirectional Text Compression in External Memory
Bidirectional compression algorithms work by substituting repeated subst...
research
∙
05/16/2019
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs
Hyperbolic random graphs (HRG) and geometric inhomogeneous random graphs...
research
∙
01/09/2019
Fragile Complexity of Comparison-Based Algorithms
We initiate a study of algorithms with a focus on the computational comp...
research
∙
04/23/2018