default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Martin Pál
@article{DBLP:journals/popets/DelaneyGHIKMPPR24,
author = {John Delaney and
Badih Ghazi and
Charlie Harrison and
Christina Ilvento and
Ravi Kumar and
Pasin Manurangsi and
Martin P{\'{a}}l and
Karthik Prabhakar and
Mariana Raykova},
title = {Differentially Private Ad Conversion Measurement},
journal = {Proc. Priv. Enhancing Technol.},
volume = {2024},
number = {2},
pages = {124--140},
year = {2024},
url = {https://doi.org/10.56553/popets-2024-0044},
doi = {10.56553/POPETS-2024-0044},
timestamp = {Wed, 08 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/popets/DelaneyGHIKMPPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-15224,
author = {John Delaney and
Badih Ghazi and
Charlie Harrison and
Christina Ilvento and
Ravi Kumar and
Pasin Manurangsi and
Martin Pal and
Karthik Prabhakar and
Mariana Raykova},
title = {Differentially Private Ad Conversion Measurement},
journal = {CoRR},
volume = {abs/2403.15224},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.15224},
doi = {10.48550/ARXIV.2403.15224},
eprinttype = {arXiv},
eprint = {2403.15224},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-15224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BeyhaghiGLPS21,
author = {Hedyeh Beyhaghi and
Negin Golrezaei and
Renato Paes Leme and
Martin P{\'{a}}l and
Balasubramanian Sivan},
title = {Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms},
journal = {Oper. Res.},
volume = {69},
number = {6},
pages = {1805--1822},
year = {2021},
url = {https://doi.org/10.1287/opre.2021.2121},
doi = {10.1287/OPRE.2021.2121},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ior/BeyhaghiGLPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/LiuLPSS21,
author = {Allen Liu and
Renato Paes Leme and
Martin P{\'{a}}l and
Jon Schneider and
Balasubramanian Sivan},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Variable Decomposition for Prophet Inequalities and Optimal Ordering},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {692},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467598},
doi = {10.1145/3465456.3467598},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/LiuLPSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-10163,
author = {Allen Liu and
Renato Paes Leme and
Martin Pal and
Jon Schneider and
Balasubramanian Sivan},
title = {Competing Optimally Against An Imperfect Prophet},
journal = {CoRR},
volume = {abs/2004.10163},
year = {2020},
url = {https://arxiv.org/abs/2004.10163},
eprinttype = {arXiv},
eprint = {2004.10163},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-10163.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-03435,
author = {Hedyeh Beyhaghi and
Negin Golrezaei and
Renato Paes Leme and
Martin Pal and
Balasubramanian Sivan},
title = {Improved Approximations for Free-Order Prophets and Second-Price Auctions},
journal = {CoRR},
volume = {abs/1807.03435},
year = {2018},
url = {http://arxiv.org/abs/1807.03435},
eprinttype = {arXiv},
eprint = {1807.03435},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-03435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LemePV16,
author = {Renato Paes Leme and
Martin P{\'{a}}l and
Sergei Vassilvitskii},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {A Field Guide to Personalized Reserve Prices},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {1093--1102},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883071},
doi = {10.1145/2872427.2883071},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/LemePV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LemePV16,
author = {Renato Paes Leme and
Martin Pal and
Sergei Vassilvitskii},
title = {A Field Guide to Personalized Reserve Prices},
journal = {CoRR},
volume = {abs/1602.07720},
year = {2016},
url = {http://arxiv.org/abs/1602.07720},
eprinttype = {arXiv},
eprint = {1602.07720},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LemePV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChekuriKP12,
author = {Chandra Chekuri and
Nitish Korula and
Martin P{\'{a}}l},
title = {Improved algorithms for orienteering and related problems},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {23:1--23:27},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229167},
doi = {10.1145/2229163.2229167},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChekuriKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuptaPRS11,
author = {Anupam Gupta and
Martin P{\'{a}}l and
R. Ravi and
Amitabh Sinha},
title = {Sampling and Cost-Sharing: Approximation Algorithms for Stochastic
Optimization Problems},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {5},
pages = {1361--1401},
year = {2011},
url = {https://doi.org/10.1137/080732250},
doi = {10.1137/080732250},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuptaPRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CalinescuCPV11,
author = {Gruia C{\u{a}}linescu and
Chandra Chekuri and
Martin P{\'{a}}l and
Jan Vondr{\'{a}}k},
title = {Maximizing a Monotone Submodular Function Subject to a Matroid Constraint},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1740--1766},
year = {2011},
url = {https://doi.org/10.1137/080733991},
doi = {10.1137/080733991},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CalinescuCPV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MuthukrishnanPS10,
author = {S. Muthukrishnan and
Martin P{\'{a}}l and
Zoya Svitkina},
title = {Stochastic Models for Budget Optimization in Search-Based Advertising},
journal = {Algorithmica},
volume = {58},
number = {4},
pages = {1022--1044},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9311-6},
doi = {10.1007/S00453-009-9311-6},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MuthukrishnanPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/LuPP10,
author = {Tyler Lu and
D{\'{a}}vid P{\'{a}}l and
Martin Pal},
editor = {Yee Whye Teh and
D. Mike Titterington},
title = {Contextual Multi-Armed Bandits},
booktitle = {Proceedings of the Thirteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2010, Chia Laguna Resort, Sardinia,
Italy, May 13-15, 2010},
series = {{JMLR} Proceedings},
volume = {9},
pages = {485--492},
publisher = {JMLR.org},
year = {2010},
url = {http://proceedings.mlr.press/v9/lu10a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/LuPP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1161,
author = {Sudipto Guha and
Kamesh Munagala and
Martin Pal},
title = {Iterated Allocations with Delayed Feedback},
journal = {CoRR},
volume = {abs/1011.1161},
year = {2010},
url = {http://arxiv.org/abs/1011.1161},
eprinttype = {arXiv},
eprint = {1011.1161},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-1161.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KorulaP09,
author = {Nitish Korula and
Martin P{\'{a}}l},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Algorithms for Secretary Problems on Graphs and Hypergraphs},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {508--520},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_42},
doi = {10.1007/978-3-642-02930-1\_42},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KorulaP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ConstantinFMP09,
author = {Florin Constantin and
Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Claire Mathieu},
title = {An online mechanism for ad slot reservations with cancellations},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1265--1274},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.137},
doi = {10.1137/1.9781611973068.137},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ConstantinFMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldmanKMMP09,
author = {Jon Feldman and
Nitish Korula and
Vahab S. Mirrokni and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Stefano Leonardi},
title = {Online Ad Assignment with Free Disposal},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {374--385},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_34},
doi = {10.1007/978-3-642-10841-9\_34},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/FeldmanKMMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AggarwalMPP09,
author = {Gagan Aggarwal and
S. Muthukrishnan and
D{\'{a}}vid P{\'{a}}l and
Martin P{\'{a}}l},
editor = {Juan Quemada and
Gonzalo Le{\'{o}}n and
Yo{\"{e}}lle S. Maarek and
Wolfgang Nejdl},
title = {General auction mechanism for search advertising},
booktitle = {Proceedings of the 18th International Conference on World Wide Web,
{WWW} 2009, Madrid, Spain, April 20-24, 2009},
pages = {241--250},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1526709.1526742},
doi = {10.1145/1526709.1526742},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/AggarwalMPP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AggarwalACEFFHMNPSS08,
author = {Gagan Aggarwal and
Nir Ailon and
Florin Constantin and
Eyal Even{-}Dar and
Jon Feldman and
Gereon Frahling and
Monika Rauch Henzinger and
S. Muthukrishnan and
Noam Nisan and
Martin P{\'{a}}l and
Mark Sandler and
Anastasios Sidiropoulos},
title = {Theory research at Google},
journal = {{SIGACT} News},
volume = {39},
number = {2},
pages = {10--28},
year = {2008},
url = {https://doi.org/10.1145/1388240.1388242},
doi = {10.1145/1388240.1388242},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/AggarwalACEFFHMNPSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiPY08,
author = {Li (Erran) Li and
Martin Pal and
Yang Richard Yang},
title = {Proportional Fairness in Multi-Rate Wireless LANs},
booktitle = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
13-18 April 2008, Phoenix, AZ, {USA}},
pages = {1004--1012},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/INFOCOM.2008.154},
doi = {10.1109/INFOCOM.2008.154},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LiPY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FeldmanMNP08,
author = {Jon Feldman and
S. Muthukrishnan and
Evdokia Nikolova and
Martin P{\'{a}}l},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {A Truthful Mechanism for Offline Ad Slot Scheduling},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {182--193},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_17},
doi = {10.1007/978-3-540-79309-0\_17},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FeldmanMNP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriKP08,
author = {Chandra Chekuri and
Nitish Korula and
Martin P{\'{a}}l},
editor = {Shang{-}Hua Teng},
title = {Improved algorithms for orienteering and related problems},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {661--670},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347155},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChekuriKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AggarwalFMP08,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Sponsored Search Auctions with Markovian Users},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {621--628},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_68},
doi = {10.1007/978-3-540-92185-1\_68},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AggarwalFMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-2931,
author = {Jon Feldman and
S. Muthukrishnan and
Evdokia Nikolova and
Martin Pal},
title = {A Truthful Mechanism for Offline Ad Slot Scheduling},
journal = {CoRR},
volume = {abs/0801.2931},
year = {2008},
url = {http://arxiv.org/abs/0801.2931},
eprinttype = {arXiv},
eprint = {0801.2931},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-2931.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-0766,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan and
Martin Pal},
title = {Sponsored Search Auctions with Markovian Users},
journal = {CoRR},
volume = {abs/0805.0766},
year = {2008},
url = {http://arxiv.org/abs/0805.0766},
eprinttype = {arXiv},
eprint = {0805.0766},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-0766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1213,
author = {Florin Constantin and
Jon Feldman and
S. Muthukrishnan and
Martin Pal},
title = {Online Ad Slotting With Cancellations},
journal = {CoRR},
volume = {abs/0805.1213},
year = {2008},
url = {http://arxiv.org/abs/0805.1213},
eprinttype = {arXiv},
eprint = {0805.1213},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-1139,
author = {Nitish Korula and
Martin Pal},
title = {Algorithms for Secretary Problems on Graphs and Hypergraphs},
journal = {CoRR},
volume = {abs/0807.1139},
year = {2008},
url = {http://arxiv.org/abs/0807.1139},
eprinttype = {arXiv},
eprint = {0807.1139},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-1139.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-1297,
author = {Gagan Aggarwal and
S. Muthukrishnan and
D{\'{a}}vid P{\'{a}}l and
Martin P{\'{a}}l},
title = {General Auction Mechanism for Search Advertising},
journal = {CoRR},
volume = {abs/0807.1297},
year = {2008},
url = {http://arxiv.org/abs/0807.1297},
eprinttype = {arXiv},
eprint = {0807.1297},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-1297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GuptaKPR07,
author = {Anupam Gupta and
Amit Kumar and
Martin P{\'{a}}l and
Tim Roughgarden},
title = {Approximation via cost sharing: Simpler and better approximation algorithms
for network design},
journal = {J. {ACM}},
volume = {54},
number = {3},
pages = {11},
year = {2007},
url = {https://doi.org/10.1145/1236457.1236458},
doi = {10.1145/1236457.1236458},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GuptaKPR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/LeviPRS07,
author = {Retsef Levi and
Martin P{\'{a}}l and
Robin Roundy and
David B. Shmoys},
title = {Approximation Algorithms for Stochastic Inventory Control Models},
journal = {Math. Oper. Res.},
volume = {32},
number = {2},
pages = {284--302},
year = {2007},
url = {https://doi.org/10.1287/moor.1060.0205},
doi = {10.1287/MOOR.1060.0205},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/LeviPRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BecchettiKLP07,
author = {Luca Becchetti and
Jochen K{\"{o}}nemann and
Stefano Leonardi and
Martin P{\'{a}}l},
title = {Sharing the cost more efficiently: Improved approximation for multicommodity
rent-or-buy},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {23},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240246},
doi = {10.1145/1240233.1240246},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BecchettiKLP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/ChekuriP07,
author = {Chandra Chekuri and
Martin P{\'{a}}l},
title = {An O(log \emph{n}) Approximation Ratio for the Asymmetric Traveling
Salesman Path Problem},
journal = {Theory Comput.},
volume = {3},
number = {1},
pages = {197--209},
year = {2007},
url = {https://doi.org/10.4086/toc.2007.v003a010},
doi = {10.4086/TOC.2007.V003A010},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/ChekuriP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CalinescuCPV07,
author = {Gruia C{\u{a}}linescu and
Chandra Chekuri and
Martin P{\'{a}}l and
Jan Vondr{\'{a}}k},
editor = {Matteo Fischetti and
David P. Williamson},
title = {Maximizing a Submodular Set Function Subject to a Matroid Constraint
(Extended Abstract)},
booktitle = {Integer Programming and Combinatorial Optimization, 12th International
{IPCO} Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4513},
pages = {182--196},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72792-7\_15},
doi = {10.1007/978-3-540-72792-7\_15},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/CalinescuCPV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanMPS07,
author = {Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l and
Clifford Stein},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Budget optimization in search-based advertising auctions},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {40--49},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250917},
doi = {10.1145/1250910.1250917},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanMPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MuthukrishnanPS07,
author = {S. Muthukrishnan and
Martin P{\'{a}}l and
Zoya Svitkina},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Stochastic Models for Budget Optimization in Search-Based Advertising},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {131--142},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_15},
doi = {10.1007/978-3-540-77105-0\_15},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MuthukrishnanPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChekuriP06,
author = {Chandra Chekuri and
Martin P{\'{a}}l},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {An \emph{O}(log\emph{n}) Approximation Ratio for the Asymmetric Traveling
Salesman \emph{Path} Problem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {95--103},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_11},
doi = {10.1007/11830924\_11},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChekuriP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wcnc/LeeNPWZ06,
author = {Seungjoon Lee and
Girija J. Narlikar and
Martin Pal and
Gordon T. Wilfong and
Lisa Zhang},
title = {Admission control for multihop wireless backhaul networks with QoS
support},
booktitle = {{IEEE} Wireless Communications and Networking Conference, {WCNC} 2006,
3-6 April 2006, Las Vegas, Nevada, {USA}},
pages = {92--97},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/WCNC.2006.1683447},
doi = {10.1109/WCNC.2006.1683447},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/wcnc/LeeNPWZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612052,
author = {Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l and
Clifford Stein},
title = {Budget Optimization in Search-Based Advertising Auctions},
journal = {CoRR},
volume = {abs/cs/0612052},
year = {2006},
url = {http://arxiv.org/abs/cs/0612052},
eprinttype = {arXiv},
eprint = {cs/0612052},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612072,
author = {S. Muthukrishnan and
Martin P{\'{a}}l and
Zoya Svitkina},
title = {Stochastic Models for Budget Optimization in Search-Based Advertising},
journal = {CoRR},
volume = {abs/cs/0612072},
year = {2006},
url = {http://arxiv.org/abs/cs/0612072},
eprinttype = {arXiv},
eprint = {cs/0612072},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Pal05,
author = {Martin Pal},
title = {Cost Sharing and Approximation},
school = {Cornell University, {USA}},
year = {2005},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Pal05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/msom/LeviPRSSHACL05,
author = {Retsef Levi and
Martin P{\'{a}}l and
Robin O. Roundy and
David B. Shmoys and
Ravi Subramanian and
Xinxin Hu and
Gad Allon and
Felipe Caro and
Holly S. Lutze},
title = {The {MSOM} Society Student Paper Competition: Extended Abstracts of
2004 Winners},
journal = {Manuf. Serv. Oper. Manag.},
volume = {7},
number = {1},
pages = {81--99},
year = {2005},
url = {https://doi.org/10.1287/msom.1050.0075},
doi = {10.1287/MSOM.1050.0075},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/msom/LeviPRSSHACL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GuptaPRS05,
author = {Anupam Gupta and
Martin P{\'{a}}l and
R. Ravi and
Amitabh Sinha},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {What About Wednesday? Approximation Algorithms for Multistage Stochastic
Optimization},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {86--98},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_8},
doi = {10.1007/11538462\_8},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GuptaPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CharikarCP05,
author = {Moses Charikar and
Chandra Chekuri and
Martin P{\'{a}}l},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Sampling Bounds for Stochastic Optimization},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {257--269},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_22},
doi = {10.1007/11538462\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CharikarCP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HayrapetyanKPS05,
author = {Ara Hayrapetyan and
David Kempe and
Martin P{\'{a}}l and
Zoya Svitkina},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Unbalanced Graph Cuts},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {191--202},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_19},
doi = {10.1007/11561071\_19},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/HayrapetyanKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChekuriP05,
author = {Chandra Chekuri and
Martin P{\'{a}}l},
title = {A Recursive Greedy Algorithm for Walks in Directed Graphs},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {245--253},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.9},
doi = {10.1109/SFCS.2005.9},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChekuriP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuptaP05,
author = {Anupam Gupta and
Martin P{\'{a}}l},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Stochastic Steiner Trees Without a Root},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {1051--1063},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_85},
doi = {10.1007/11523468\_85},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GuptaP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/LeviPRS05,
author = {Retsef Levi and
Martin P{\'{a}}l and
Robin Roundy and
David B. Shmoys},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
title = {Approximation Algorithms for Stochastic Inventory Control Models},
booktitle = {Integer Programming and Combinatorial Optimization, 11th International
{IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {306--320},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_23},
doi = {10.1007/11496915\_23},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/LeviPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiKLP05,
author = {Luca Becchetti and
Jochen K{\"{o}}nemann and
Stefano Leonardi and
Martin P{\'{a}}l},
title = {Sharing the cost more efficiently: improved approximation for multicommodity
rent-or-buy},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {375--384},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070485},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BecchettiKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChenP04,
author = {Hubie Chen and
Martin P{\'{a}}l},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Optimization, Games, and Quantified Constraint Satisfaction},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {239--250},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_16},
doi = {10.1007/978-3-540-28629-5\_16},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChenP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuptaPRS04,
author = {Anupam Gupta and
Martin P{\'{a}}l and
R. Ravi and
Amitabh Sinha},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Boosted sampling: approximation algorithms for stochastic optimization},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {417--426},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007419},
doi = {10.1145/1007352.1007419},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GuptaPRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MahdianP03,
author = {Mohammad Mahdian and
Martin P{\'{a}}l},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Universal Facility Location},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {409--421},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_38},
doi = {10.1007/978-3-540-39658-1\_38},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/MahdianP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PalT03,
author = {Martin P{\'{a}}l and
{\'{E}}va Tardos},
title = {Group Strategyproof Mechanisms via Primal-Dual Algorithms},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {584--593},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238231},
doi = {10.1109/SFCS.2003.1238231},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PalT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuptaKPR03,
author = {Anupam Gupta and
Amit Kumar and
Martin P{\'{a}}l and
Tim Roughgarden},
title = {Approximation Via Cost-Sharing: {A} Simple Approximation Algorithm
for the Multicommodity Rent-or-Buy Problem},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {606--615},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238233},
doi = {10.1109/SFCS.2003.1238233},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GuptaKPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PalTW01,
author = {Martin P{\'{a}}l and
{\'{E}}va Tardos and
Tom Wexler},
title = {Facility Location with Nonuniform Hard Capacities},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {329--338},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959907},
doi = {10.1109/SFCS.2001.959907},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PalTW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-10 00:44 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
