Search results for "single minded"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Maurice Cheung, Chaitanya Swamy	Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply.	FOCS	2008	DBLP DOI BibTeX RDF
2	Ning Chen, Atri Rudra	Walrasian Equilibrium: Hardness, Approximations and Tractable Instances.	Algorithmica	2008	DBLP DOI BibTeX RDF	Walrasian equilibrium, Single-minded auction, Approximation, NP-hard, Combinatorial auction
2	John O. Ledyard	Optimal combinatoric auctions with single-minded bidders.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	auction, mechanism design, core, combinatoric
2	Patrick Briest, Piotr Krysta	Single-minded unlimited supply pricing on sparse instances.	SODA	2006	DBLP DOI BibTeX RDF
2	Maria-Florina Balcan, Avrim Blum	Approximation algorithms and online mechanisms for item pricing.	ACM Conference on Electronic Commerce	2006	DBLP DOI BibTeX RDF	single minded, unlimited supply, approximation algorithms, combinatorial auctions, online optimization
2	Davide Bilò, Luciano Gualà, Guido Proietti	Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem.	CAAN	2006	DBLP DOI BibTeX RDF	Multi-parameter Agents, Bicriteria Network Design, Truthful Single-Minded Mechanisms, Algorithmic Mechanism Design
2	Ning Chen, Hong Zhu	Incentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction.	ASIAN	2003	DBLP DOI BibTeX RDF
2	Ning Chen, Xiaotie Deng, Hong Zhu	Combinatorial auction across independent markets (extended abstract).	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	Walrasian equilibrium, incentive compatible mechanism, single-minded auction, combinatorial auction
1	Ryuji Sano	Incentives in core-selecting auctions with single-minded bidders.	Games and Economic Behavior	2011	DBLP DOI BibTeX RDF
1	Walter Alexandre Carnielli	The Single-minded Pursuit of Consistency and its Weakness.	Studia Logica	2011	DBLP DOI BibTeX RDF
1	Vineet Abhishek, Bruce Hajek	Revenue Optimal Auction for Single-Minded Buyers	CoRR	2010	DBLP BibTeX RDF
1	Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy	Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply.	WINE	2010	DBLP DOI BibTeX RDF
1	Vineet Abhishek, Bruce E. Hajek	Revenue optimal auction for single-minded buyers.	CDC	2010	DBLP DOI BibTeX RDF
1	Sujit Gujar, Y. Narahari	An Optimal Multi-Unit Combinatorial Procurement Auction with Single Minded Bidders	CoRR	2009	DBLP BibTeX RDF
1	Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko	On Hardness of Pricing Items for Single-Minded Bidders.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Sujit Gujar, Y. Narahari	Optimal Multi-unit Combinatorial Auctions with Single Minded Bidders.	CEC	2009	DBLP DOI BibTeX RDF
1	Baharak Rastegari, Anne Condon, Kevin Leyton-Brown	Stepwise randomized combinatorial auctions achieve revenue monotonicity.	SODA	2009	DBLP DOI BibTeX RDF
1	Chandra Chekuri, Iftah Gamzu	Truthful Mechanisms via Greedy Iterative Packing.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Piotr Krysta, Berthold Vöcking	Utilitarian Mechanism Design for Single-Minded Agents.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Maria-Florina Balcan, Avrim Blum, Yishay Mansour	Item pricing for revenue maximization.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auctions
1	Alejandro Guerra-Hernández, José Martín Castro-Manzano, Amal El Fallah-Seghrouchni	Toward an AgentSpeak(L) Theory of Commitment and Intentional Learning.	MICAI	2008	DBLP DOI BibTeX RDF
1	Mahyar Salek, David Kempe	Auctions for Share-Averse Bidders.	WINE	2008	DBLP DOI BibTeX RDF
1	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	SPAA	2007	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
1	Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Chan, MohammadTaghi Hajiaghayi	A Theory of Loss-Leaders: Making Money by Pricing Below Cost.	WINE	2007	DBLP DOI BibTeX RDF
1	Takayuki Ito, David C. Parkes	Instantiating the contingent bids model of truthful interdependent value auctions.	AAMAS	2006	DBLP DOI BibTeX RDF
1	Jörg Knoche, Piotr Krysta	An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions.	WAOA	2006	DBLP DOI BibTeX RDF
1	Li-Sha Huang, Minming Li, Bo Zhang	Approximation of Walrasian equilibrium in single-minded auctions.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry	On profit-maximizing envy-free pricing.	SODA	2005	DBLP DOI BibTeX RDF
1	Patrick Briest, Piotr Krysta, Berthold Vöcking	Approximation techniques for utilitarian mechanism design.	STOC	2005	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method
1	Ning Chen, Atri Rudra	Walrasian Equilibrium: Hardness, Approximations and Tractable Instances.	WINE	2005	DBLP DOI BibTeX RDF
1	Ning Chen, Xiaotie Deng, Xiaoming Sun	On complexity of single-minded auction.	J. Comput. Syst. Sci.	2004	DBLP DOI BibTeX RDF
1	Roberto J. Bayardo	The Hows, Whys, and Whens of Constraints in Itemset and Rule Discovery.	Constraint-Based Mining and Inductive Databases	2004	DBLP DOI BibTeX RDF
1	Shantanu Biswas, Y. Narahari, Anish Das Sarma	A Decomposition Based Approach for Design of Supply Aggregation and Demand Aggregation Exchanges.	FORTE Workshops	2004	DBLP DOI BibTeX RDF
1	Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos	An approximate truthful mechanism for combinatorial auctions with single parameter agents.	SODA	2003	DBLP DOI BibTeX RDF
1	Yair Bartal, Rica Gonen, Noam Nisan	Incentive compatible multi unit combinatorial auctions.	TARK	2003	DBLP DOI BibTeX RDF
1	Martin E. Nordberg III	Managing Code Ownership.	IEEE Software	2003	DBLP DOI BibTeX RDF	software process, software development management, Code ownership