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]

@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},
}