2 papers
math.PR2024
Large graph limits of local matching algorithms on Configuration model graphs
Mohamed Habib Aliou Diallo Aoudi, Pascal Moyal, Vincent Robin
In this work, we propose a large-graph limit estimate of the matching coverage for several matching algorithms, on general graphs generated by the configuration model. For a wide c…
math.PR2021
Markovian online matching algorithms on large bipartite random graphs
Mohamed Habib Aliou Diallo Aoudi, Pascal Moyal, Vincent Robin
In this paper, we present an approximation of the matching coverage on large bipartite graphs, for {\em local} online matching algorithms based on the sole knowledge of the remaini…