×

zbMATH — the first resource for mathematics

Pál, Martin

Compute Distance To:
Author ID: pal.martin Recent zbMATH articles by "Pál, Martin"
Published as: Pal, M.; Pál, M.; Pál, Martin
External Links: MGP
Documents Indexed: 27 Publications since 1995

Publications by Year

Citations contained in zbMATH

23 Publications have been cited 265 times in 235 Documents Cited by Year
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
Algorithms for secretary problems on graphs and hypergraphs. Zbl 1248.68573
Korula, Nitish; Pál, Martin
20
2009
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya
18
2005
Universal facility location. Zbl 1266.90119
Mahdian, Mohammad; Pál, Martin
18
2003
Approximation via cost sharing: simpler and better approximation algorithms for network design. Zbl 1216.68339
Gupta, Anupam; Kumar, Amit; Pál, Martin; Roughgarden, Tim
16
2007
Boosted sampling: approximation algorithms for stochastic optimization. Zbl 1192.90171
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha Amitabh
16
2004
Improved algorithms for orienteering and related problems. Zbl 1295.05225
Chekuri, Chandra; Korula, Nitish; Pál, Martin
14
2012
Improved algorithms for orienteering and related problems. Zbl 1192.90162
Chekuri, Chandra; Korula, Nitish; Pál, Martin
13
2008
Approximation algorithms for stochastic inventory control models. Zbl 1279.90011
Levi, Retsef; Pál, Martin; Roundy, Robin O.; Shmoys, David B.
9
2007
A truthful mechanism for offline ad slot scheduling. Zbl 1136.91401
Feldman, Jon; Muthukrishnan, S.; Nikolova, Evdokia; Pál, Martin
7
2008
Sampling bounds for stochastic optimization. Zbl 1142.90459
Charikar, Moses; Chekuri, Chandra; Pál, Martin
7
2005
What about Wednesday? Approximation algorithms for multistage stochastic optimization. Zbl 1142.90461
Gupta, Anupam; Pál, Martin; Ravi, Ramamoorthi; Sinha, Amitabh
7
2005
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems. Zbl 1252.68352
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha, Amitabh
5
2011
Stochastic Steiner trees without a root. Zbl 1084.90034
Gupta, Anupam; Pál, Martin
5
2005
Stochastic models for budget optimization in search-based advertising. Zbl 1206.91045
Muthukrishnan, S.; Pál, Martin; Svitkina, Zoya
4
2010
An online mechanism for ad slot reservations with cancellations. Zbl 1426.91133
Constantin, Florin; Feldman, Jon; Muthukrishnan, S.; Pál, Martin
3
2009
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1213.68701
Chekuri, Chandra; Pál, Martin
3
2007
Sharing the cost more efficiently, improved approximation for multicommodity rent-or-buy. Zbl 1297.90010
Becchetti, Luca; Könemann, Jochen; Leonardi, Stefano; Pál, M.
3
2005
Approximation algorithms for stochastic inventory control models. Zbl 1119.90300
Levi, Retsef; Pál, Martin; Roundy, Robin; Shmoys, David B.
3
2005
A robust aggregation operator for multi-criteria decision-making method with bipolar fuzzy soft environment. Zbl 1429.91108
Jana, C.; Pal, M.; Wang, J.
1
2019
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1155.90465
Chekuri, Chandra; Pál, Martin
1
2006
Optimization, games, and quantified constraint satisfaction. Zbl 1096.90028
Chen, Hubie; Pál, Martin
1
2004
A robust aggregation operator for multi-criteria decision-making method with bipolar fuzzy soft environment. Zbl 1429.91108
Jana, C.; Pal, M.; Wang, J.
1
2019
Improved algorithms for orienteering and related problems. Zbl 1295.05225
Chekuri, Chandra; Korula, Nitish; Pál, Martin
14
2012
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems. Zbl 1252.68352
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha, Amitabh
5
2011
Stochastic models for budget optimization in search-based advertising. Zbl 1206.91045
Muthukrishnan, S.; Pál, Martin; Svitkina, Zoya
4
2010
Algorithms for secretary problems on graphs and hypergraphs. Zbl 1248.68573
Korula, Nitish; Pál, Martin
20
2009
An online mechanism for ad slot reservations with cancellations. Zbl 1426.91133
Constantin, Florin; Feldman, Jon; Muthukrishnan, S.; Pál, Martin
3
2009
Improved algorithms for orienteering and related problems. Zbl 1192.90162
Chekuri, Chandra; Korula, Nitish; Pál, Martin
13
2008
A truthful mechanism for offline ad slot scheduling. Zbl 1136.91401
Feldman, Jon; Muthukrishnan, S.; Nikolova, Evdokia; Pál, Martin
7
2008
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
Approximation via cost sharing: simpler and better approximation algorithms for network design. Zbl 1216.68339
Gupta, Anupam; Kumar, Amit; Pál, Martin; Roughgarden, Tim
16
2007
Approximation algorithms for stochastic inventory control models. Zbl 1279.90011
Levi, Retsef; Pál, Martin; Roundy, Robin O.; Shmoys, David B.
9
2007
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1213.68701
Chekuri, Chandra; Pál, Martin
3
2007
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1155.90465
Chekuri, Chandra; Pál, Martin
1
2006
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya
18
2005
Sampling bounds for stochastic optimization. Zbl 1142.90459
Charikar, Moses; Chekuri, Chandra; Pál, Martin
7
2005
What about Wednesday? Approximation algorithms for multistage stochastic optimization. Zbl 1142.90461
Gupta, Anupam; Pál, Martin; Ravi, Ramamoorthi; Sinha, Amitabh
7
2005
Stochastic Steiner trees without a root. Zbl 1084.90034
Gupta, Anupam; Pál, Martin
5
2005
Sharing the cost more efficiently, improved approximation for multicommodity rent-or-buy. Zbl 1297.90010
Becchetti, Luca; Könemann, Jochen; Leonardi, Stefano; Pál, M.
3
2005
Approximation algorithms for stochastic inventory control models. Zbl 1119.90300
Levi, Retsef; Pál, Martin; Roundy, Robin; Shmoys, David B.
3
2005
Boosted sampling: approximation algorithms for stochastic optimization. Zbl 1192.90171
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha Amitabh
16
2004
Optimization, games, and quantified constraint satisfaction. Zbl 1096.90028
Chen, Hubie; Pál, Martin
1
2004
Universal facility location. Zbl 1266.90119
Mahdian, Mohammad; Pál, Martin
18
2003
all top 5

Cited by 496 Authors

13 Nagarajan, Viswanath
10 Feldman, Moran
8 Ravi, Ramamoorthi
8 Xu, Dachuan
5 Du, Donglei
5 Gupta, Anupam
4 Buchbinder, Niv
4 Chekuri, Chandra S.
4 Levin, Asaf
4 Naor, Joseph Seffi
4 Shmoys, David B.
4 Williamson, David P.
4 Wu, Chenchen
4 Xu, Yicheng
4 Yoshida, Yuichi
4 Zenklusen, Rico
3 Ahmed, Shabbir
3 Bichler, Martin
3 Du, Ding-Zhu
3 Fadaei, Salman
3 Grandoni, Fabrizio
3 Hoefer, Martin
3 Kawase, Yasushi
3 Kleinberg, Robert D.
3 Kortsarz, Guy
3 Krishnaswamy, Ravishankar
3 Mirrokni, Vahab S.
3 Salavatipour, Mohammad R.
3 Schwartz, Roy
3 Shioura, Akiyoshi
3 Srinivasan, Aravind
3 Swamy, Chaitanya
3 Truong, Van Anh
3 van Zuylen, Anke
3 Vondrák, Jan
3 Wu, Weili
3 Zhang, Peng
2 Aardal, Karen I.
2 Angelelli, Enrico
2 Babichenko, Yakov
2 Bansal, Nikhil
2 Bock, Adrian
2 Chakrabarty, Deeparnab
2 Chen, Ning
2 Chong, Edwin Kah Pin
2 Chuzhoy, Julia
2 Contreras, Iván A.
2 Ene, Alina
2 Farbstein, Boaz
2 Ferber, Aaron
2 Filmus, Yuval
2 Freund, Daniel
2 Galbiati, Giulia
2 Gaubert, Stéphane
2 Gørtz, Inge Li
2 Gupta, Shalmoli
2 Hajiaghayi, Mohammad Taghi
2 Han, Xin
2 Huang, Chien-Chung
2 Kakimura, Naonori
2 Karbasi, Amin
2 Kempe, David
2 Khandekar, Rohit
2 Kim, Donghyun
2 Könemann, Jochen
2 Kumar, Amit
2 Künnemann, Marvin
2 Laporte, Gilbert
2 Lee, Jon
2 Lee, Orlando
2 Leonardi, Stefano
2 Levi, Retsef
2 Li, Jian
2 Lin, Chengyu
2 Liu, Yajing
2 Lu, Changhong
2 Maehara, Takanori
2 Maffioli, Francesco
2 Makino, Kazuhisa
2 Miao, Peihan
2 Molinaro, Marco
2 Moran, William
2 Murota, Kazuo
2 Muthukrishnan, S. N.
2 Olver, Neil
2 Orlin, James B.
2 Ortiz-Astorquiza, Camilo
2 Pan, Quan
2 Paul, Alice
2 Pezeshki, Ali
2 Ravi, Ragoju
2 Rothvoß, Thomas
2 Roy, Sambuddha
2 San Felice, Mário César
2 Sanità, Laura
2 Sarpatwar, Kanthi K.
2 Schulz, Andreas S.
2 Segev, Danny
2 Shen, Xiangkun
2 Singh, Mohit
...and 396 more Authors
all top 5

Cited in 53 Serials

33 Algorithmica
18 Mathematics of Operations Research
14 Theoretical Computer Science
14 Mathematical Programming. Series A. Series B
11 Operations Research Letters
11 European Journal of Operational Research
11 Journal of Combinatorial Optimization
8 SIAM Journal on Computing
6 Information Processing Letters
5 Games and Economic Behavior
5 Theory of Computing Systems
4 Discrete Applied Mathematics
4 SIAM Journal on Discrete Mathematics
4 INFORMS Journal on Computing
3 Operations Research
3 Journal of Global Optimization
3 Journal of Discrete Algorithms
3 Discrete Mathematics, Algorithms and Applications
2 Networks
2 Japan Journal of Industrial and Applied Mathematics
2 Discrete Event Dynamic Systems
2 International Journal of Robust and Nonlinear Control
2 Journal of Machine Learning Research (JMLR)
2 Discrete Optimization
2 Optimization Letters
2 Journal of the Operations Research Society of China
1 Mathematical Biosciences
1 Information Sciences
1 Journal of Computer and System Sciences
1 Journal of Optimization Theory and Applications
1 SIAM Journal on Control and Optimization
1 Discrete & Computational Geometry
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 Annals of Operations Research
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 Distributed Computing
1 SIAM Journal on Optimization
1 Archives of Control Sciences
1 Computational Optimization and Applications
1 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Journal of Heuristics
1 Constraints
1 Journal of Scheduling
1 Journal of the ACM
1 Journal of Applied Mathematics and Computing
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Frontiers of Computer Science
1 SIAM/ASA Journal on Uncertainty Quantification

Citations by Year