Patrick Briest

32 papers A* 4A 3B 4Journal 15Unranked 4

Year	Rank	Type	Title / Venue / Authors
2015	J	`jnl`	Pricing lotteries. J. Econ. Theory Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
2012	J	`jnl`	On stackelberg pricing with computationally bounded customers. Networks Patrick Briest, Luciano Gualà, Martin Hoefer, Carmine Ventre
2012	J	`jnl`	Stackelberg Network Pricing Games. Algorithmica Patrick Briest, Martin Hoefer, Piotr Krysta
2011	J	`jnl`	A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model CoRR Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk
2011	J	`jnl`	Approximation Techniques for Utilitarian Mechanism Design. SIAM J. Comput. Patrick Briest, Piotr Krysta, Berthold Vöcking
2011	J	`jnl`	Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. SIAM J. Comput. Patrick Briest, Piotr Krysta
2011	B	`conf`	The car sharing problem. SPAA Patrick Briest, Christoph Raupach
2010	—	`conf`	Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. WINE Patrick Briest, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit, Danupon Nanongkai
2010	A*	`conf`	Pricing Randomized Allocations. SODA Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
2010	B	`conf`	The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. WAOA Patrick Briest, Heiko Röglin
2009	J	`jnl`	Algorithmische und komplexitätstheoretische Aspekte kombinatorischer Preisoptimierung (Computational Aspects of Combinatorial Pricing Problems). it Inf. Technol. Patrick Briest
2009	J	`jnl`	Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing CoRR Patrick Briest, Sanjeev Khanna
2009	—	`conf`	On Stackelberg Pricing with Computationally Bounded Consumers. WINE Patrick Briest, Martin Hoefer, Luciano Gualà, Carmine Ventre
2009	J	`jnl`	Pricing Randomized Allocations CoRR Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg
2008	J	`jnl`	Approximate Equilibria in Games with Few Players CoRR Patrick Briest, Paul W. Goldberg, Heiko Röglin
2008	B	`conf`	On the Approximability of Combinatorial Exchange Problems. SAGT Moshe Babaioff, Patrick Briest, Piotr Krysta
2008	J	`jnl`	Stackelberg Network Pricing Games CoRR Patrick Briest, Martin Hoefer, Piotr Krysta
2008	A	`conf`	Stackelberg Network Pricing Games. STACS Patrick Briest, Martin Hoefer, Piotr Krysta
2008	—	`conf`	Uniform Budgets and the Envy-Free Pricing Problem. ICALP (1) Patrick Briest
2008	J	`jnl`	Who Should Pay for Forwarding Packets? Internet Math. Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
2007	—	`ch.`	Algorithmische und Komplexitätstheoretische Aspekte Kombinatorischer Preisoptimierung [Computational Aspects of Combinatorial Pricing Problems]. Ausgezeichnete Informatikdissertationen Patrick Briest
2007	A*	`conf`	Buying cheap is expensive: hardness of non-parametric multi-product pricing. SODA Patrick Briest, Piotr Krysta
2007	—	`—`	Computational aspects of combinatorial pricing problems Patrick Briest
2007	J	`jnl`	Stackelberg Network Pricing Games. Electron. Colloquium Comput. Complex. Patrick Briest, Martin Hoefer, Piotr Krysta
2007	—	`conf`	Who Should Pay for Forwarding Packets? WINE Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
2006	J	`jnl`	Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. Electron. Colloquium Comput. Complex. Patrick Briest, Piotr Krysta
2006	B	`conf`	Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. ISAAC Patrick Briest, Christian Gunia
2006	A*	`conf`	Single-minded unlimited supply pricing on sparse instances. SODA Patrick Briest, Piotr Krysta
2006	J	`jnl`	Towards Hardness of Envy-Free Pricing. Electron. Colloquium Comput. Complex. Patrick Briest
2005	A*	`conf`	Approximation techniques for utilitarian mechanism design. STOC Patrick Briest, Piotr Krysta, Berthold Vöcking
2004	A	`conf`	Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization. PPSN Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener
2004	A	`conf`	The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes. PPSN Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener