Julián Mestre

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

Collaborative distances:

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

2025

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design.

Clément L. Canonne, Kenny Chen, Julián Mestre

CoRR, May, 2025

2024

Reordering Functions in Mobiles Apps for Reduced Size and Faster Start-Up.

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

ACM Trans. Embed. Comput. Syst., July, 2024

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

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

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

Turbocharging Treewidth Heuristics.

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

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

2015

On the intersection of independence systems.

Julián Mestre

Oper. Res. Lett., 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

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

Editorial: COCOON 2012 Special Issue.

Joachim Gudmundsson, Julián Mestre, Taso Viglas

Algorithmica, 2014

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

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

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 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

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

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

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

Optimization Problems in Dotted Interval Graphs.

Danny Hermelin, Julián Mestre, Dror Rawitz

Proceedings of the Graph-Theoretic Concepts in Computer Science, 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

Approximation Algorithms for the Interval Constrained Coloring Problem.

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

Algorithmica, 2011

On Tree-Constrained Matchings and Generalizations.

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

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Assigning Papers to Referees.

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

Algorithmica, 2010

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

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

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 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

The Checkpoint Problem.

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

Proceedings of the Approximation, 2010

A Polynomial Delay Algorithm for Enumerating Approximate Solutions to the Interval Constrained Coloring Problem.

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

Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009

Parametric Packing of Selfish Items and the Subset Sum Algorithm.

Leah Epstein, Elena Kleiman, Julián Mestre

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Improved Approximations for Guarding 1.5-Dimensional Terrains.

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

Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009

Max-Coloring Paths: Tight Bounds and Extensions.

Telikepalli Kavitha, Julián Mestre

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Popular Mixed Matchings.

Telikepalli Kavitha, Julián Mestre, Meghana Nasre

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 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 25th Annual Symposium on Theoretical Aspects of Computer Science, 2008

Adaptive local ratio.

Julián Mestre

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.

Samir Khuller, Julián Mestre

Proceedings of the Algorithms, 2008

2007

Primal-Dual Algorithms for Combinatorial Optimization Problems.

Julián Mestre

PhD thesis, 2007

Lagrangian Relaxation and Partial Cover

Julián Mestre

CoRR, 2007

To Fill or Not to Fill: The Gas Station Problem.

Samir Khuller, Azarakhsh Malekian, Julián Mestre

Proceedings of the Algorithms, 2007

Approximation of Partial Capacitated Vertex Cover.

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

Proceedings of the Algorithms, 2007

2006

On the multi-radius cover problem.

Julián Mestre

Inf. Process. Lett., 2006

Weighted Popular Matchings.

Julián Mestre

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Greedy in Approximation Algorithms.

Julián Mestre

Proceedings of the Algorithms, 2006

Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.

Rajiv Gandhi, Julián Mestre

Proceedings of the Approximation, 2006

2005

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

Julián Mestre

Proceedings of the Approximation, 2005

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