×

zbMATH — the first resource for mathematics

Chudak, Fabián A.

Compute Distance To:
Author ID: chudak.fabian-a Recent zbMATH articles by "Chudak, Fabián A."
Published as: Chudak, Fabián A.; Chudak, Fabian; Chudak, F.
External Links: MGP
Documents Indexed: 21 Publications since 1997

Publications by Year

Citations contained in zbMATH Open

20 Publications have been cited 305 times in 250 Documents Cited by Year
Improved approximation algorithms for the uncapacitated facility location problem. Zbl 1044.90056
Chudak, Fabián A.; Shmoys, David B.
69
2003
A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem. Zbl 0994.90090
Aardal, Karen; Chudak, Fabián A.; Shmoys, David B.
38
1999
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Zbl 0920.90137
Chudak, Fabián A.; Goemans, Michel X.; Hochbaum, Dorit S.; Williamson, David P.
28
1998
Improved approximation algorithms for a capacitated facility location problem. Zbl 1052.90580
Chudak, Fabián A.; Shmoys, David B.
19
1999
Improved approximation algorithms for capacitated facility location problems. Zbl 1079.90075
Chudak, Fabián A.; Williamson, David P.
19
2005
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Zbl 0923.68012
Chudak, Fabián A.; Shmoys, David B.
17
1999
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. Zbl 0958.90042
Chudak, Fabián A.; Hochbaum, Dorit S.
16
1999
Improved approximation algorithms for uncapacitated facility location. Zbl 0910.90201
Chudak, Fabián A.
16
1998
Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation. Zbl 1116.90104
Chudak, Fabián A.; Roughgarden, Tim; Williamson, David P.
15
2004
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
13
2005
Improved approximation algorithms for capacitated facility location problems. Zbl 0955.90068
Chudak, Fabián A.; Williamson, David P.
11
1999
Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization. Zbl 1302.90172
Chudak, Fabián A.; Nagano, Kiyohito
8
2007
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines. Zbl 0963.90028
Chudak, Fabián A.
7
1999
Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation. Zbl 0987.68102
Chudak, Fabián A.; Roughgarden, Tim; Williamson, David P.
5
2001
Design of a railway scheduling model for dense services. Zbl 1162.90447
Caimi, Gabrio; Burkolter, Dan; Herrmann, Thomas; Chudak, Fabian; Laumanns, Marco
5
2009
Solving large scale uncapacitated facility location problems. Zbl 0965.90027
Barahona, Francisco; Chudak, Fabián A.
4
2000
Improved approximation schemes for linear programming relaxations of combinatorial optimization problems. Zbl 1119.90325
Chudak, Fabián A.; Eleutério, Vânia
4
2005
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Zbl 1321.68497
Chudak, Fabián A.; Shmoys, David B.
4
1997
Solving SAT and MaxSAT with a quantum annealer: foundations and a preliminary report. Zbl 06821632
Bian, Zhengbing; Chudak, Fabian; Macready, William; Roy, Aidan; Sebastiani, Roberto; Varotti, Stefano
4
2017
A new extension of Lubell’s inequality to the lattice of divisors. Zbl 0963.05013
Chudak, F.; Griggs, J.
3
1999
Solving SAT and MaxSAT with a quantum annealer: foundations and a preliminary report. Zbl 06821632
Bian, Zhengbing; Chudak, Fabian; Macready, William; Roy, Aidan; Sebastiani, Roberto; Varotti, Stefano
4
2017
Design of a railway scheduling model for dense services. Zbl 1162.90447
Caimi, Gabrio; Burkolter, Dan; Herrmann, Thomas; Chudak, Fabian; Laumanns, Marco
5
2009
Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization. Zbl 1302.90172
Chudak, Fabián A.; Nagano, Kiyohito
8
2007
Improved approximation algorithms for capacitated facility location problems. Zbl 1079.90075
Chudak, Fabián A.; Williamson, David P.
19
2005
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
13
2005
Improved approximation schemes for linear programming relaxations of combinatorial optimization problems. Zbl 1119.90325
Chudak, Fabián A.; Eleutério, Vânia
4
2005
Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation. Zbl 1116.90104
Chudak, Fabián A.; Roughgarden, Tim; Williamson, David P.
15
2004
Improved approximation algorithms for the uncapacitated facility location problem. Zbl 1044.90056
Chudak, Fabián A.; Shmoys, David B.
69
2003
Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation. Zbl 0987.68102
Chudak, Fabián A.; Roughgarden, Tim; Williamson, David P.
5
2001
Solving large scale uncapacitated facility location problems. Zbl 0965.90027
Barahona, Francisco; Chudak, Fabián A.
4
2000
A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem. Zbl 0994.90090
Aardal, Karen; Chudak, Fabián A.; Shmoys, David B.
38
1999
Improved approximation algorithms for a capacitated facility location problem. Zbl 1052.90580
Chudak, Fabián A.; Shmoys, David B.
19
1999
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Zbl 0923.68012
Chudak, Fabián A.; Shmoys, David B.
17
1999
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. Zbl 0958.90042
Chudak, Fabián A.; Hochbaum, Dorit S.
16
1999
Improved approximation algorithms for capacitated facility location problems. Zbl 0955.90068
Chudak, Fabián A.; Williamson, David P.
11
1999
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines. Zbl 0963.90028
Chudak, Fabián A.
7
1999
A new extension of Lubell’s inequality to the lattice of divisors. Zbl 0963.05013
Chudak, F.; Griggs, J.
3
1999
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Zbl 0920.90137
Chudak, Fabián A.; Goemans, Michel X.; Hochbaum, Dorit S.; Williamson, David P.
28
1998
Improved approximation algorithms for uncapacitated facility location. Zbl 0910.90201
Chudak, Fabián A.
16
1998
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Zbl 1321.68497
Chudak, Fabián A.; Shmoys, David B.
4
1997
all top 5

Cited by 432 Authors

39 Xu, Dachuan
23 Du, Donglei
22 Wu, Chenchen
8 Zhang, Dongmei
6 Svensson, Ola
5 Byrka, Jarosław
5 Han, Lu
5 Tu, Jianhua
5 Xu, Yicheng
4 Aardal, Karen I.
4 Chudak, Fabián A.
4 Gabor, Adriana Felicia
4 Hajiaghayi, Mohammad Taghi
4 Shmoys, David B.
4 Wang, Yishui
3 An, Hyung-Chan
3 Avella, Pasquale
3 Contreras, Iván A.
3 Fiorini, Samuel
3 Kawarabayashi, Ken-ichi
3 Klose, Andreas
3 Kolliopoulos, Stavros G.
3 Könemann, Jochen
3 Laporte, Gilbert
3 Li, Gaidi
3 Li, Shi
3 Li, Yu
3 Ortiz-Astorquiza, Camilo
3 Pedrosa, Lehilton L. C.
3 Peleg, David
3 Segev, Danny
3 Shabtay, Dvir
3 Srinivasan, Aravind
3 Sviridenko, Maxim I.
3 van Ommeren, Jan-Kees C. W.
3 Wang, Zhen
3 Woeginger, Gerhard Johannes
3 Young, Neal E.
3 Zhang, Jiawei
2 Afrati, Foto N.
2 Barahona, Francisco
2 Bateni, MohammadHossein
2 Boccia, Maurizio
2 Charikar, Moses S.
2 Chekuri, Chandra S.
2 Chrobak, Marek
2 Epstein, Leah
2 Fernandes, Cristina G.
2 Fomin, Fedor V.
2 Jansen, Klaus
2 Ji, Sai
2 Joret, Gwenaël
2 Kakimura, Naonori
2 Kao, Mong-Jen
2 Khandekar, Rohit
2 Khuller, Samir
2 Kim, Eunseok
2 Kobayashi, Yusuke
2 Kortsarz, Guy
2 Koufogiannakis, Christos
2 Koutsonas, Athanassios
2 Krumke, Sven Oliver
2 Lee, Der-Tsai
2 Levi, Retsef
2 Li, Guojun
2 Li, Shanfei
2 Mastrolilli, Monaldo
2 Milis, Ioannis
2 Miyazawa, Flavio Keidi
2 Norouzi-Fard, Ashkan
2 Pisaruk, Nicolai N.
2 Romeijn, H. Edwin
2 Rybicki, Bartosz
2 Schaudt, Oliver
2 Sebastiani, Roberto
2 Skutella, Martin
2 Steiner, George
2 Swamy, Chaitanya
2 Thilikos, Dimitrios M.
2 Thu, Tran Dan
2 Van Hentenryck, Pascal
2 van Stee, Rob
2 Vasil’ev, Igor L.
2 Wahlström, Magnus
2 Wang, Fengmin
2 Williamson, David P.
2 Xiu, Naihua
2 Xu, Guang
2 Xu, Jinhui
2 Yan, Li
2 Zhang, Shaoqiang
2 Zhou, Wenli
1 Addis, Bernardetta
1 Ageev, Aleksandr Aleksandrovich
1 Aggarwal, Ankit
1 Ahmadian, Sara
1 Aihara, Kazuyuki
1 Aloise, Daniel
1 Alonso-Ayuso, Antonio
1 Althaus, Ernst
...and 332 more Authors
all top 5

Cited in 59 Serials

22 Algorithmica
19 Theoretical Computer Science
17 Operations Research Letters
16 Journal of Combinatorial Optimization
14 European Journal of Operational Research
13 Mathematical Programming. Series A. Series B
11 Discrete Applied Mathematics
10 Information Processing Letters
8 SIAM Journal on Computing
7 Discrete Optimization
6 Computers & Operations Research
5 Theory of Computing Systems
5 Journal of Scheduling
5 Optimization Letters
4 Acta Mathematicae Applicatae Sinica. English Series
3 Networks
3 Information and Computation
3 SIAM Journal on Discrete Mathematics
3 Journal of Global Optimization
3 INFORMS Journal on Computing
3 Networks and Spatial Economics
2 Journal of Combinatorial Theory. Series B
2 Journal of Computer and System Sciences
2 Mathematics of Operations Research
2 Optimization
2 Japan Journal of Industrial and Applied Mathematics
2 International Journal of Foundations of Computer Science
2 Computational Optimization and Applications
2 Journal of Heuristics
2 Journal of Systems Science and Complexity
2 Journal of Discrete Algorithms
1 Artificial Intelligence
1 Applied Mathematics and Computation
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Opsearch
1 Order
1 Graphs and Combinatorics
1 Journal of Automated Reasoning
1 Mathematical and Computer Modelling
1 Science in China. Series A
1 Annals of Operations Research
1 Games and Economic Behavior
1 Applied Mathematical Modelling
1 SIAM Journal on Optimization
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
1 Top
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 OR Spectrum
1 Quantum Information Processing
1 Computational Management Science
1 Journal of Industrial and Management Optimization
1 Science China. Mathematics
1 Science China. Information Sciences
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Journal of the Operations Research Society of China
1 Computer Science Review

Citations by Year