Joseph Seffi Naor
Joseph Seffi Naor
Email verificata su cs.technion.ac.il
TitoloCitata daAnno
Multiple resolution texture analysis and classification
S Peleg, J Naor, R Hartley, D Avnir
IEEE transactions on pattern analysis and machine intelligence, 518-523, 1984
10601984
Small-bias probability spaces: Efficient constructions and applications
J Naor, M Naor
SIAM journal on computing 22 (4), 838-856, 1993
8051993
The budgeted maximum coverage problem
S Khuller, A Moss, JS Naor
Information processing letters 70 (1), 39-45, 1999
7741999
A unified approach to approximating resource allocation and scheduling
A Bar-Noy, R Bar-Yehuda, A Freund, J Naor, B Schieber
Journal of the ACM (JACM) 48 (5), 1069-1090, 2001
4192001
A tight linear time (1/2)-approximation for unconstrained submodular maximization
N Buchbinder, M Feldman, J Seffi, R Schwartz
SIAM Journal on Computing 44 (5), 1384-1402, 2015
3032015
Approximating minimum feedback sets and multicuts in directed graphs
G Even, JS Naor, B Schieber, M Sudan
Algorithmica 20 (2), 151-174, 1998
3021998
Near optimal placement of virtual network functions
R Cohen, L Lewin-Eytan, JS Naor, D Raz
2015 IEEE Conference on Computer Communications (INFOCOM), 1346-1354, 2015
2932015
The competitiveness of on-line assignments
Y Azar, J Naor, R Rom
Journal of Algorithms 18 (2), 221-237, 1995
2811995
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
N Alon, J Bruck, J Naor, M Naor, RM Roth
IEEE Transactions on information theory 38 (2), 509-516, 1992
2741992
Online primal-dual algorithms for maximizing ad-auctions revenue
N Buchbinder, K Jain, JS Naor
European Symposium on Algorithms, 253-264, 2007
2662007
Divide-and-conquer approximation algorithms via spreading metrics
G Even, JS Naor, S Rao, S Rao, B Schieber
Journal of the ACM (JACM) 47 (4), 585-616, 2000
2542000
Minimizing service and operation costs of periodic scheduling
A Bar-Noy, R Bhatia, J Naor, B Schieber
Mathematics of Operations Research 27 (3), 518-544, 2002
2472002
The design of competitive online algorithms via a primal–dual approach
N Buchbinder, JS Naor
Foundations and Trends® in Theoretical Computer Science 3 (2–3), 93-263, 2009
2442009
Online primal-dual algorithms for covering and packing
N Buchbinder, J Naor
Mathematics of Operations Research 34 (2), 270-286, 2009
225*2009
Approximating the throughput of multiple machines in real-time scheduling
A Bar-Noy, S Guha, J Naor, B Schieber
SIAM Journal on Computing 31 (2), 331-352, 2001
1952001
Scheduling split intervals
R Bar-Yehuda, MM Halldórsson, J Naor, H Shachnai, I Shapira
SIAM Journal on Computing 36 (1), 1-15, 2006
179*2006
Simple and fast algorithms for linear and integer programs with two variables per inequality
DS Hochbaum, J Naor
SIAM Journal on Computing 23 (6), 1179-1192, 1994
1761994
Fast approximate graph partitioning algorithms
G Even, J Naor, S Rao, B Schieber
SIAM Journal on Computing 28 (6), 2187-2214, 1999
1731999
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference
R Bar-Yehuda, D Geiger, J Naor, RM Roth
SIAM journal on computing 27 (4), 942-959, 1998
1691998
A unified continuous greedy algorithm for submodular maximization
M Feldman, J Naor, R Schwartz
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 570-579, 2011
1612011
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20