Julián Mestre

Cited by

	All	Since 2016
Citations	1798	927
h-index	20	15
i10-index	37	21

200

100

150

20062007200820092010201120122013201420152016201720182019202020219 8 23 51 78 112 115 148 154 142 127 186 139 176 156 138

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Nicole MegowProfessor of Mathematics and Computer Science at the University of BremenVerified email at uni-bremen.de
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
Nikhil BansalCWI and TU EindhovenVerified email at tue.nl
Atri RudraProfessor, CSE, University at BuffaloVerified email at buffalo.edu
azarakhsh malekianRotman School of ManagementVerified email at mit.edu
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Gunnar W. KlauHeinrich Heine University DüsseldorfVerified email at hhu.de
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Danny HermelinBen-Gurion University of the Negev
Amit KumarComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in

Julián Mestre

School of Computer Science, The University of Sydney

Verified email at sydney.edu.au - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality E Zotenko, J Mestre, DP O'Leary, TM Przytycka PLoS computational biology 4 (8), e1000140, 2008	411	2008
When LP is the cure for your matching woes: improved bounds for stochastic matchings N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra Algorithms–ESA 2010, 218-229, 2010	132	2010
Greedy in approximation algorithms J Mestre Algorithms–ESA 2006, 528-539, 2006	112	2006
Improved approximation guarantees for weighted matching in the semi-streaming model L Epstein, A Levin, J Mestre, D Segev SIAM Journal on Discrete Mathematics 25 (3), 1251-1265, 2011	108	2011
Assigning papers to referees N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre Algorithmica 58 (1), 119-136, 2010	98	2010
Popular mixed matchings T Kavitha, J Mestre, M Nasre Theoretical Computer Science 412 (24), 2679-2690, 2011	79	2011
To fill or not to fill: the gas station problem S Khuller, A Malekian, J Mestre Algorithms–ESA 2007, 534-545, 2007	70	2007
Weighted popular matchings J Mestre Automata, languages and programming, 715-726, 2006	63	2006
Improved approximations for guarding 1.5-dimensional terrains K Elbassioni, E Krohn, D Matijević, J Mestre, D Ševerdija Algorithmica 60 (2), 451-463, 2011	56	2011
To fill or not to fill: The gas station problem S Khuller, A Malekian, J Mestre ACM Transactions on Algorithms (TALG) 7 (3), 1-16, 2011	54	2011
Universal sequencing on an unreliable machine L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ... SIAM Journal on Computing 41 (3), 565-586, 2012	37	2012
Parametric packing of selfish items and the subset sum algorithm L Epstein, E Kleiman, J Mestre Internet and Network Economics, 67-78, 2009	32*	2009
Welfare maximization in fractional hedonic games H Aziz, S Gaspers, J Gudmundsson, J Mestre, H Taubig Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015	31	2015
MobiTribe: Cost efficient distributed user generated content sharing on smartphones K Thilakarathna, H Petander, J Mestre, A Seneviratne IEEE Transactions on Mobile Computing 13 (9), 2058-2070, 2013	31	2013
A distributed algorithm for large-scale generalized matching F Makari, B Awerbuch, R Gemulla, R Khandekar, J Mestre, M Sozio Max-Planck-Institut für Informatik, 2013	30	2013
Universal sequencing on a single machine L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ... Integer Programming and Combinatorial Optimization, 230-243, 2010	27	2010
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses J Mestre Algorithmica 55 (1), 227-239, 2009	27	2009
A primal-dual approximation algorithm for min-sum single-machine scheduling problems M Cheung, J Mestre, DB Shmoys, J Verschae SIAM Journal on Discrete Mathematics 31 (2), 825-838, 2017	23	2017
How unsplittable-flow-covering helps scheduling with job-dependent cost functions W Höhn, J Mestre, A Wiese Algorithmica 80 (4), 1191-1213, 2018	21	2018
Popular mixed matchings T Kavitha, J Mestre, M Nasre Automata, Languages and Programming, 574-584, 2009	21	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors