First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction

Abraham Flaxman, David Gamarnik, Gregory B. Sorkin. First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction. In Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis, editors, Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings. Volume 4286 of Lecture Notes in Computer Science, pages 99-111, Springer, 2006. [doi]

Abstract

Abstract is missing.