research
∙
09/09/2023
Asynchronous Majority Dynamics on Binomial Random Graphs
We study information aggregation in networks when agents interact to lea...
share
research
∙
07/24/2023
The Fagnano Triangle Patrolling Problem
We investigate a combinatorial optimization problem that involves patrol...
research
∙
06/19/2023
Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs
An embedding is a mapping from a set of nodes of a network into a real v...
research
∙
03/23/2023
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
The semi-random graph process is a single player game in which the playe...
research
∙
02/26/2023
Power of k Choices in the Semi-Random Graph Process
The semi-random graph process is a single player game in which the playe...
research
∙
02/07/2023
Label propagation on binomial random graphs
We study a variant of the widely popular, fast and often used “family” o...
research
∙
01/13/2023
Artificial Benchmark for Community Detection with Outliers (ABCD+o)
The Artificial Benchmark for Community Detection graph (ABCD) is a rando...
research
∙
10/26/2022
Hypergraph Artificial Benchmark for Community Detection (h-ABCD)
The Artificial Benchmark for Community Detection (ABCD) graph is a recen...
research
∙
10/04/2022
Rainbow spanning trees in randomly coloured G_k-out
Given a graph G=(V,E) on n vertices and an assignment of colours to its ...
research
∙
05/04/2022
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process
The semi-random graph process is a single player game in which the playe...
research
∙
03/28/2022
Properties and Performance of the ABCDe Random Graph Model with Community Structure
In this paper, we investigate properties and performance of synthetic ra...
research
∙
03/11/2022
Edge and Pair Queries – Random Graphs and Complexity
We investigate two types of query games played on a graph, pair queries ...
research
∙
03/03/2022
Modularity of the ABCD Random Graph Model with Community Structure
The Artificial Benchmark for Community Detection (ABCD) graph is a rando...
research
∙
12/13/2021
Survey of Generative Methods for Social Media Analysis
This survey draws a broad-stroke, panoramic picture of the State of the ...
research
∙
11/30/2021
A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphs
Graph embedding is a transformation of nodes of a network into a set of ...
research
∙
05/03/2021
Makespan Trade-offs for Visiting Triangle Edges
We study a primitive vehicle routing-type problem in which a fleet of nu...
research
∙
02/16/2021
Evaluating Node Embeddings of Complex Networks
Graph embedding is a transformation of nodes of a graph into a set of ve...
research
∙
02/18/2020
Probabilistically Faulty Searching on a Half-Line
We study p-Faulty Search, a variant of the classic cow-path optimization...
research
∙
02/10/2020