| 2016 | WWW | A Field Guide to Personalized Reserve Prices. | Renato Paes Leme, Martin Pl, Sergei Vassilvitskii |
| 2009 | ICALP | Algorithms for Secretary Problems on Graphs and Hypergraphs. | Nitish Korula, Martin Pl |
| 2009 | WWW | General auction mechanism for search advertising. | Gagan Aggarwal, S. Muthukrishnan, Dvid Pl, Martin Pl |
| 2009 | SODA | An online mechanism for ad slot reservations with cancellations. | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pl |
| 2008 | SODA | Improved algorithms for orienteering and related problems. | Chandra Chekuri, Nitish Korula, Martin Pl |
| 2008 | SAGT | A Truthful Mechanism for Offline Ad Slot Scheduling. | Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pl |
| 2007 | IPCO | Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). | Gruia Calinescu, Chandra Chekuri, Martin Pl, Jan Vondrk |
| 2005 | ESA | Unbalanced Graph Cuts. | Ara Hayrapetyan, David Kempe, Martin Pl, Zoya Svitkina |
| 2005 | FOCS | A Recursive Greedy Algorithm for Walks in Directed Graphs. | Chandra Chekuri, Martin Pl |
| 2005 | ICALP | Stochastic Steiner Trees Without a Root. | Anupam Gupta, Martin Pl |
| 2005 | IPCO | Approximation Algorithms for Stochastic Inventory Control Models. | Retsef Levi, Martin Pl, Robin Roundy, David B. Shmoys |
| 2005 | SODA | Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. | Luca Becchetti, Jochen Knemann, Stefano Leonardi, Martin Pl |
| 2004 | MFCS | Optimization, Games, and Quantified Constraint Satisfaction. | Hubie Chen, Martin Pl |
| 2004 | STOC | Boosted sampling: approximation algorithms for stochastic optimization. | Anupam Gupta, Martin Pl, R. Ravi, Amitabh Sinha |
| 2003 | ESA | Universal Facility Location. | Mohammad Mahdian, Martin Pl |
| 2003 | FOCS | Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. | Anupam Gupta, Amit Kumar, Martin Pl, Tim Roughgarden |
| 2003 | FOCS | Group Strategyproof Mechanisms via Primal-Dual Algorithms. | Martin Pl, va Tardos |
| 2001 | FOCS | Facility Location with Nonuniform Hard Capacities. | Martin Pl, va Tardos, Tom Wexler |