Julián Mestre

According to our database, Julián Mestre authored at least 66 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Optimizing Function Layout for Mobile Applications.

Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev

Proceedings of the 24th ACM SIGPLAN/SIGBED International Conference on Languages, 2023

2022

Profile inference revisited.

Wenlei He, Julián Mestre, Sergey Pupyrev, Lei Wang, Hongtao Yu

Proc. ACM Program. Lang., 2022

Minimum Coverage Instrumentation.

Li Chen, Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev

CoRR, 2022

Brief Announcement: Nested Active-Time Scheduling.

Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Approximating the Minimum Logarithmic Arrangement Problem.

Julián Mestre, Sergey Pupyrev

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Nested Active-Time Scheduling.

Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Bounded-degree light approximate shortest-path trees in doubling metrics.

Joachim Gudmundsson, Julián Mestre, Seeun William Umboh

Discret. Appl. Math., 2021

QUEST: Queue Simulation for Content Moderation at Scale.

Rahul Makhijani, Parikshit Shah, Vashist Avadhanula, Caner Gocmen, Nicolás E. Stier Moses, Julián Mestre

CoRR, 2021

On the Extended TSP Problem.

Julián Mestre, Sergey Pupyrev, Seeun William Umboh

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

The Ad Types Problem.

Riccardo Colini-Baldeschi, Julián Mestre, Okke Schrijvers, Christopher A. Wilkens

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Tight Approximation for the Minimum Bottleneck Generalized Matching Problem.

Julián Mestre, Nicolás E. Stier Moses

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane.

Patrick Eades, Julián Mestre

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Turbocharging Treewidth Heuristics.

Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre, Stefan Rümmele

Algorithmica, 2019

2018

Approximating weighted neighborhood independent sets.

Min Chih Lin, Julián Mestre, Saveliy Vasiliev

Inf. Process. Lett., 2018

Approximating weighted induced matchings.

Min Chih Lin, Julián Mestre, Saveliy Vasiliev

Discret. Appl. Math., 2018

How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions.

Wiebke Höhn, Julián Mestre, Andreas Wiese

Algorithmica, 2018

2017

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.

Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae

SIAM J. Discret. Math., 2017

Precedence-Constrained Min Sum Set Cover.

Jessica McClintock, Julián Mestre, Anthony Wirth

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements.

Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Stefan Rümmele

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Towards Memory-Optimal Schedules for SDF.

Mitchell Jones, Julián Mestre, Bernhard Scholz

Proceedings of the Euro-Par 2017: Parallel Processing Workshops, 2017

Barrier Coverage with Uniform Radii in 2D.

Andrew Cherry, Joachim Gudmundsson, Julián Mestre

Proceedings of the Algorithms for Sensor Systems, 2017

2016

Universal Sequencing on an Unreliable Machine.

Julián Mestre, Nicole Megow

Encyclopedia of Algorithms, 2016

Weighted Popular Matchings.

Julián Mestre

Encyclopedia of Algorithms, 2016

Subset Sum Algorithm for Bin Packing.

Julián Mestre

Encyclopedia of Algorithms, 2016

Resolving Conflicting Predictions from Multimapping Reads.

Stefan Canzar, Khaled M. Elbassioni, Mitchell Jones, Julián Mestre

J. Comput. Biol., 2016

Parametric Packing of Selfish Items and the Subset Sum Algorithm.

Leah Epstein, Elena Kleiman, Julián Mestre

Algorithmica, 2016

2015

On the intersection of independence systems.

Julián Mestre

Oper. Res. Lett., 2015

On Tree-Constrained Matchings and Generalizations.

Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Klau, Julián Mestre

Algorithmica, 2015

Welfare Maximization in Fractional Hedonic Games.

Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Hanjo Täubig

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

2014

MobiTribe: Cost Efficient Distributed User Generated Content Sharing on Smartphones.

Kanchana Thilakarathna, Henrik Petander, Julián Mestre, Aruna Seneviratne

IEEE Trans. Mob. Comput., 2014

Weighted popular matchings.

Julián Mestre

ACM Trans. Algorithms, 2014

Computational aspects of random serial dictatorship.

Haris Aziz, Felix Brandt, Markus Brill, Julián Mestre

SIGecom Exch., 2014

Parametrized algorithms for random serial dictatorship.

Haris Aziz, Julián Mestre

Math. Soc. Sci., 2014

Optimization problems in dotted interval graphs.

Danny Hermelin, Julián Mestre, Dror Rawitz

Discret. Appl. Math., 2014

Editorial: COCOON 2012 Special Issue.

Joachim Gudmundsson, Julián Mestre, Taso Viglas

Algorithmica, 2014

2013

A Distributed Algorithm for Large-Scale Generalized Matching.

Faraz Makari Manshadi, Baruch Awerbuch, Rainer Gemulla, Rohit Khandekar, Julián Mestre, Mauro Sozio

Proc. VLDB Endow., 2013

A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem.

Stefan Canzar, Khaled M. Elbassioni, Julián Mestre

ACM J. Exp. Algorithmics, 2013

Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints.

Nicole Megow, Julián Mestre

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

The checkpoint problem.

MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre

Theor. Comput. Sci., 2012

Universal Sequencing on an Unreliable Machine.

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie

SIAM J. Comput., 2012

Max-coloring paths: tight bounds and extensions.

Telikepalli Kavitha, Julián Mestre

J. Comb. Optim., 2012

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.

Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra

Algorithmica, 2012

Enabling mobile distributed social networking on smartphones.

Kanchana Thilakarathna, Henrik Petander, Julián Mestre, Aruna Seneviratne

Proceedings of the 15th ACM International Conference on Modeling, 2012

2011

Popular mixed matchings.

Telikepalli Kavitha, Julián Mestre, Meghana Nasre

Theor. Comput. Sci., 2011

To fill or not to fill: The gas station problem.

Samir Khuller, Azarakhsh Malekian, Julián Mestre

ACM Trans. Algorithms, 2011

Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model.

Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev

SIAM J. Discret. Math., 2011

Improved Approximations for Guarding 1.5-Dimensional Terrains.

Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija

Algorithmica, 2011

Approximation Algorithms for the Interval Constrained Coloring Problem.

Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre

Algorithmica, 2011

2010

Approximation of Partial Capacitated Vertex Cover.

Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz

SIAM J. Discret. Math., 2010

Adaptive Local Ratio.

Julián Mestre

SIAM J. Comput., 2010

Assigning Papers to Referees.

Naveen Garg, Telikepalli Kavitha, Amit Kumar, Kurt Mehlhorn, Julián Mestre

Algorithmica, 2010

Universal Sequencing on a Single Machine.

Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Bonsai: Growing Interesting Small Trees.

Stephan Seufert, Srikanta J. Bedathur, Julián Mestre, Gerhard Weikum

Proceedings of the ICDM 2010, 2010

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract).

Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra

Proceedings of the Algorithms, 2010

2009

A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses.

Julián Mestre

Algorithmica, 2009

Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.

Rajiv Gandhi, Julián Mestre

Algorithmica, 2009

2008

Weighted Popular Matchings.

Julián Mestre

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Why Do Hubs in the Yeast Protein Interaction Network Tend To Be Essential: Reexamining the Connection between the Network Topology and Essentiality.

Elena Zotenko, Julián Mestre, Dianne P. O'Leary, Teresa M. Przytycka

PLoS Comput. Biol., 2008

Improved Approximations for Guarding 1.5-Dimensional Terrains

Khaled M. Elbassioni, Domagoj Matijevic, Julián Mestre, Domagoj Severdija

CoRR, 2008

Approximating the Interval Constrained Coloring Problem.

Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre

Proceedings of the Algorithm Theory, 2008

Lagrangian Relaxation and Partial Cover (Extended Abstract).

Julián Mestre

Proceedings of the STACS 2008, 2008

An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.

Samir Khuller, Julián Mestre

Proceedings of the Algorithms, 2008

2007

Lagrangian Relaxation and Partial Cover

Julián Mestre

CoRR, 2007

2006

On the multi-radius cover problem.

Julián Mestre

Inf. Process. Lett., 2006

Greedy in Approximation Algorithms.

Julián Mestre

Proceedings of the Algorithms, 2006

2004

Challenges in Selecting Paths for Navigational Queries: Trade-Off of Benefit of Path versus Cost of Plan.

Maria-Esther Vidal, Louiqa Raschid, Julián Mestre

Proceedings of the Seventh International Workshop on the Web and Databases, 2004