Höhn, Wiebke; Mestre, Julián; Wiese, Andreas How unsplittable-flow-covering helps scheduling with job-dependent cost functions. (English) Zbl 1390.90314 Algorithmica 80, No. 4, 1191-1213 (2018). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{W. Höhn} et al., Algorithmica 80, No. 4, 1191--1213 (2018; Zbl 1390.90314) Full Text: DOI arXiv Link
Cherry, Andrew; Gudmundsson, Joachim; Mestre, Julián Barrier coverage with uniform radii in 2D. (English) Zbl 1503.68280 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 57-69 (2017). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{A. Cherry} et al., Lect. Notes Comput. Sci. 10718, 57--69 (2017; Zbl 1503.68280) Full Text: DOI
McClintock, Jessica; Mestre, Julián; Wirth, Anthony Precedence-constrained min sum set cover. (English) Zbl 1457.68222 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 55, 12 p. (2017). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{J. McClintock} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 55, 12 p. (2017; Zbl 1457.68222) Full Text: DOI
Gaspers, Serge; Gudmundsson, Joachim; Mestre, Julián; Rümmele, Stefan Barrier coverage with non-uniform lengths to minimize aggregate movements. (English) Zbl 1457.68290 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 37, 13 p. (2017). MSC: 68U05 68Q27 68W25 68W40 PDFBibTeX XMLCite \textit{S. Gaspers} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 37, 13 p. (2017; Zbl 1457.68290) Full Text: DOI arXiv
Epstein, Leah; Kleiman, Elena; Mestre, Julián Parametric packing of selfish items and the subset sum algorithm. (English) Zbl 1394.68440 Algorithmica 74, No. 1, 177-207 (2016). MSC: 68W25 90C27 90C59 91A46 PDFBibTeX XMLCite \textit{L. Epstein} et al., Algorithmica 74, No. 1, 177--207 (2016; Zbl 1394.68440) Full Text: DOI
Mestre, Julián On the intersection of independence systems. (English) Zbl 1408.90260 Oper. Res. Lett. 43, No. 1, 7-9 (2015). MSC: 90C27 68W25 05B35 PDFBibTeX XMLCite \textit{J. Mestre}, Oper. Res. Lett. 43, No. 1, 7--9 (2015; Zbl 1408.90260) Full Text: DOI
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián On tree-constrained matchings and generalizations. (English) Zbl 1307.05181 Algorithmica 71, No. 1, 98-119 (2015). MSC: 05C70 05C05 68W25 PDFBibTeX XMLCite \textit{S. Canzar} et al., Algorithmica 71, No. 1, 98--119 (2015; Zbl 1307.05181) Full Text: DOI HAL
Höhn, Wiebke; Mestre, Julián; Wiese, Andreas How unsplittable-flow-covering helps scheduling with job-dependent cost functions. (English) Zbl 1386.90055 Esparza, Javier (ed.) et al., Automata, languages, and programming. 41st international colloquium, ICALP 2014, Copenhagen, Denmark, July 8–11, 2014. Proceedings, Part I. Berlin: Springer (ISBN 978-3-662-43947-0/pbk). Lecture Notes in Computer Science 8572, 625-636 (2014). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{W. Höhn} et al., Lect. Notes Comput. Sci. 8572, 625--636 (2014; Zbl 1386.90055) Full Text: DOI Link
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. (English) Zbl 1322.68262 ACM J. Exp. Algorithm. 18, Article No. 2.2, 19 p. (2013). MSC: 68W25 05C15 68Q25 90C05 90C10 92C40 PDFBibTeX XMLCite \textit{S. Canzar} et al., ACM J. Exp. Algorithm. 18, Article No. 2.2, 19 p. (2013; Zbl 1322.68262) Full Text: DOI
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri When LP is the cure for your matching woes: improved bounds for stochastic matchings. (English) Zbl 1254.05145 Algorithmica 63, No. 4, 733-762 (2012). MSC: 05C70 05C80 05C85 68W25 90C05 PDFBibTeX XMLCite \textit{N. Bansal} et al., Algorithmica 63, No. 4, 733--762 (2012; Zbl 1254.05145) Full Text: DOI arXiv
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen Universal sequencing on an unreliable machine. (English) Zbl 1252.68047 SIAM J. Comput. 41, No. 3, 565-586 (2012). MSC: 68M20 68W25 90B35 PDFBibTeX XMLCite \textit{L. Epstein} et al., SIAM J. Comput. 41, No. 3, 565--586 (2012; Zbl 1252.68047) Full Text: DOI Link
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián To fill or not to fill, the gas station problem. (English) Zbl 1295.90098 ACM Trans. Algorithms 7, No. 3, Article No. 36, 16 p. (2011). MSC: 90C35 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Khuller} et al., ACM Trans. Algorithms 7, No. 3, Article No. 36, 16 p. (2011; Zbl 1295.90098) Full Text: DOI
Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny Improved approximation guarantees for weighted matching in the semi-streaming model. (English) Zbl 1237.05163 SIAM J. Discrete Math. 25, No. 3, 1251-1265 (2011). MSC: 05C70 68W25 68W27 68W40 68Q17 PDFBibTeX XMLCite \textit{L. Epstein} et al., SIAM J. Discrete Math. 25, No. 3, 1251--1265 (2011; Zbl 1237.05163) Full Text: DOI Link
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián Approximation algorithms for the interval constrained coloring problem. (English) Zbl 1221.68098 Algorithmica 61, No. 2, 342-361 (2011). MSC: 68Q25 68W25 92D20 PDFBibTeX XMLCite \textit{E. Althaus} et al., Algorithmica 61, No. 2, 342--361 (2011; Zbl 1221.68098) Full Text: DOI Link
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián On tree-constrained matchings and generalizations. (English) Zbl 1332.68057 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 98-109 (2011). MSC: 68Q17 05C70 05C85 68R10 68W25 PDFBibTeX XMLCite \textit{S. Canzar} et al., Lect. Notes Comput. Sci. 6755, 98--109 (2011; Zbl 1332.68057) Full Text: DOI HAL
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj Improved approximations for guarding 1.5-dimensional terrains. (English) Zbl 1215.68272 Algorithmica 60, No. 2, 451-463 (2011). MSC: 68W25 68U05 90C05 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., Algorithmica 60, No. 2, 451--463 (2011; Zbl 1215.68272) Full Text: DOI
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. (English) Zbl 1430.68446 Blelloch, Guy (ed.) et al., Proceedings of the 12th workshop on algorithm engineering and experiments (ALENEX ’10), Austin, TX, USA, January 16, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 23-33 (2010). MSC: 68W25 05C15 68Q25 90C05 90C10 92C40 PDFBibTeX XMLCite \textit{S. Canzar} et al., in: Proceedings of the 12th workshop on algorithm engineering and experiments (ALENEX '10), Austin, TX, USA, January 16, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 23--33 (2010; Zbl 1430.68446) Full Text: DOI Link
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror Approximation of partial capacitated vertex cover. (English) Zbl 1221.68293 SIAM J. Discrete Math. 24, No. 4, 1441-1469 (2010). MSC: 68W25 68W40 05C85 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., SIAM J. Discrete Math. 24, No. 4, 1441--1469 (2010; Zbl 1221.68293) Full Text: DOI
Mestre, Julián Adaptive local ratio. (English) Zbl 1211.90126 SIAM J. Comput. 39, No. 7, 3038-3057 (2010). MSC: 90C05 90C27 97P20 90B35 68W25 PDFBibTeX XMLCite \textit{J. Mestre}, SIAM J. Comput. 39, No. 7, 3038--3057 (2010; Zbl 1211.90126) Full Text: DOI
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián The checkpoint problem. (English) Zbl 1306.90128 Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1–3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 219-231 (2010). MSC: 90C27 68Q17 68W25 90C35 PDFBibTeX XMLCite \textit{M. T. Hajiaghayi} et al., Lect. Notes Comput. Sci. 6302, 219--231 (2010; Zbl 1306.90128) Full Text: DOI
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract). (English) Zbl 1287.05111 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-15780-6/pbk). Lecture Notes in Computer Science 6347, 218-229 (2010). MSC: 05C70 05C85 68W25 90C05 90C27 PDFBibTeX XMLCite \textit{N. Bansal} et al., Lect. Notes Comput. Sci. 6347, 218--229 (2010; Zbl 1287.05111) Full Text: DOI
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj Improved approximations for guarding 1.5-dimensional terrains. (English) Zbl 1236.68296 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 361-372, electronic only (2009). MSC: 68W25 90C05 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., LIPIcs -- Leibniz Int. Proc. Inform. 3, 361--372 (2009; Zbl 1236.68296) Full Text: DOI Link
Mestre, Julián A primal-dual approximation algorithm for partial vertex cover: Making educated guesses. (English) Zbl 1194.68262 Algorithmica 55, No. 1, 227-239 (2009). MSC: 68W25 68R10 PDFBibTeX XMLCite \textit{J. Mestre}, Algorithmica 55, No. 1, 227--239 (2009; Zbl 1194.68262) Full Text: DOI
Gandhi, Rajiv; Mestre, Julián Combinatorial algorithms for data migration to minimize average completion time. (English) Zbl 1168.90015 Algorithmica 54, No. 1, 54-71 (2009). Reviewer: Rainer E. Burkard (Graz) MSC: 90C35 68Q25 68W25 PDFBibTeX XMLCite \textit{R. Gandhi} and \textit{J. Mestre}, Algorithmica 54, No. 1, 54--71 (2009; Zbl 1168.90015) Full Text: DOI
Mestre, Julián Lagrangian relaxation and partial cover (Extended abstract). (English) Zbl 1259.68239 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 12 p., electronic only (2008). MSC: 68W25 68W40 90C27 PDFBibTeX XMLCite \textit{J. Mestre}, LIPIcs -- Leibniz Int. Proc. Inform. 1, 12 p. (2008; Zbl 1259.68239) Full Text: DOI Link
Mestre, Julián Adaptive local ratio. (English) Zbl 1192.90181 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 152-160 (2008). MSC: 90C27 68W25 90C35 PDFBibTeX XMLCite \textit{J. Mestre}, in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 152--160 (2008; Zbl 1192.90181)
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián Approximating the interval constrained coloring problem. (English) Zbl 1155.68573 Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 210-221 (2008). MSC: 68W25 68Q25 92C40 PDFBibTeX XMLCite \textit{E. Althaus} et al., Lect. Notes Comput. Sci. 5124, 210--221 (2008; Zbl 1155.68573) Full Text: DOI Link
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián To fill or not to fill: The gas station problem. (Extended abstract). (English) Zbl 1151.90570 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 534-545 (2007). MSC: 90C35 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Khuller} et al., Lect. Notes Comput. Sci. 4698, 534--545 (2007; Zbl 1151.90570) Full Text: DOI
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror Approximation of partial capacitated vertex cover. (English) Zbl 1151.90566 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 335-346 (2007). MSC: 90C35 68W25 90C59 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 4698, 335--346 (2007; Zbl 1151.90566) Full Text: DOI
Mestre, Julián On the multi-radius cover problem. (English) Zbl 1185.68491 Inf. Process. Lett. 99, No. 5, 195-198 (2006). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{J. Mestre}, Inf. Process. Lett. 99, No. 5, 195--198 (2006; Zbl 1185.68491) Full Text: DOI
Mestre, Julián Greedy in approximation algorithms. (English) Zbl 1131.68594 Azar, Yossi (ed.) et al., Algorithms – ESA 2006. 14th annual European symposium, Zurich, Switzerland, September 11–13, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38875-3/pbk). Lecture Notes in Computer Science 4168, 528-539 (2006). MSC: 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{J. Mestre}, Lect. Notes Comput. Sci. 4168, 528--539 (2006; Zbl 1131.68594) Full Text: DOI
Gandhi, Rajiv; Mestre, Julián Combinatorial algorithms for data migration to minimize average completion time. (English) Zbl 1155.68576 Díaz, Josep (ed.) et al., 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. Berlin: Springer (ISBN 3-540-38044-2/pbk). Lecture Notes in Computer Science 4110, 128-139 (2006). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{R. Gandhi} and \textit{J. Mestre}, Lect. Notes Comput. Sci. 4110, 128--139 (2006; Zbl 1155.68576) Full Text: DOI Link
Mestre, Julián A primal-dual approximation algorithm for partial vertex cover: making educated guesses. (English) Zbl 1142.90494 Chekuri, Chandra (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 8th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2005, and 9th international workshop on randomization and computation, RANDOM 2005, Berkeley, CA, USA, August 22–24, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28239-4/pbk). Lecture Notes in Computer Science 3624, 182-191 (2005). MSC: 90C35 05C85 68W25 PDFBibTeX XMLCite \textit{J. Mestre}, Lect. Notes Comput. Sci. 3624, 182--191 (2005; Zbl 1142.90494) Full Text: DOI