Frugality in path auctions.

Edith Elkind, Amit Sahai, Kenneth Steiglitz

Browse the full SODA paper archive.