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. 99-111 2006 conf/wine/2006 WINE http://dx.doi.org/10.1007/11944874_10 db/conf/wine/wine2006.html#FlaxmanGS06