David Buchfuhrer

Publication Activity (10 Years)

Years Active: 2005-2011
Publications (10 Years): 0

Publications

David Buchfuhrer, Christopher Umans
The complexity of Boolean formula minimization. J. Comput. Syst. Sci. 77 (1) (2011)
David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
Inapproximability for VCG-Based Combinatorial Auctions. SODA (2010)
David Buchfuhrer, Michael Schapira, Yaron Singer
Computation and incentives in combinatorial public projects. EC (2010)
David Buchfuhrer, Christopher Umans
Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms. Electron. Colloquium Comput. Complex. 16 (2009)
David Buchfuhrer
The Complexity of SPP Formula Minimization. ISAAC (2008)
David Buchfuhrer, Christopher Umans
The Complexity of Boolean Formula Minimization. ICALP (1) (2008)
Eui-woong Lee, David Buchfuhrer, Lachlan L. H. Andrew, Ao Tang, Steven H. Low
Progress on pricing with peering. CISS (2008)
David Buchfuhrer, Timothy Carnes, Brian Tagiku, Laura Celis, Ran Libeskind-Hadas
Traffic grooming for single-source multicast communication in WDM rings. ICC (2005)