research
∙
02/24/2023
The number of descendants in a random directed acyclic graph
We consider a well known model of random directed acyclic graphs of orde...
share
research
∙
01/10/2023
On Knuth's conjecture for back and forward arcs in Depth First Search in a random digraph with geometric outdegree distribution
Donald Knuth, in a draft of a coming volume of The Art of Computer Progr...
research
∙
12/30/2022
Depth-First Search performance in a random digraph with geometric outdegree distribution
We present an analysis of the depth-first search algorithm in a random d...
research
∙
10/20/2022
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
We study divide-and-conquer recurrences of the form f(n) = α ...
research
∙
02/18/2022
Edge coherence in multiplex networks
This paper introduces a nonparametric framework for the setting where mu...
research
∙
02/24/2021
Phragmén's Voting Methods and Justified Representation
In the late 19th century, Swedish mathematician Lars Edvard Phragmén pro...
research
∙
01/19/2021
Can smooth graphons in several dimensions be represented by smooth graphons on [0,1]?
A graphon that is defined on [0,1]^d and is Hölder(α) continuous for som...
research
∙
03/21/2020
Hidden Words Statistics for Large Patterns
We study here the so called subsequence pattern matching also known as h...
research
∙
03/05/2020
Central limit theorems for additive functionals and fringe trees in tries
We give general theorems on asymptotic normality for additive functional...
research
∙
10/12/2018
Thresholds quantifying proportionality criteria for election methods
We define several different thresholds for election methods by consideri...
research
∙
05/27/2018