[Random] PhD on Statistical mechanics on random graphs and algorithms