The Rank of Diluted Random Graphs.

Charles Bordenave, Marc Lelarge

Browse the full SODA paper archive.