Mestre Julin

Julin Mestre

Information about the author Julin Mestre will soon be added to the site.
Found 5 papers in total
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
2012
Consider a random graph model where each possible edge e is present independently with...
Approximation Algorithms for the Interval Constrained Coloring Problem
Approximation Algorithms for the Interval Constrained Coloring Problem
2011
We consider the interval constrained coloring problem, which appears in the...
Improved Approximations for Guarding 1.5‐Dimensional Terrains
Improved Approximations for Guarding 1.5‐Dimensional Terrains
2011
We present a 4-approximation algorithm for the problem of placing the fewest guards on...
Assigning papers to referees
Assigning papers to referees
2010
Refereed conferences require every submission to be reviewed by members of a program...
Combinatorial algorithms for data migration to minimize average completion time
Combinatorial algorithms for data migration to minimize average completion time
2009
The data migration problem is to compute an efficient plan for moving data stored on...
Papers per page: