JuliŠn Mestre
JuliŠn Mestre
School of Computer Science, The University of Sydney
Verified email at sydney.edu.au - Homepage
Cited by
Cited by
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
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
Greedy in approximation algorithms
J Mestre
Algorithms–ESA 2006, 528-539, 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
Assigning papers to referees
N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre
Algorithmica 58 (1), 119-136, 2010
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Theoretical Computer Science 412 (24), 2679-2690, 2011
To fill or not to fill: the gas station problem
S Khuller, A Malekian, J Mestre
Algorithms–ESA 2007, 534-545, 2007
Weighted popular matchings
J Mestre
Automata, languages and programming, 715-726, 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
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
A primal-dual approximation algorithm for min-sum single-machine scheduling problems
M Cheung, DB Shmoys
Approximation, Randomization, and Combinatorial Optimization. Algorithms and†…, 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
Parametric packing of selfish items and the subset sum algorithm
L Epstein, E Kleiman, J Mestre
Internet and Network Economics, 67-78, 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
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses
J Mestre
Algorithmica 55 (1), 227-239, 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
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
How unsplittable-flow-covering helps scheduling with job-dependent cost functions
W HŲhn, J Mestre, A Wiese
Algorithmica 80 (4), 1191-1213, 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
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Automata, Languages and Programming, 574-584, 2009
The system can't perform the operation now. Try again later.
Articles 1–20