Asymptotic optimality of degree-greedy discovering of independent sets in Configuration Model graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Stochastic Processes and their Applications Année : 2021

Asymptotic optimality of degree-greedy discovering of independent sets in Configuration Model graphs

Dates et versions

hal-03621795 , version 1 (28-03-2022)

Identifiants

Citer

Matthieu Jonckheere, Manuel Sáenz. Asymptotic optimality of degree-greedy discovering of independent sets in Configuration Model graphs. Stochastic Processes and their Applications, 2021, 131, pp.122-150. ⟨10.1016/j.spa.2020.09.009⟩. ⟨hal-03621795⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More