Patrick Briest

Publication Activity (10 Years)

Years Active: 2004-2015
Publications (10 Years): 0

Top Topics

Double Exponential

Nash Equilibria

Leader Follower

Financial Markets

Top Venues

J. Econ. Theory

Publications

Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
Pricing lotteries. J. Econ. Theory 156 (2015)
Patrick Briest, Luciano Gualà, Martin Hoefer, Carmine Ventre
On stackelberg pricing with computationally bounded customers. Networks 60 (1) (2012)
Patrick Briest, Martin Hoefer, Piotr Krysta
Stackelberg Network Pricing Games. Algorithmica 62 (3-4) (2012)
Patrick Briest, Piotr Krysta
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. SIAM J. Comput. 40 (6) (2011)
Patrick Briest, Piotr Krysta, Berthold Vöcking
Approximation Techniques for Utilitarian Mechanism Design. SIAM J. Comput. 40 (6) (2011)
Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk
A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model CoRR (2011)
Patrick Briest, Christoph Raupach
The car sharing problem. SPAA (2011)
Patrick Briest, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit, Danupon Nanongkai
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. WINE (2010)
Patrick Briest, Heiko Röglin
The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. WAOA (2010)
Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
Pricing Randomized Allocations. SODA (2010)
Patrick Briest, Sanjeev Khanna
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing CoRR (2009)
Patrick Briest
Algorithmische und komplexitätstheoretische Aspekte kombinatorischer Preisoptimierung (Computational Aspects of Combinatorial Pricing Problems). it Inf. Technol. 51 (1) (2009)
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg
Pricing Randomized Allocations CoRR (2009)
Patrick Briest, Martin Hoefer, Luciano Gualà, Carmine Ventre
On Stackelberg Pricing with Computationally Bounded Consumers. WINE (2009)
Patrick Briest, Martin Hoefer, Piotr Krysta
Stackelberg Network Pricing Games CoRR (2008)
Patrick Briest
Uniform Budgets and the Envy-Free Pricing Problem. ICALP (1) (2008)
Moshe Babaioff, Patrick Briest, Piotr Krysta
On the Approximability of Combinatorial Exchange Problems. SAGT (2008)
Patrick Briest, Paul W. Goldberg, Heiko Röglin
Approximate Equilibria in Games with Few Players CoRR (2008)
Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
Who Should Pay for Forwarding Packets? Internet Math. 5 (4) (2008)
Patrick Briest, Martin Hoefer, Piotr Krysta
Stackelberg Network Pricing Games. STACS (2008)
Patrick Briest, Martin Hoefer, Piotr Krysta
Stackelberg Network Pricing Games. Electron. Colloquium Comput. Complex. 14 (101) (2007)
Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
Who Should Pay for Forwarding Packets? WINE (2007)
Patrick Briest
Computational Aspects of Combinatorial Pricing Problems. Ausgezeichnete Informatikdissertationen (2007)
Patrick Briest, Piotr Krysta
Buying cheap is expensive: hardness of non-parametric multi-product pricing. SODA (2007)
Patrick Briest, Christian Gunia
Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. ISAAC (2006)
Patrick Briest, Piotr Krysta
Single-minded unlimited supply pricing on sparse instances. SODA (2006)
Patrick Briest, Piotr Krysta
Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. Electron. Colloquium Comput. Complex. 13 (068) (2006)
Patrick Briest
Towards Hardness of Envy-Free Pricing. Electron. Colloquium Comput. Complex. 13 (150) (2006)
Patrick Briest, Piotr Krysta, Berthold Vöcking
Approximation techniques for utilitarian mechanism design. STOC (2005)
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
The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes. PPSN (2004)
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
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization. PPSN (2004)