ask others

Martin Pál

Martin Pal

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2016
[c28]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/www/LemePV16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/www/LemePV16
Renato Paes Leme, Martin Pál, Sergei Vassilvitskii:
A Field Guide to Personalized Reserve Prices. WWW 2016: 1093-1102
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/LemePV16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/LemePV16
Renato Paes Leme, Martin Pal, Sergei Vassilvitskii:
A Field Guide to Personalized Reserve Prices. CoRR abs/1602.07720 (2016)
2012
[j10]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/talg/ChekuriKP12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/talg/ChekuriKP12
Chandra Chekuri, Nitish Korula, Martin Pál:
Improved algorithms for orienteering and related problems. ACM Trans. Algorithms 8(3): 23:1-23:27 (2012)
2011
[j9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/GuptaPRS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/GuptaPRS11
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM J. Comput. 40(5): 1361-1401 (2011)
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/CalinescuCPV11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/CalinescuCPV11
Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák:
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM J. Comput. 40(6): 1740-1766 (2011)
2010
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/algorithmica/MuthukrishnanPS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/algorithmica/MuthukrishnanPS10
S. Muthukrishnan, Martin Pál, Zoya Svitkina:
Stochastic Models for Budget Optimization in Search-Based Advertising. Algorithmica 58(4): 1022-1044 (2010)
[c27]
- view
  - electronic edition @ jmlr.org
- export record
  dblp key:
  - journals/jmlr/LuPP10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jmlr/LuPP10
Tyler Lu, Dávid Pál, Martin Pal:
Contextual Multi-Armed Bandits. AISTATS 2010: 485-492
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1011-1161
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1011-1161
Sudipto Guha, Kamesh Munagala, Martin Pal:
Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[c26]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/KorulaP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/KorulaP09
Nitish Korula, Martin Pál:
Algorithms for Secretary Problems on Graphs and Hypergraphs. ICALP (2) 2009: 508-520
[c25]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/ConstantinFMP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/ConstantinFMP09
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál:
An online mechanism for ad slot reservations with cancellations. SODA 2009: 1265-1274
[c24]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/FeldmanKMMP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/FeldmanKMMP09
Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál:
Online Ad Assignment with Free Disposal. WINE 2009: 374-385
[c23]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/www/AggarwalMPP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/www/AggarwalMPP09
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál:
General auction mechanism for search advertising. WWW 2009: 241-250
2008
[j6]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/sigact/AggarwalACEFFHMNPSS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigact/AggarwalACEFFHMNPSS08
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos:
Theory research at Google. SIGACT News 39(2): 10-28 (2008)
[c22]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/infocom/LiPY08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/infocom/LiPY08
Erran L. Li, Martin Pal, Yang Richard Yang:
Proportional Fairness in Multi-Rate Wireless LANs. INFOCOM 2008: 1004-1012
[c21]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sagt/FeldmanMNP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sagt/FeldmanMNP08
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál:
A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT 2008: 182-193
[c20]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/ChekuriKP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/ChekuriKP08
Chandra Chekuri, Nitish Korula, Martin Pál:
Improved algorithms for orienteering and related problems. SODA 2008: 661-670
[c19]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/AggarwalFMP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/AggarwalFMP08
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál:
Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0801-2931
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0801-2931
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal:
A Truthful Mechanism for Offline Ad Slot Scheduling. CoRR abs/0801.2931 (2008)
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0805-0766
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0805-0766
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal:
Sponsored Search Auctions with Markovian Users. CoRR abs/0805.0766 (2008)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0805-1213
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0805-1213
Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal:
Online Ad Slotting With Cancellations. CoRR abs/0805.1213 (2008)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0807-1139
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0807-1139
Nitish Korula, Martin Pal:
Algorithms for Secretary Problems on Graphs and Hypergraphs. CoRR abs/0807.1139 (2008)
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0807-1297
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0807-1297
Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál:
General Auction Mechanism for Search Advertising. CoRR abs/0807.1297 (2008)
2007
[j5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/GuptaKPR07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GuptaKPR07
Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden:
Approximation via cost sharing: Simpler and better approximation algorithms for network design. J. ACM 54(3): 11 (2007)
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mor/LeviPRS07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mor/LeviPRS07
Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys:
Approximation Algorithms for Stochastic Inventory Control Models. Math. Oper. Res. 32(2): 284-302 (2007)
[j3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/talg/BecchettiKLP07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/talg/BecchettiKLP07
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál:
Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Trans. Algorithms 3(2): 23 (2007)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/toc/ChekuriP07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/toc/ChekuriP07
Chandra Chekuri, Martin Pál:
An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory of Computing 3(1): 197-209 (2007)
[c18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ipco/CalinescuCPV07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ipco/CalinescuCPV07
Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák:
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO 2007: 182-196
[c17]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/FeldmanMPS07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/FeldmanMPS07
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein:
Budget optimization in search-based advertising auctions. EC 2007: 40-49
[c16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/MuthukrishnanPS07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/MuthukrishnanPS07
S. Muthukrishnan, Martin Pál, Zoya Svitkina:
Stochastic Models for Budget Optimization in Search-Based Advertising. WINE 2007: 131-142
2006
[c15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/ChekuriP06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/ChekuriP06
Chandra Chekuri, Martin Pál:
An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. APPROX-RANDOM 2006: 95-103
[c14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wcnc/LeeNPWZ06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wcnc/LeeNPWZ06
Seungjoon Lee, Girija J. Narlikar, Martin Pal, Gordon T. Wilfong, Lisa Zhang:
Admission control for multihop wireless backhaul networks with QoS support. WCNC 2006: 92-97
[i2]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-cs-0612052
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0612052
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein:
Budget Optimization in Search-Based Advertising Auctions. CoRR abs/cs/0612052 (2006)
[i1]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-cs-0612072
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0612072
S. Muthukrishnan, Martin Pál, Zoya Svitkina:
Stochastic Models for Budget Optimization in Search-Based Advertising. CoRR abs/cs/0612072 (2006)
2005
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/msom/LeviPRSSHACL05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/msom/LeviPRSSHACL05
Retsef Levi, Martin Pál, Robin O. Roundy, David B. Shmoys, Ravi Subramanian, Xinxin Hu, Gad Allon, Felipe Caro, Holly S. Lutze:
The MSOM Society Student Paper Competition: Extended Abstracts of 2004 Winners. Manufacturing & Service Operations Management 7(1): 81-99 (2005)
[c13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/GuptaPRS05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/GuptaPRS05
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. APPROX-RANDOM 2005: 86-98
[c12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/CharikarCP05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/CharikarCP05
Moses Charikar, Chandra Chekuri, Martin Pál:
Sampling Bounds for Stochastic Optimization. APPROX-RANDOM 2005: 257-269
[c11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/HayrapetyanKPS05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/HayrapetyanKPS05
Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina:
Unbalanced Graph Cuts. ESA 2005: 191-202
[c10]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/ChekuriP05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/ChekuriP05
Chandra Chekuri, Martin Pál:
A Recursive Greedy Algorithm for Walks in Directed Graphs. FOCS 2005: 245-253
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/GuptaP05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/GuptaP05
Anupam Gupta, Martin Pál:
Stochastic Steiner Trees Without a Root. ICALP 2005: 1051-1063
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ipco/LeviPRS05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ipco/LeviPRS05
Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys:
Approximation Algorithms for Stochastic Inventory Control Models. IPCO 2005: 306-320
[c7]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/BecchettiKLP05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/BecchettiKLP05
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál:
Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA 2005: 375-384
2004
[c6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/mfcs/ChenP04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/mfcs/ChenP04
Hubie Chen, Martin Pál:
Optimization, Games, and Quantified Constraint Satisfaction. MFCS 2004: 239-250
[c5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/GuptaPRS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/GuptaPRS04
Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
Boosted sampling: approximation algorithms for stochastic optimization. STOC 2004: 417-426
2003
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/MahdianP03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/MahdianP03
Mohammad Mahdian, Martin Pál:
Universal Facility Location. ESA 2003: 409-421
[c3]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/PalT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/PalT03
Martin Pál, Éva Tardos:
Group Strategyproof Mechanisms via Primal-Dual Algorithms. FOCS 2003: 584-593
[c2]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/GuptaKPR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/GuptaKPR03
Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden:
Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. FOCS 2003: 606-615
2001
[c1]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/PalTW01
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/PalTW01
Martin Pál, Éva Tardos, Tom Wexler:
Facility Location with Nonuniform Hard Capacities. FOCS 2001: 329-338

Coauthor Index

see FAQ

maintained by

at