 | 2012 |
| 28 |  | Patrick Briest,
Martin Hoefer,
Piotr Krysta:
Stackelberg Network Pricing Games.
Algorithmica 62(3-4): 733-753 (2012) |
| 2011 |
| 27 |  | Patrick Briest,
Christoph Raupach:
The car sharing problem.
SPAA 2011: 167-176 |
| 26 |  | 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 abs/1105.1248: (2011) |
| 25 |  | Patrick Briest,
Piotr Krysta:
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems.
SIAM J. Comput. 40(6): 1554-1586 (2011) |
| 24 |  | Patrick Briest,
Piotr Krysta,
Berthold Vöcking:
Approximation Techniques for Utilitarian Mechanism Design.
SIAM J. Comput. 40(6): 1587-1622 (2011) |
| 2010 |
| 23 |  | Patrick Briest,
Shuchi Chawla,
Robert Kleinberg,
S. Matthew Weinberg:
Pricing Randomized Allocations.
SODA 2010: 585-597 |
| 22 |  | Patrick Briest,
Heiko Röglin:
The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers.
WAOA 2010: 47-58 |
| 21 |  | Patrick Briest,
Parinya Chalermsook,
Sanjeev Khanna,
Bundit Laekhanukit,
Danupon Nanongkai:
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing.
WINE 2010: 444-454 |
| 2009 |
| 20 |  | Patrick Briest,
Martin Hoefer,
Luciano Gualà,
Carmine Ventre:
On Stackelberg Pricing with Computationally Bounded Consumers.
WINE 2009: 42-54 |
| 19 |  | Patrick Briest,
Shuchi Chawla,
Robert D. Kleinberg,
S. Matthew Weinberg:
Pricing Randomized Allocations
CoRR abs/0904.2400: (2009) |
| 18 |  | Patrick Briest,
Sanjeev Khanna:
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing
CoRR abs/0910.0110: (2009) |
| 17 |  | Patrick Briest:
Algorithmische und komplexitätstheoretische Aspekte kombinatorischer Preisoptimierung (Computational Aspects of Combinatorial Pricing Problems).
it - Information Technology 51(1): 62-65 (2009) |
| 2008 |
| 16 |  | Patrick Briest:
Uniform Budgets and the Envy-Free Pricing Problem.
ICALP (1) 2008: 808-819 |
| 15 |  | Moshe Babaioff,
Patrick Briest,
Piotr Krysta:
On the Approximability of Combinatorial Exchange Problems.
SAGT 2008: 83-94 |
| 14 |  | Patrick Briest,
Martin Hoefer,
Piotr Krysta:
Stackelberg Network Pricing Games.
STACS 2008: 133-142 |
| 13 |  | Patrick Briest,
Martin Hoefer,
Piotr Krysta:
Stackelberg Network Pricing Games
CoRR abs/0802.2841: (2008) |
| 12 |  | Patrick Briest,
Paul W. Goldberg,
Heiko Röglin:
Approximate Equilibria in Games with Few Players
CoRR abs/0804.4524: (2008) |
| 11 |  | Heiner Ackermann,
Patrick Briest,
Alexander Fanghänel,
Berthold Vöcking:
Who Should Pay for Forwarding Packets?
Internet Mathematics 5(4): 459-475 (2008) |
| 2007 |
| 10 |  | Patrick Briest,
Piotr Krysta:
Buying cheap is expensive: hardness of non-parametric multi-product pricing.
SODA 2007: 716-725 |
| 9 |  | Heiner Ackermann,
Patrick Briest,
Alexander Fanghänel,
Berthold Vöcking:
Who Should Pay for Forwarding Packets?
WINE 2007: 208-219 |
| 8 |  | Patrick Briest,
Martin Hoefer,
Piotr Krysta:
Stackelberg Network Pricing Games.
Electronic Colloquium on Computational Complexity (ECCC) 14(101): (2007) |
| 2006 |
| 7 |  | Patrick Briest,
Christian Gunia:
Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels.
ISAAC 2006: 670-679 |
| 6 |  | Patrick Briest,
Piotr Krysta:
Single-minded unlimited supply pricing on sparse instances.
SODA 2006: 1093-1102 |
| 5 |  | Patrick Briest,
Piotr Krysta:
Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing.
Electronic Colloquium on Computational Complexity (ECCC) 13(068): (2006) |
| 4 |  | Patrick Briest:
Towards Hardness of Envy-Free Pricing.
Electronic Colloquium on Computational Complexity (ECCC) 13(150): (2006) |
| 2005 |
| 3 |  | Patrick Briest,
Piotr Krysta,
Berthold Vöcking:
Approximation techniques for utilitarian mechanism design.
STOC 2005: 39-48 |
| 2004 |
| 2 |  | 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: 21-30 |
| 1 |  | 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: 31-40 |