Julián Mestre

Cited by

	All	Since 2015
Citations	1675	939
h-index	20	16
i10-index	36	22

200

100

150

20062007200820092010201120122013201420152016201720182019202010 7 23 53 82 109 119 155 154 140 131 194 139 177 152

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 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
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
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 Comput Biol 4 (8), e1000140, 2008	382	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	116	2010
Greedy in approximation algorithms J Mestre Algorithms–ESA 2006, 528-539, 2006	101	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	99	2011
Assigning papers to referees N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre Algorithmica 58 (1), 119-136, 2010	75	2010
Popular mixed matchings T Kavitha, J Mestre, M Nasre Theoretical Computer Science 412 (24), 2679-2690, 2011	68	2011
To fill or not to fill: the gas station problem S Khuller, A Malekian, J Mestre Algorithms–ESA 2007, 534-545, 2007	62	2007
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	55	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	53	2011
A primal-dual approximation algorithm for min-sum single-machine scheduling problems M Cheung, DB Shmoys Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	50*	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	36	2012
Parametric packing of selfish items and the subset sum algorithm L Epstein, E Kleiman, J Mestre Internet and Network Economics, 67-78, 2009	29*	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	28	2013
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses J Mestre Algorithmica 55 (1), 227-239, 2009	27	2009
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	26	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	26	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	22	2018
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	22	2015
Popular mixed matchings T Kavitha, J Mestre, M Nasre Automata, Languages and Programming, 574-584, 2009	22	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

Upload PDF

Follow this author

Cited by

Co-authors