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]
@inproceedings{FlaxmanGS06, title = {First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction}, author = {Abraham Flaxman and David Gamarnik and Gregory B. Sorkin}, year = {2006}, doi = {10.1007/11944874_10}, url = {http://dx.doi.org/10.1007/11944874_10}, researchr = {https://researchr.org/publication/FlaxmanGS06}, cites = {0}, citedby = {0}, pages = {99-111}, booktitle = {Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings}, editor = {Paul G. Spirakis and Marios Mavronicolas and Spyros C. Kontogiannis}, volume = {4286}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-68138-8}, }