research
∙
06/25/2020
First-Order Model-Checking in Random Graphs and Complex Networks
Complex networks are everywhere. They appear for example in the form of ...
share
research
∙
10/01/2019
The Complexity of Packing Edge-Disjoint Paths
We introduce and study the complexity of Path Packing. Given a graph G a...
research
∙
03/29/2018
The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness
Preferential attachment graphs are random graphs designed to mimic prope...
research
∙
09/26/2017