×
Author ID: mestre.julian Recent zbMATH articles by "Mestre, Julián"
Published as: Mestre, Julián; Mestre, Julian
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 309 times in 269 Documents Cited by Year
Greedy in approximation algorithms. Zbl 1131.68594
Mestre, Julián
24
2006
When LP is the cure for your matching woes: improved bounds for stochastic matchings. Zbl 1254.05145
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
20
2012
Weighted popular matchings. Zbl 1223.91028
Mestre, Julián
17
2006
Assigning papers to referees. Zbl 1203.90092
Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián
17
2010
Popular mixed matchings. Zbl 1220.68073
Kavitha, Telikepalli; Mestre, Julián; Nasre, Meghana
16
2011
Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440
Epstein, Leah; Kleiman, Elena; Mestre, Julián
16
2016
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
15
2011
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1215.68272
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
14
2011
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses. Zbl 1194.68262
Mestre, Julián
13
2009
A primal-dual approximation algorithm for Min-sum single-machine scheduling problems. Zbl 1365.90226
Cheung, Maurice; Mestre, Julián; Shmoys, David B.; Verschae, José
13
2017
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
11
2012
Popular mixed matchings. Zbl 1248.68249
Kavitha, Telikepalli; Mestre, Julián; Nasre, Meghana
11
2009
To fill or not to fill, the gas station problem. Zbl 1295.90098
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
9
2011
Max-coloring paths: tight bounds and extensions. Zbl 1254.90272
Kavitha, Telikepalli; Mestre, Julián
8
2012
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2010
Approximation of partial capacitated vertex cover. Zbl 1151.90566
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror
8
2007
Weighted popular matchings. Zbl 1321.68370
Mestre, Juliań
8
2014
When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract). Zbl 1287.05111
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
8
2010
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
7
2013
Lagrangian relaxation and partial cover (Extended abstract). Zbl 1259.68239
Mestre, Julián
7
2008
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1230.68158
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
6
2010
Combinatorial algorithms for data migration to minimize average completion time. Zbl 1168.90015
Gandhi, Rajiv; Mestre, Julián
6
2009
Turbocharging treewidth heuristics. Zbl 1398.68490
Gaspers, Serge; Gudmundsson, Joachim; Jones, Mitchell; Mestre, Julián; Rümmele, Stefan
6
2017
How unsplittable-flow-covering helps scheduling with job-dependent cost functions. Zbl 1386.90055
Höhn, Wiebke; Mestre, Julián; Wiese, Andreas
6
2014
Approximation of partial capacitated vertex cover. Zbl 1221.68293
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror
5
2010
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345
Khuller, Samir; Mestre, Julián
5
2008
On tree-constrained matchings and generalizations. Zbl 1307.05181
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
4
2015
To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
4
2007
Combinatorial algorithms for data migration to minimize average completion time. Zbl 1155.68576
Gandhi, Rajiv; Mestre, Julián
3
2006
Max-coloring paths: tight bounds and extensions. Zbl 1272.68336
Kavitha, Telikepalli; Mestre, Julián
3
2009
How unsplittable-flow-covering helps scheduling with job-dependent cost functions. Zbl 1390.90314
Höhn, Wiebke; Mestre, Julián; Wiese, Andreas
3
2018
Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Zbl 1246.68037
2
2012
The checkpoint problem. Zbl 1252.68141
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2012
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1236.68296
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
2
2009
On tree-constrained matchings and generalizations. Zbl 1332.68057
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
2
2011
A primal-dual approximation algorithm for partial vertex cover: making educated guesses. Zbl 1142.90494
Mestre, Julián
2
2005
Optimization problems in dotted interval graphs. Zbl 1298.05172
Hermelin, Danny; Mestre, Julián; Rawitz, Dror
2
2014
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1322.68262
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
2
2013
Parametrized algorithms for random serial dictatorship. Zbl 1308.91052
Aziz, Haris; Mestre, Julián
2
2014
The checkpoint problem. Zbl 1306.90128
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2010
An optimal lower bound for hierarchical universal solutions for TSP on the plane. Zbl 07336107
Eades, Patrick; Mestre, Julián
2
2020
Barrier coverage with uniform radii in 2D. Zbl 1503.68280
Cherry, Andrew; Gudmundsson, Joachim; Mestre, Julián
2
2017
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
Adaptive local ratio. Zbl 1211.90126
Mestre, Julián
1
2010
On the multi-radius cover problem. Zbl 1185.68491
Mestre, Julián
1
2006
A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1430.68446
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
1
2010
Barrier coverage with non-uniform lengths to minimize aggregate movements. Zbl 1457.68290
Gaspers, Serge; Gudmundsson, Joachim; Mestre, Julián; Rümmele, Stefan
1
2017
Precedence-constrained min sum set cover. Zbl 1457.68222
McClintock, Jessica; Mestre, Julián; Wirth, Anthony
1
2017
Turbocharging treewidth heuristics. Zbl 1411.68144
Gaspers, Serge; Gudmundsson, Joachim; Jones, Mitchell; Mestre, Julián; Rümmele, Stefan
1
2019
An optimal lower bound for hierarchical universal solutions for TSP on the plane. Zbl 07336107
Eades, Patrick; Mestre, Julián
2
2020
Turbocharging treewidth heuristics. Zbl 1411.68144
Gaspers, Serge; Gudmundsson, Joachim; Jones, Mitchell; Mestre, Julián; Rümmele, Stefan
1
2019
How unsplittable-flow-covering helps scheduling with job-dependent cost functions. Zbl 1390.90314
Höhn, Wiebke; Mestre, Julián; Wiese, Andreas
3
2018
A primal-dual approximation algorithm for Min-sum single-machine scheduling problems. Zbl 1365.90226
Cheung, Maurice; Mestre, Julián; Shmoys, David B.; Verschae, José
13
2017
Turbocharging treewidth heuristics. Zbl 1398.68490
Gaspers, Serge; Gudmundsson, Joachim; Jones, Mitchell; Mestre, Julián; Rümmele, Stefan
6
2017
Barrier coverage with uniform radii in 2D. Zbl 1503.68280
Cherry, Andrew; Gudmundsson, Joachim; Mestre, Julián
2
2017
Barrier coverage with non-uniform lengths to minimize aggregate movements. Zbl 1457.68290
Gaspers, Serge; Gudmundsson, Joachim; Mestre, Julián; Rümmele, Stefan
1
2017
Precedence-constrained min sum set cover. Zbl 1457.68222
McClintock, Jessica; Mestre, Julián; Wirth, Anthony
1
2017
Parametric packing of selfish items and the subset sum algorithm. Zbl 1394.68440
Epstein, Leah; Kleiman, Elena; Mestre, Julián
16
2016
On tree-constrained matchings and generalizations. Zbl 1307.05181
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
4
2015
Weighted popular matchings. Zbl 1321.68370
Mestre, Juliań
8
2014
How unsplittable-flow-covering helps scheduling with job-dependent cost functions. Zbl 1386.90055
Höhn, Wiebke; Mestre, Julián; Wiese, Andreas
6
2014
Optimization problems in dotted interval graphs. Zbl 1298.05172
Hermelin, Danny; Mestre, Julián; Rawitz, Dror
2
2014
Parametrized algorithms for random serial dictatorship. Zbl 1308.91052
Aziz, Haris; Mestre, Julián
2
2014
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
7
2013
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1322.68262
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
2
2013
When LP is the cure for your matching woes: improved bounds for stochastic matchings. Zbl 1254.05145
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
20
2012
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
11
2012
Max-coloring paths: tight bounds and extensions. Zbl 1254.90272
Kavitha, Telikepalli; Mestre, Julián
8
2012
Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Zbl 1246.68037
2
2012
The checkpoint problem. Zbl 1252.68141
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2012
Popular mixed matchings. Zbl 1220.68073
Kavitha, Telikepalli; Mestre, Julián; Nasre, Meghana
16
2011
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1237.05163
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
15
2011
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1215.68272
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
14
2011
To fill or not to fill, the gas station problem. Zbl 1295.90098
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
9
2011
On tree-constrained matchings and generalizations. Zbl 1332.68057
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
2
2011
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
Assigning papers to referees. Zbl 1203.90092
Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián
17
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
8
2010
When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract). Zbl 1287.05111
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
8
2010
Improved approximation guarantees for weighted matching in the semi-streaming model. Zbl 1230.68158
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny
6
2010
Approximation of partial capacitated vertex cover. Zbl 1221.68293
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror
5
2010
The checkpoint problem. Zbl 1306.90128
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2010
Adaptive local ratio. Zbl 1211.90126
Mestre, Julián
1
2010
A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1430.68446
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
1
2010
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses. Zbl 1194.68262
Mestre, Julián
13
2009
Popular mixed matchings. Zbl 1248.68249
Kavitha, Telikepalli; Mestre, Julián; Nasre, Meghana
11
2009
Combinatorial algorithms for data migration to minimize average completion time. Zbl 1168.90015
Gandhi, Rajiv; Mestre, Julián
6
2009
Max-coloring paths: tight bounds and extensions. Zbl 1272.68336
Kavitha, Telikepalli; Mestre, Julián
3
2009
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1236.68296
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
2
2009
Lagrangian relaxation and partial cover (Extended abstract). Zbl 1259.68239
Mestre, Julián
7
2008
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345
Khuller, Samir; Mestre, Julián
5
2008
Approximation of partial capacitated vertex cover. Zbl 1151.90566
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror
8
2007
To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
4
2007
Greedy in approximation algorithms. Zbl 1131.68594
Mestre, Julián
24
2006
Weighted popular matchings. Zbl 1223.91028
Mestre, Julián
17
2006
Combinatorial algorithms for data migration to minimize average completion time. Zbl 1155.68576
Gandhi, Rajiv; Mestre, Julián
3
2006
On the multi-radius cover problem. Zbl 1185.68491
Mestre, Julián
1
2006
A primal-dual approximation algorithm for partial vertex cover: making educated guesses. Zbl 1142.90494
Mestre, Julián
2
2005
all top 5

Cited by 527 Authors

18 Kavitha, Telikepalli
9 Epstein, Leah
9 Mestre, Julián
7 Dósa, György
7 Huang, Chien-Chung
7 Megow, Nicole
6 Elbassioni, Khaled M.
6 Nagarajan, Viswanath
5 Cseh, Ágnes
5 Disser, Yann
5 Kao, Mong-Jen
5 Mkrtchyan, Vahan V.
5 Nasre, Meghana
5 Segev, Danny
5 Subramani, Krishnan
5 Verschae, José
4 Biró, Peter
4 McDermid, Eric J.
4 Parekh, Ojas D.
3 Adamczyk, Marek
3 Araújo, Júlio César Silva
3 Bansal, Nikhil
3 Brandl, Florian
3 Canzar, Stefan
3 Gupta, Anupam
3 Halldórsson, Magnús Mar
3 Kellerer, Johann
3 Komusiewicz, Christian
3 Kortsarz, Guy
3 Lee, Der-Tsai
3 Levin, Asaf
3 Li, Jian
3 Lucarelli, Giorgio
3 Makino, Kazuhisa
3 Matuschke, Jannik
3 Nong, Qingqin
3 Rawitz, Dror
3 Sau, Ignasi
3 Schewior, Kevin
3 Shabtay, Dvir
3 Stougie, Leen
3 Strusevich, Vitaly A.
3 Tirodkar, Sumedh
3 Vásquez, Óscar C.
3 Weckbecker, David
3 Zhang, Peng
2 Agrawal, Akanksha
2 Ahn, Kook Jin
2 Aziz, Haris
2 Bonnet, Edouard
2 Brandt, Felix
2 Bury, Marc
2 Byrka, Jarosław
2 Campos, Victor A.
2 Caskurlu, Bugra
2 Cazaux, Bastien
2 Chen, Lin
2 Cheung, Maurice
2 Cohen, Ilan Reuven
2 Darmann, Andreas
2 Didehvar, Farzad
2 Duan, Lingjie
2 Dürr, Christoph
2 Eberle, Franziska
2 Faenza, Yuri
2 Fang, Qizhi
2 Favrholdt, Lene Monrad
2 Feldman, Moran
2 Friggstad, Zachary
2 Gaspar, Nufar
2 Gaspers, Serge
2 Golestanian, Arnoosh
2 Gudmundsson, Joachim
2 Guha, Sudipto
2 Guo, Longkun
2 Hajiaghayi, Mohammad Taghi
2 Hao, Chunlin
2 Hoeksma, Ruben
2 Hung, Eunpyeong
2 Irving, Robert W.
2 Itoh, Toshiya
2 Kale, Sagar
2 Kawase, Yasushi
2 Khandekar, Rohit
2 Khodakarami, Farnoosh
2 Khodamoradi, Kamyar
2 Khuller, Samir
2 Király, Tamás
2 Klau, Gunnar W.
2 Kleiman, Elena
2 Klimm, Max
2 Könemann, Jochen
2 Krohn, Erik A.
2 Lee, Victor C. S.
2 Li, Jiangkun
2 Li, Minming
2 Li, Songhua
2 Lima, Carlos Vinicius Gomes Costa
2 Lin, Ching-Chi
2 Lin, Min Chih
...and 427 more Authors
all top 5

Cited in 51 Serials

30 Algorithmica
23 Theoretical Computer Science
13 SIAM Journal on Discrete Mathematics
11 Journal of Combinatorial Optimization
10 Discrete Applied Mathematics
8 Mathematics of Operations Research
8 European Journal of Operational Research
7 Information Processing Letters
7 Journal of Scheduling
7 Discrete Optimization
6 Annals of Operations Research
6 Mathematical Programming. Series A. Series B
6 Theory of Computing Systems
5 Journal of Discrete Algorithms
4 Operations Research Letters
3 Computers & Operations Research
3 The Journal of Artificial Intelligence Research (JAIR)
3 Journal of Graph Algorithms and Applications
3 Optimization Letters
2 Artificial Intelligence
2 Operations Research
2 SIAM Journal on Computing
2 Computational Geometry
2 International Journal of Computer Mathematics
2 Distributed Computing
2 4OR
1 International Journal of Game Theory
1 Journal of Computer and System Sciences
1 Naval Research Logistics
1 Mathematical Social Sciences
1 Optimization
1 Information and Computation
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Games and Economic Behavior
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Scientific Computing
1 Complexity
1 Constraints
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Journal of Machine Learning Research (JMLR)
1 ACM Journal of Experimental Algorithmics
1 Acta Numerica
1 Pesquisa Operacional
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 ACM Transactions on Algorithms
1 Operations Research and Decisions
1 Journal of the Operations Research Society of China

Citations by Year