{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T05:28:37Z","timestamp":1738992517731,"version":"3.37.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s00453-009-9285-4","type":"journal-article","created":{"date-parts":[[2009,2,16]],"date-time":"2009-02-16T09:55:51Z","timestamp":1234778151000},"page":"566-590","source":"Crossref","is-referenced-by-count":1,"title":["On the Fastest Vickrey Algorithm"],"prefix":"10.1007","volume":"58","author":[{"given":"Elena","family":"Grigorieva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. Jean-Jacques","family":"Herings","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"M\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dries","family":"Vermeulen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,2,14]]},"reference":[{"key":"9285_CR1","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s00182-008-0133-6","volume":"37","author":"J. Arin","year":"2008","unstructured":"Arin, J., Kuipers, J., Vermeulen, D.: An axiomatic approach to egalitarianism in TU-games. Int. J. Game Theory 37, 565\u2013580 (2008)","journal-title":"Int. J. Game Theory"},{"key":"9285_CR2","doi-asserted-by":"crossref","unstructured":"Blumrosen, L., Nisan, N.: Auctions with severely bounded communication. In: Proceedings of 43th Annual Symposium on Foundations of Computer Science (FOCS 02), Vancouver, Canada, pp. 406\u2013416 (2002)","DOI":"10.1109\/SFCS.2002.1181965"},{"key":"9285_CR3","unstructured":"Blumrosen, L., Nisan, N., Segal, I.: Multi-bidder and multi-round auctions with severely bounded communication. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA\u00a003). Budapest, Hungary, 2003"},{"key":"9285_CR4","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"9285_CR5","doi-asserted-by":"crossref","unstructured":"David, E., Rogers, A., Schiff, J., Kraus, S., Jennings, N.R.: Optimal design of English auctions with discrete bid levels. In: Proceedings of ACM Conference on Electronic Commerce (EC\u201905), Vancouver, Canada, pp. 98\u2013107 (2005)","DOI":"10.1145\/1064009.1064020"},{"key":"9285_CR6","doi-asserted-by":"crossref","first-page":"615","DOI":"10.2307\/1911055","volume":"57","author":"B. Dutta","year":"1989","unstructured":"Dutta, B., Ray, D.: A concept of egalitarianism under participation constraints. Econometrica 57, 615\u2013630 (1989)","journal-title":"Econometrica"},{"key":"9285_CR7","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0304-4068(76)90015-X","volume":"3","author":"P.C. Fishburn","year":"1976","unstructured":"Fishburn, P.C.: Continua of stochastic dominance relations for bounded probability distributions. J.\u00a0Math. Econ. 3, 295\u2013311 (1976)","journal-title":"J.\u00a0Math. Econ."},{"key":"9285_CR8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01763120","volume":"7","author":"P.C. Fishburn","year":"1978","unstructured":"Fishburn, P.C.: Non-cooperative stochastic dominance games. Int. J. Game Theory 7, 51\u201361 (1978)","journal-title":"Int. J. Game Theory"},{"key":"9285_CR9","unstructured":"Fujishima, Y., McAdams, D., Shoham, Y.: Speeding up ascending-bid auctions. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 554\u2013563 (1999)"},{"key":"9285_CR10","doi-asserted-by":"crossref","first-page":"427","DOI":"10.2307\/1911219","volume":"45","author":"J. Green","year":"1977","unstructured":"Green, J., Laffont, J.-J.: Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica 45, 427\u2013438 (1977)","journal-title":"Econometrica"},{"key":"9285_CR11","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.orl.2005.07.011","volume":"34","author":"E. Grigorieva","year":"2006","unstructured":"Grigorieva, E., Herings, P.J.J., M\u00fcller, R., Vermeulen, D.: The communication complexity of private value single item auctions. Oper. Res. Lett. 34, 491\u2013498 (2006)","journal-title":"Oper. Res. Lett."},{"key":"9285_CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s00199-005-0032-z","volume":"30","author":"E. Grigorieva","year":"2007","unstructured":"Grigorieva, E., Herings, P.J.J., M\u00fcller, R., Vermeulen, D.: The private value single item bisection auction. Econ. Theory 30, 107\u2013118 (2007)","journal-title":"Econ. Theory"},{"key":"9285_CR13","doi-asserted-by":"crossref","first-page":"307","DOI":"10.3982\/ECTA7168","volume":"77","author":"B. Heydenreich","year":"2009","unstructured":"Heydenreich, B., M\u00fcller, R., Uetz, M., Vohra, R.: Characterization of revenue equivalence. Econometrica 77, 307\u2013316 (2009)","journal-title":"Econometrica"},{"key":"9285_CR14","doi-asserted-by":"crossref","unstructured":"Hiller, B., Vredeveld, T.: Probabilistic analysis of online bin coloring algorithms via stochastic comparison. METEOR Research Memorandum 08\/06, Maastricht University, Maastricht (2008)","DOI":"10.1007\/978-3-540-87744-8_44"},{"key":"9285_CR15","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.2307\/1911954","volume":"47","author":"B. Holmstr\u00f6m","year":"1979","unstructured":"Holmstr\u00f6m, B.: Groves schemes on restricted domains. Econometrica 47, 1137\u20131144 (1979)","journal-title":"Econometrica"},{"key":"9285_CR16","volume-title":"The Art of Computer Programming, vol.\u00a01: Fundamental Algorithms","author":"D.E. Knuth","year":"1997","unstructured":"Knuth, D.E.: The Art of Computer Programming, vol.\u00a01: Fundamental Algorithms. Addison-Wesley, Reading (1997)"},{"key":"9285_CR17","doi-asserted-by":"crossref","DOI":"10.1016\/S0065-2458(08)60342-3","volume-title":"Communication Complexity","author":"E. Kushilevitz","year":"1997","unstructured":"Kushilevitz, E., Nisan, N.: Communication Complexity. Cambridge University Press, Cambridge (1997)"},{"key":"9285_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2840-8","volume-title":"Stochastic Dominance","author":"H. Levy","year":"1998","unstructured":"Levy, H.: Stochastic Dominance. Kluwer Academic, Norwell (1998)"},{"key":"9285_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10107-007-0100-1","volume":"114","author":"N. Noyan","year":"2008","unstructured":"Noyan, N., Ruszczy\u0144ski, A.: Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints. Math. Program. 114, 249\u2013275 (2008)","journal-title":"Math. Program."},{"key":"9285_CR20","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.tcs.2007.02.058","volume":"380","author":"M. Patrascua","year":"2007","unstructured":"Patrascua, M., Tarnit, C.E.: On dynamic bit-probe complexity. Theor. Comput. Sci. 380, 127\u2013142 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"9285_CR21","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s00182-006-0035-4","volume":"34","author":"T. Schulteis","year":"2006","unstructured":"Schulteis, T., Perea, A., Peters, H., Vermeulen, D.: Stochastic dominance equilibria in two-person non-cooperative games. Int. J. Game Theory 34, 457\u2013473 (2006)","journal-title":"Int. J. Game Theory"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9285-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T18:53:42Z","timestamp":1738954422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-009-9285-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,14]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9285"],"URL":"https:\/\/doi.org\/10.1007\/s00453-009-9285-4","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2009,2,14]]}}}