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]

Authors

Abraham Flaxman

This author has not been identified. Look up 'Abraham Flaxman' in Google

David Gamarnik

This author has not been identified. Look up 'David Gamarnik' in Google

Gregory B. Sorkin

This author has not been identified. Look up 'Gregory B. Sorkin' in Google