dblp.uni-trier.dewww.uni-trier.de

Julián Mestre Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
22EETelikepalli Kavitha, Julián Mestre, Meghana Nasre: Popular Mixed Matchings. ICALP (1) 2009: 574-584
21EEKhaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija: Improved Approximations for Guarding 1.5-Dimensional Terrains. STACS 2009: 361-371
20EERajiv Gandhi, Julián Mestre: Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. Algorithmica 54(1): 54-71 (2009)
19EEJulián Mestre: A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses. Algorithmica 55(1): 227-239 (2009)
18EELeah Epstein, Asaf Levin, Julián Mestre, Danny Segev: Improved approximation guarantees for weighted matching in the semi-streaming model CoRR abs/0907.0305: (2009)
17EELeah Epstein, Elena Kleiman, Julián Mestre: Parametric packing of selfish items and the subset sum algorithm CoRR abs/0907.4311: (2009)
2008
16EESamir Khuller, Julián Mestre: An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. ESA 2008: 601-610
15EEJulián Mestre: Adaptive local ratio. SODA 2008: 152-160
14EEJulián Mestre: Lagrangian Relaxation and Partial Cover (Extended Abstract). STACS 2008: 539-550
13EEErnst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre: Approximating the Interval Constrained Coloring Problem. SWAT 2008: 210-221
12EEJulián Mestre: Weighted Popular Matchings. Encyclopedia of Algorithms 2008
11EEKhaled M. Elbassioni, Domagoj Matijevic, Julián Mestre, Domagoj Severdija: Improved Approximations for Guarding 1.5-Dimensional Terrains CoRR abs/0809.0159: (2008)
2007
10EEReuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. ESA 2007: 335-346
9EESamir Khuller, Azarakhsh Malekian, Julián Mestre: To Fill or Not to Fill: The Gas Station Problem. ESA 2007: 534-545
8EEJulián Mestre: Weighted Popular Matchings CoRR abs/0707.0546: (2007)
7EEJulián Mestre: Lagrangian Relaxation and Partial Cover CoRR abs/0712.3936: (2007)
2006
6EERajiv Gandhi, Julián Mestre: Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. APPROX-RANDOM 2006: 128-139
5EEJulián Mestre: Greedy in Approximation Algorithms. ESA 2006: 528-539
4EEJulián Mestre: Weighted Popular Matchings. ICALP (1) 2006: 715-726
3EEJulián Mestre: On the multi-radius cover problem. Inf. Process. Lett. 99(5): 195-198 (2006)
2005
2EEJulián Mestre: A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses. APPROX-RANDOM 2005: 182-191
2004
1EEMaria-Esther Vidal, Louiqa Raschid, Julián Mestre: Challenges in Selecting Paths for Navigational Queries: Trade-Off of Benefit of Path versus Cost of Plan. WebDB 2004: 61-66

Coauthor Index

1Ernst Althaus [13]
2Reuven Bar-Yehuda [10]
3Stefan Canzar [13]
4Khaled M. Elbassioni [11] [13] [21]
5Leah Epstein [17] [18]
6Guy Flysher [10]
7Rajiv Gandhi [6] [20]
8Andreas Karrenbauer [13]
9Telikepalli Kavitha [22]
10Samir Khuller [9] [16]
11Elena Kleiman [17]
12Erik Krohn [21]
13Asaf Levin [18]
14Azarakhsh Malekian [9]
15Domagoj Matijevic [11] [21]
16Meghana Nasre [22]
17Louiqa Raschid [1]
18Dror Rawitz [10]
19Danny Segev [18]
20Domagoj Severdija [11] [21]
21Maria-Esther Vidal [1]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)