Anarchy Is Free in Network Creation.

Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh

Browse the full WAW paper archive.