Old Web
English
Sign In
Acemap
>
Paper
>
Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs.
Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs.
2019
Maria Chiara Angelini
Federico Ricci Tersenghi
Keywords:
Monte Carlo method
Ergodicity
Random graph
Probability distribution
Algorithm
Message passing
Parallel tempering
Independent set
Mathematics
Optimization problem
Correction
Cite
Save
Machine Reading By IdeaReader
32
References
0
Citations
NaN
KQI
[]