Julin Mestre
Julin Mestre
School of Computer Science, The University of Sydney
Email verificata su sydney.edu.au - Home page
TitoloCitata daAnno
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), 2008
3532008
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
992010
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
942011
Greedy in approximation algorithms
J Mestre
Algorithms–ESA 2006, 528-539, 2006
912006
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Theoretical Computer Science 412 (24), 2679-2690, 2011
602011
To fill or not to fill: the gas station problem
S Khuller, A Malekian, J Mestre
Algorithms–ESA 2007, 534-545, 2007
582007
Weighted popular matchings
J Mestre
Automata, languages and programming, 715-726, 2006
582006
Assigning papers to referees
N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre
Algorithmica 58 (1), 119-136, 2010
572010
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
482011
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
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
342012
Parametric packing of selfish items and the subset sum algorithm
L Epstein, E Kleiman, J Mestre
Internet and Network Economics, 67-78, 2009
28*2009
A distributed algorithm for large-scale generalized matching
F Makari, B Awerbuch, R Gemulla, R Khandekar, J Mestre, M Sozio
Max-Planck-Institut fr Informatik, 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
262013
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
A primal-dual approximation algorithm for partial vertex cover: Making educated guesses
J Mestre
Algorithmica 55 (1), 227-239, 2009
222009
Popular mixed matchings
T Kavitha, J Mestre, M Nasre
Automata, Languages and Programming, 574-584, 2009
222009
How unsplittable-flow-covering helps scheduling with job-dependent cost functions
W Hhn, J Mestre, A Wiese
Algorithmica 80 (4), 1191-1213, 2018
202018
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
192015
Il sistema al momento non pu eseguire l'operazione. Riprova pi tardi.
Articoli 1–20