Researcher profile · Semantic Scholar

Patrick Briest

h-index: 13
Works: 25
Citations: 862

Most-cited papers

Approximation techniques for utilitarian mechanism design
Patrick Briest, P. Krysta, Berthold Vöcking
2005Symposium on the Theory of Computing201 citations
Semantic Scholar
Pricing randomized allocations
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Weinberg
2009ACM-SIAM Symposium on Discrete Algorithms111 citations
Semantic Scholar
Single-minded unlimited supply pricing on sparse instances
Patrick Briest, P. Krysta
2006ACM-SIAM Symposium on Discrete Algorithms108 citations
Semantic Scholar
Uniform Budgets and the Envy-Free Pricing Problem
Patrick Briest
2008International Colloquium on Automata, Languages and Programming87 citations
Semantic Scholar
Stackelberg Network Pricing Games
Patrick Briest, M. Hoefer, P. Krysta
2008Algorithmica62 citations Open access
Semantic Scholar
Pricing lotteries
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Weinberg
2015Journal of Economics Theory54 citations
Semantic Scholar
Buying cheap is expensive: hardness of non-parametric multi-product pricing
Patrick Briest, P. Krysta
2007ACM-SIAM Symposium on Discrete Algorithms46 citations
Semantic Scholar
Integrated Project Member of the FET Proactive Initiative Complex Systems
Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
200744 citations
Semantic Scholar
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing
Patrick Briest, Parinya Chalermsook, S. Khanna, Bundit Laekhanukit +1 more
2009Workshop on Internet and Network Economics25 citations Open access
Semantic Scholar
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems
Patrick Briest, P. Krysta
2011SIAM journal on computing (Print)21 citations
Semantic Scholar
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization
Patrick Briest, D. Brockhoff, Bastian Degener, Matthias Englert +10 more
2004Parallel Problem Solving from Nature14 citations Open access
Semantic Scholar
On stackelberg pricing with computationally bounded customers
Patrick Briest, Luciano Gualà, M. Hoefer, Carmine Ventre
2012Networks13 citations
Semantic Scholar
The car sharing problem
Patrick Briest, Christoph Raupach
2011ACM Symposium on Parallelism in Algorithms and Architectures13 citations
Semantic Scholar
Towards Hardness of Envy-Free Pricing
Patrick Briest
2006Electron. Colloquium Comput. Complex.13 citations
Semantic Scholar
On Stackelberg Pricing with Computationally Bounded Consumers
Patrick Briest, M. Hoefer, Luciano Gualà, Carmine Ventre
2009Workshop on Internet and Network Economics12 citations
Semantic Scholar
Approximate Equilibria in Games with Few Players
Patrick Briest, P. Goldberg, H. Röglin
2008arXiv.org10 citations
Semantic Scholar
On the Approximability of Combinatorial Exchange Problems
Moshe Babaioff, Patrick Briest, P. Krysta
2008Algorithmic Game Theory7 citations
Semantic Scholar
The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers
Patrick Briest, H. Röglin
2010Workshop on Approximation and Online Algorithms5 citations
Semantic Scholar
Who Should Pay for Forwarding Packets?
Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking
2007Internet Mathematics4 citations Open access
Semantic Scholar
Computational aspects of combinatorial pricing problems
Patrick Briest
20072 citations
Semantic Scholar
Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels
Patrick Briest, Christian Gunia
2006International Symposium on Algorithms and Computation2 citations
Semantic Scholar
Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods the Ising Model: Simple Evolutionary Algorithms as Adaption Schemes the Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes
Patrick Briest, D. Brockhoff, Bastian Degener, Matthias Englert +10 more
2 citations
Semantic Scholar
A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model
Patrick Briest, Bastian Degener, B. Kempkes, Peter Kling +1 more
2011arXiv.org1 citations
Semantic Scholar
Frugality and Truthfulness in Approximate Mechanism Design
Patrick Briest
20041 citations
Semantic Scholar
Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods Experimental Supplements to the Theoretical Analysis of Eas on Problems from Combinatorial Optimization Experimental Supplements to the Theoretical Analysis of Eas on Problems from Combina
Patrick Briest, D. Brockhoff, Bastian Degener, M. Englert +10 more
0 citations
Semantic Scholar

Berthold Vöcking

×3

M. Hoefer×3

A. Schweer×3