Martin Pal, Ph.D.
Affiliations: | 2005 | Cornell University, Ithaca, NY, United States |
Area:
Computer Science, Operations Research, MathematicsGoogle:
"Martin Pal"Parents
Sign in to add mentor| Éva Tardos | grad student | 2005 | Cornell | |
| (Cost sharing and approximation.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Chekuri C, Korula N, Pal M. (2012) Improved algorithms for orienteering and related problems Acm Transactions On Algorithms. 8 |
| Calinescu G, Chekuri C, Pál M, et al. (2011) Maximizing a monotone submodular function subject to a matroid constraint Siam Journal On Computing. 40: 1740-1766 |
| Gupta A, Pál M, Ravi R, et al. (2011) Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems Siam Journal On Computing. 40: 1361-1401 |
| Muthukrishnan S, Pál M, Svitkina Z. (2010) Stochastic models for budget optimization in search-based advertising Algorithmica (New York). 58: 1022-1044 |
| Aggarwal G, Ailon N, Constantin F, et al. (2008) Theory research at Google Sigact News. 39: 10-28 |
| Chekuri C, Pál M. (2006) An O(log n) approximation ratio for the asymmetric traveling salesman path problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4110: 95-103 |
| Levi R, Pál M, Roundy R, et al. (2005) Approximation algorithms for stochastic inventory control models Lecture Notes in Computer Science. 3509: 306-320 |