Very fast construction of bounded-degree spanning graphs via the semi-random graph process.

Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich

Browse the full SODA paper archive.