Constant Price of Anarchy in Network Creation Games via Public Service Advertising.

Erik D. Demaine, Morteza Zadimoghaddam

Browse the full WAW paper archive.