Julián Mestre

Cited by

	All	Since 2020
Citations	2249	712
h-index	22	12
i10-index	40	14

200

100

150

2006200720082009201020112012201320142015201620172018201920202021202220232024202510 8 23 50 78 110 125 148 161 144 131 188 143 186 142 146 144 113 147 20

Public access

View all

19 articles

2 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
Nicole MegowProfessor of Mathematics and Computer Science, University of BremenVerified email at uni-bremen.de
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloVerified email at buffalo.edu
azarakhsh malekianRotman School of ManagementVerified email at mit.edu
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Dror RawitzProfessor of Computer Engineering, 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	486	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	174	2010
Greedy in approximation algorithms J Mestre Algorithms–ESA 2006, 528-539, 2006	143	2006
Assigning papers to referees N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre Algorithmica 58 (1), 119-136, 2010	134	2010
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	121	2011
Popular mixed matchings T Kavitha, J Mestre, M Nasre Theoretical Computer Science 412 (24), 2679-2690, 2011	100	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	87	2011
To fill or not to fill: the gas station problem S Khuller, A Malekian, J Mestre Algorithms–ESA 2007, 534-545, 2007	77	2007
Weighted popular matchings J Mestre Automata, languages and programming, 715-726, 2006	61	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	58	2011
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	57	2017
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	51	2015
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	44	2012
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	37	2013
Parametric packing of selfish items and the subset sum algorithm L Epstein, E Kleiman, J Mestre Internet and Network Economics, 67-78, 2009	36*	2009
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses J Mestre Algorithmica 55 (1), 227-239, 2009	34	2009
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	31	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
How unsplittable-flow-covering helps scheduling with job-dependent cost functions W Höhn, J Mestre, A Wiese Algorithmica 80 (4), 1191-1213, 2018	24	2018
Inferring physical protein contacts from large-scale purification data of protein complexes SE Schelhorn, J Mestre, M Albrecht, E Zotenko Molecular & Cellular Proteomics 10 (6), 2011	23	2011

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

Cited by

Co-authors