Search results for "Piotr Krysta"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Patrick Briest, Martin Hoefer, Piotr Krysta	Stackelberg Network Pricing Games.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Patrick Briest, Piotr Krysta, Berthold Vöcking	Approximation Techniques for Utilitarian Mechanism Design.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Patrick Briest, Piotr Krysta	Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Dimitris Fotakis, Piotr Krysta, Orestis Telelis	Externalities among Advertisers in Sponsored Search.	SAGT	2011	DBLP DOI BibTeX RDF
1	Artur Czumaj, Piotr Krysta, Berthold Vöcking	Selfish Traffic Allocation for Server Farms.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Piotr Krysta, Carmine Ventre	Combinatorial Auctions with Verification Are Tractable.	ESA	2010	DBLP DOI BibTeX RDF
1	Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi, Carmine Ventre	Utilitarian Mechanism Design for Multi-Objective Optimization.	SODA	2010	DBLP BibTeX RDF
1	Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta, Carmine Ventre	Ranking games that have competitiveness-based strategies.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	anonymous games, computation of exact and approximate nash equilibria
1	Piotr Krysta, Tomasz P. Michalak, Tuomas Sandholm, Michael Wooldridge	Combinatorial auctions with externalities.	AAMAS	2010	DBLP DOI BibTeX RDF
1	Patrick Briest, Martin Hoefer, Piotr Krysta	Stackelberg Network Pricing Games	CoRR	2008	DBLP BibTeX RDF
1	Piotr Krysta, Berthold Vöcking	Utilitarian Mechanism Design for Single-Minded Agents.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Itai Ashlagi, Piotr Krysta, Moshe Tennenholtz	Social Context Games.	WINE	2008	DBLP DOI BibTeX RDF
1	Patrick Briest, Martin Hoefer, Piotr Krysta	Stackelberg Network Pricing Games.	STACS	2008	DBLP DOI BibTeX RDF
1	Moshe Babaioff, Patrick Briest, Piotr Krysta	On the Approximability of Combinatorial Exchange Problems.	SAGT	2008	DBLP DOI BibTeX RDF
1	Patrick Briest, Martin Hoefer, Piotr Krysta	Stackelberg Network Pricing Games.	Electronic Colloquium on Computational Complexity (ECCC)	2007	DBLP BibTeX RDF
1	Patrick Briest, Piotr Krysta	Buying cheap is expensive: hardness of non-parametric multi-product pricing.	SODA	2007	DBLP DOI BibTeX RDF
1	Patrick Briest, Piotr Krysta	Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Piotr Krysta, Krzysztof Lorys	Efficient approximation algorithms for the achromatic number.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking	Computing equilibria for a service provider game with (Im)perfect information.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Market equilibria, service provider games, imperfect information
1	Patrick Briest, Piotr Krysta	Single-minded unlimited supply pricing on sparse instances.	SODA	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	Piotr Krysta	Greedy Approximation via Duality for Packing, Combinatorial Auctions and Routing.	MFCS	2005	DBLP DOI BibTeX RDF
1	Piotr Krysta	Bicriteria Network Design via Iterative Rounding.	COCOON	2005	DBLP DOI BibTeX RDF
1	Martin Hoefer, Piotr Krysta	Geometric Network Design with Selfish Agents.	COCOON	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	René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking	Computing equilibria for congestion games with (im)perfect information.	SODA	2004	DBLP DOI BibTeX RDF
1	Piotr Krysta	Approximating minimum size {1, 2}-connected network.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Amit Agarwal, Tarun Agarwal, Sumit Chopra, Anja Feldmann, Nils Kammenhuber, Piotr Krysta, Berthold Vöcking	An Experimental Study of k-Splittable Scheduling for DNS-Based Traffic Allocation.	Euro-Par	2003	DBLP DOI BibTeX RDF
1	Piotr Berman, Piotr Krysta	Optimizing misdirection.	SODA	2003	DBLP DOI BibTeX RDF
1	Piotr Krysta, Peter Sanders, Berthold Vöcking	Scheduling and Traffic Allocation for Tasks with Bounded Splittability.	MFCS	2003	DBLP DOI BibTeX RDF
1	Béla Csaba, Marek Karpinski, Piotr Krysta	Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems.	SODA	2002	DBLP DOI BibTeX RDF
1	Artur Czumaj, Piotr Krysta, Berthold Vöcking	Selfish traffic allocation for server farms.	STOC	2002	DBLP DOI BibTeX RDF	TCP/IP
1	Piotr Krysta, Roberto Solis-Oba	Approximation Algorithms for Bounded Facility Location Problems.	J. Comb. Optim.	2001	DBLP DOI BibTeX RDF
1	Piotr Krysta, V. S. Anil Kumar	Approximation Algorithms for Minimum Size 2-Connectivity Problems.	STACS	2001	DBLP DOI BibTeX RDF
1	Piotr Krysta, Leszek Pacholski	The STO problem is NP-complete.	J. Symb. Comput.	1999	DBLP DOI BibTeX RDF
1	Piotr Krysta, Krzysztof Lorys	Efficient Approximation Algorithms for the Achromatic Number.	ESA	1999	DBLP DOI BibTeX RDF
1	Piotr Krysta, Roberto Solis-Oba	Approximation Algorithms for Bounded Facility Location.	COCOON	1999	DBLP DOI BibTeX RDF
1	Leszek Gasieniec, Piotr Indyk, Piotr Krysta	External Inverse Pattern Matching.	CPM	1997	DBLP DOI BibTeX RDF

Publications of "Piotr Krysta" ( http://dblp.L3S.de/Authors/Piotr_Krysta )