Julián Mestre

Cited by

	All	Since 2017
Citations	1896	909
h-index	20	16
i10-index	37	20

200

100

150

200620072008200920102011201220132014201520162017201820192020202120229 8 23 51 79 111 116 145 153 142 126 183 138 177 147 155 105

Public access

View all

18 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
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Nikhil BansalUniversity of MichiganVerified email at umich.edu
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
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
Gunnar W. KlauHeinrich Heine University DüsseldorfVerified email at hhu.de
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	431	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	145	2010
Greedy in approximation algorithms J Mestre Algorithms–ESA 2006, 528-539, 2006	116	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	113	2011
Assigning papers to referees N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre Algorithmica 58 (1), 119-136, 2010	105	2010
Popular mixed matchings T Kavitha, J Mestre, M Nasre Theoretical Computer Science 412 (24), 2679-2690, 2011	88	2011
To fill or not to fill: the gas station problem S Khuller, A Malekian, J Mestre Algorithms–ESA 2007, 534-545, 2007	69	2007
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	66	2011
Weighted popular matchings J Mestre Automata, languages and programming, 715-726, 2006	62	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
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
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	36	2013
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	35	2015
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
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
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses J Mestre Algorithmica 55 (1), 227-239, 2009	29	2009
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 min-sum single-machine scheduling problems M Cheung, J Mestre, DB Shmoys, J Verschae SIAM Journal on Discrete Mathematics 31 (2), 825-838, 2017	26	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	22	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	21	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