most citedOnline Change Point Detection for Weighted and Directed Random Dot Product Graphs

8 citations · 15 across the 3 of their papers we have counts for

collaborators
Showing math.PRShow all

1 paper · 1 filter

math.PR2020

Sequential Algorithms and Independent Sets Discovering on Large Sparse Random Graphs

Paola Bermolen, Matthieu Jonckheere, Federico Larroca +1

Computing the size of maximum independent sets is a NP-hard problem for fixed graphs. Characterizing and designing efficient algorithms to estimate this independence number for ran…