Limits on Computationally Efficient VCG-Based Mechanisms for Combinatorial Auctions and Public Projects.

David Buchfuhrer David Buchfuhrer Limits on Computationally Efficient VCG-Based Mechanisms for Combinatorial Auctions and Public Projects. California Institute of Technology, USA 2011 https://doi.org/10.7907/N0M7-C473 https://resolver.caltech.edu/CaltechTHESIS:05242011-112814785

David Buchfuhrer Christopher Umans The complexity of Boolean formula minimization. 142-153 2011 77 J. Comput. Syst. Sci. 1 https://doi.org/10.1016/j.jcss.2010.06.011 https://www.wikidata.org/entity/Q29300594 db/journals/jcss/jcss77.html#BuchfuhrerU11

David Buchfuhrer Michael Schapira Yaron Singer Computation and incentives in combinatorial public projects. 33-42 2010 EC https://doi.org/10.1145/1807342.1807348 conf/sigecom/2010 db/conf/sigecom/sigecom2010.html#BuchfuhrerSS10 David Buchfuhrer Shaddin Dughmi Hu Fu 0001 Robert Kleinberg Elchanan Mossel Christos H. Papadimitriou Michael Schapira Yaron Singer Christopher Umans Inapproximability for VCG-Based Combinatorial Auctions. 518-536 2010 SODA https://doi.org/10.1137/1.9781611973075.45 conf/soda/2010 db/conf/soda/soda2010.html#BuchfuhrerDFKMPSSU10

David Buchfuhrer Christopher Umans Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms. TR09-068 2009 TR09 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2009/068 db/journals/eccc/eccc16.html#BuchfuhrerU09

Euiwoong Lee David Buchfuhrer Lachlan L. H. Andrew Ao Tang Steven H. Low Progress on pricing with peering. 286-291 2008 CISS https://doi.org/10.1109/CISS.2008.4558537 conf/ciss/2008 db/conf/ciss/ciss2008.html#LeeBATL08 David Buchfuhrer Christopher Umans The Complexity of Boolean Formula Minimization. 24-35 2008 ICALP (1) https://doi.org/10.1007/978-3-540-70575-8_3 https://www.wikidata.org/entity/Q56813874 conf/icalp/2008-1 db/conf/icalp/icalp2008-1.html#BuchfuhrerU08 David Buchfuhrer The Complexity of SPP Formula Minimization. 580-591 2008 ISAAC https://doi.org/10.1007/978-3-540-92182-0_52 conf/isaac/2008 db/conf/isaac/isaac2008.html#Buchfuhrer08 David Buchfuhrer Timothy Carnes Brian Tagiku Laura Celis Ran Libeskind-Hadas Traffic grooming for single-source multicast communication in WDM rings. 1613-1619 2005 ICC https://doi.org/10.1109/ICC.2005.1494616 conf/icc/2005 db/conf/icc/icc2005.html#BuchfuhrerCTCL05 Lachlan L. H. Andrew Timothy Carnes Laura Celis Shaddin Dughmi Hu Fu 0001 Robert D. KleinbergRobert Kleinberg Euiwoong Lee Ran Libeskind-Hadas Steven H. Low Elchanan Mossel Christos H. Papadimitriou Michael Schapira Yaron Singer Brian Tagiku Ao Tang Christopher Umans