JuliŠn Mestre
JuliŠn Mestre
School of Computer Science, The University of Sydney
Verified email at sydney.edu.au - Homepage
TitleCited byYear
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
3502008
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
962010
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
932011
Greedy in approximation algorithms
J Mestre
Algorithms–ESA 2006, 528-539, 2006
912006
To fill or not to fill: the gas station problem
S Khuller, A Malekian, J Mestre
Algorithms–ESA 2007, 534-545, 2007
602007
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Theoretical Computer Science 412 (24), 2679-2690, 2011
592011
Weighted popular matchings
J Mestre
Automata, languages and programming, 715-726, 2006
592006
Assigning papers to referees
N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre
Algorithmica 58 (1), 119-136, 2010
572010
Improved approximations for guarding 1.5-dimensional terrains
K Elbassioni, E Krohn, D Matijević, J Mestre, D Ševerdija
Algorithmica 60 (2), 451-463, 2011
482011
To fill or not to fill: The gas station problem
S Khuller, A Malekian, J Mestre
ACM Transactions on Algorithms (TALG) 7 (3), 36, 2011
472011
A primal-dual approximation algorithm for min-sum single-machine scheduling problems
M Cheung, DB Shmoys
Approximation, Randomization, and Combinatorial Optimization. Algorithms and†…, 2011
45*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
352012
Parametric packing of selfish items and the subset sum algorithm
L Epstein, E Kleiman, J Mestre
Internet and Network Economics, 67-78, 2009
30*2009
A distributed algorithm for large-scale generalized matching
FM Manshadi, B Awerbuch, R Gemulla, R Khandekar, J Mestre, M Sozio
Proceedings of the VLDB Endowment 6 (9), 613-624, 2013
272013
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
252013
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
252010
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Automata, Languages and Programming, 574-584, 2009
222009
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
202015
How unsplittable-flow-covering helps scheduling with job-dependent cost functions
W HŲhn, J Mestre, A Wiese
Algorithmica 80 (4), 1191-1213, 2018
192018
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
192011
The system can't perform the operation now. Try again later.
Articles 1–20