×
Compute Distance To:
Author ID: naor.joseph-seffi Recent zbMATH articles by "Naor, Joseph Seffi"
Published as: Naor, Joseph; Naor, Joseph (Seffi); Naor, Joseph Seffi; Naor, J.; Naor, Joseph (seffi); Naor, Seffi; Naor, Seffi (Joseph); Naor, S.
Homepage: http://www.cs.technion.ac.il/~naor/
External Links: MGP · Wikidata · dblp
all top 5

Co-Authors

2 single-authored
30 Buchbinder, Niv
18 Schieber, Baruch
17 Bar-Noy, Amotz
16 Schwartz, Roy
13 Bansal, Nikhil
11 Guha, Sudipto
11 Khanna, Sanjeev
10 Chuzhoy, Julia
10 Freund, Ari
9 Feldman, Moran
9 Orda, Ariel
8 Even, Guy
7 Azar, Yossi
7 Bar-Yehuda, Reuven
7 Bhatia, Randeep
7 Chekuri, Chandra S.
7 Gupta, Anupam
7 Khuller, Samir
7 Shachnai, Hadas
5 Krauthgamer, Robert
5 Lewin-Eytan, Liane
5 Raz, Danny
5 Singh, Mohit
5 Zosin, Leonid
4 Alon, Noga M.
4 Chen, Shahar
4 Chrobak, Marek
4 Engelberg, Roee
4 Feige, Uriel
4 Motwani, Rajeev
4 Naor, Moni
4 Rom, Raphael
4 Roth, Ron M.
3 Awerbuch, Baruch
3 Hochbaum, Dorit S.
3 Jain, Navendu
3 Menache, Ishai
3 Shepherd, F. Bruce
2 Bejerano, Yigal
2 Fairstein, Yaron
2 Geiger, Dan
2 Hajiaghayi, Mohammad Taghi
2 Halldórsson, Magnús Mar
2 Halperin, Eran
2 Katz, Yoav
2 Könemann, Jochen
2 Kortsarz, Guy
2 Kumar, Amit
2 Landa, Shimon
2 Lau, Lap Chi
2 Leonardi, Stefano
2 Li, Fei
2 Luby, Michael G.
2 Mądry, Aleksander
2 Makarychev, Konstantin S.
2 Moss, Anna
2 Nagarajan, Viswanath
2 Novick, Mark B.
2 Panigrahi, Debmalya
2 Petruschka, Yael
2 Salavatipour, Mohammad R.
2 Shapira, Irina
2 Sinha, Amitabh
2 Sprintson, Alexander
2 Tamir, Tami
2 Umboh, Seeun William
2 Yaniv, Jonathan
1 Amzallag, David
1 Bortnikov, Edward
1 Bruck, Jehoshua
1 Charikar, Moses S.
1 Chawla, Shuchi
1 Coester, Christian
1 di Castro, Dotan
1 Dinur, Irit
1 Elad, Noa
1 Feldman, Jonathan Ezra
1 Gafni, Eli M.
1 Hartman, Irith Ben-Arroyo
1 Immorlica, Nicole
1 Jansen, Klaus
1 Kale, Satyen
1 Karchmer, Mauricio
1 Karnin, Zohar S.
1 Kazeykina, Anna
1 Kimbrel, Tracy
1 Klein, Philip N.
1 Kulik, Ariel
1 Manokaran, Raisekar
1 Mansour, Yishay
1 Megiddo, Nimrod
1 Miller, Gary Lee
1 Mirrokni, Vahab S.
1 Molinaro, Marco
1 Penn, Michal
1 Rabani, Yuval
1 Ragde, Prabhakar L.
1 Raghavendra, Prasad
1 Ravi, Ramamoorthi
1 Raz, Dan
...and 12 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

140 Publications have been cited 1,545 times in 1,211 Documents Cited by Year
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
91
1993
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
71
1999
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
56
2001
The competitiveness of on-line assignments. Zbl 0818.68026
Azar, Yossi; Naor, Joseph; Rom, Raphael
54
1995
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
50
1998
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
43
2001
Simple and fast algorithms for linear and integer programs with two variables per inequality. Zbl 0831.90089
Hochbaum, Dorit S.; Naor, Joseph
41
1994
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0907.68110
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
41
1998
A unified continuous greedy algorithm for submodular maximization. Zbl 1292.90248
Feldman, Moran; Naor, Joseph; Schwartz, Roy
38
2011
Scheduling split intervals. Zbl 1111.68046
Bar-Yehuda, R.; Halldórsson, M. M.; Naor, J.; Shachnai, H.; Shapira, I.
36
2006
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality. Zbl 0802.90080
Hochbaum, Dorit S.; Megiddo, Nimrod; Naor, Joseph; Tamir, Arie
35
1993
Online primal-dual algorithms for covering and packing. Zbl 1216.68335
Buchbinder, Niv; Naor, Joseph (Seffi)
32
2009
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
30
2007
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
30
2007
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
27
2009
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. Zbl 0744.94023
Alon, Noga; Bruck, Jehoshua; Naor, Joseph; Naor, Moni; Roth, Ron M.
27
1992
Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
27
2000
Survivable network design with degree or order constraints. Zbl 1192.68911
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Mohammad R.; Singh, Mohit
21
2009
Scheduling split intervals. Zbl 1093.68548
Bar-Yehuda, Reuven; Halldórsson, Magnús M.; Naor, Joseph (Seffi); Shachnai, Hadas; Shapira, Irina
21
2002
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
21
2014
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
20
2006
Covering problems with hard capacities. Zbl 1112.68066
Chuzhoy, Julia; Naor, Joseph (Seffi)
19
2006
An 8-approximation algorithm for the subset feedback vertex set problem. Zbl 0973.05073
Even, Guy; Naor, Joseph; Zosin, Leonid
19
2000
Efficient recovery from power outage (extended abstract). Zbl 1345.90042
Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch
16
1999
SDP gaps and UGC hardness for multiway cut, 0-extension, and metric labeling (extended abstract). Zbl 1231.68140
Manokaran, Raisekar; Naor, Joseph (Seffi); Raghavendra, Prasad; Schwartz, Roy
16
2008
Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087
Miller, Gary L.; Naor, Joseph
16
1995
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
15
2012
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
15
1994
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
15
1989
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
13
2013
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
13
2000
A linear programming formulation and approximation algorithms for the metric labeling problem. Zbl 1077.68036
Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.
13
2005
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
Online node-weighted Steiner tree and related problems. Zbl 1292.68128
Naor, Joseph; Panigrahi, Debmalya; Singh, Mohit
12
2011
The lattice structure of flow in planar graphs. Zbl 0782.90033
Khuller, Samir; Naor, Joseph; Klein, Philip
12
1993
Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference. Zbl 0867.05073
Bar-Yehuda, Reuven; Geiger, Dan; Naor, Joseph; Roth, Ron M.
12
1994
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
12
1995
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Multicasting in heterogeneous networks. Zbl 1028.68013
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
1998
Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract). Zbl 1332.68285
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
11
2011
Survivable network design with degree or order constraints. Zbl 1232.68182
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Monammad R.; Singh, Mohit
11
2007
The competitiveness of on-line assignments. Zbl 0829.68009
Azar, Yossi; Naor, Joseph; Rom, Raphael
11
1992
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
10
2011
Randomized competitive algorithms for generalized caching. Zbl 1231.68278
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
10
2008
Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057
Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid
10
2000
The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117
Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph
10
1992
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
10
1998
Improved competitive ratios for submodular secretary problems (extended abstract). Zbl 1343.90077
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
9
2011
Asymmetric \(k\)-center is \(\log^\ast n\)-hard to approximate. Zbl 1323.68297
Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Krauthgamer, Robert; Naor, Joseph
9
2005
A 2-approximation algorithm for the directed multiway cut problem. Zbl 1052.68103
Naor, Joseph; Zosin, Leonid
9
2001
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
Min-max graph partitioning and small set expansion. Zbl 1292.05126
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph; Schwartz, Roy
8
2011
Randomized competitive algorithms for generalized caching. Zbl 1252.68355
Bansal, Nikhil; Naor, Joseph (Seffi)
8
2012
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
8
2005
Sorting, minimal feedback sets, and Hamilton paths in tournaments. Zbl 0686.68052
Bar-Noy, Amotz; Naor, Joseph
8
1990
Cut problems in graphs with a budget constraint. Zbl 1135.90419
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
7
2007
Approximating the advertisement placement problem. Zbl 1154.90450
Freund, Ari; Naor, Joseph (seffi)
7
2004
Partitioning graphs into balanced components. Zbl 1411.68085
Krauthgamer, Robert; Naor, Joseph (Seffi); Schwartz, Roy
7
2009
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
7
2006
Tree packing and approximating \(k\)-cuts. Zbl 0987.05089
Naor, Joseph; Rabani, Yuval
7
2001
An efficient reconstruction of a graph from its line graph in parallel. Zbl 0715.68070
Naor, Joseph; Novick, Mark B.
7
1990
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
6
2016
The hardness of metric labeling. Zbl 1124.68038
Chuzhoy, Julia; Naor, Joseph (Seffi)
6
2007
On the approximability of some network design problems. Zbl 1297.68019
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
6
2005
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
6
2014
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
6
2004
New hardness results for congestion minimization and machine scheduling. Zbl 1192.90254
Chuzhoy, Julia; Naor, Joseph
6
2004
Cut problems in graphs with a budget constraint. Zbl 1145.05321
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
6
2006
A deterministic algorithm for the cost-distance problem. Zbl 1015.90009
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph
6
2001
Control message aggregation in group communication protocols. Zbl 1056.68506
Khanna, Sanjeev; Naor, Joseph (Seffi); Raz, Dan
6
2002
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
6
2015
Min-max graph partitioning and small set expansion. Zbl 1360.68639
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy
5
2014
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
Asymmetric \(k\)-center is \(\log{^*}{n}\)-hard to approximate. Zbl 1192.68314
Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Naor, Joseph
5
2004
Algorithmic aspects of bandwidth trading. Zbl 1039.68535
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph
5
2003
Admission control in networks with advance reservations. Zbl 1082.68004
Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
5
2004
Competitive analysis via regularization. Zbl 1420.68238
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
5
2014
Approximation algorithms for the metric labeling problem via a new linear programming formulation. Zbl 0989.90104
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph; Zosin, Leonid
5
2001
A fast parallel algorithm to color a graph with \(\Delta\) colors. Zbl 0647.68068
Karchmer, Mauricio; Naor, Joseph
5
1988
Real-time scheduling with a budget. Zbl 1111.68015
Naor, Joseph (Seffi); Shachnai, Hadas; Tamir, Tami
5
2007
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
4
1999
Fast approximate graph partitioning algorithms. Zbl 1321.05259
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
4
1997
Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
4
2010
Routing and admission control in networks with advance reservations. Zbl 1013.90122
Lewin-Eytan, Liane; Naor, Joseph; Orda, Ariel
4
2002
Flow in planar graphs with vertex capacities. Zbl 0794.68114
Khuller, Samir; Naor, Joseph
4
1994
Tight bounds for dynamic storage allocation. Zbl 0843.60014
Luby, Michael G.; Naor, Joseph; Orda, Ariel
4
1996
New algorithms for related machines with temporary jobs. Zbl 1153.90413
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi)
4
2000
Directed network design with orientation constraints. Zbl 1086.68057
Khanna, Sanjeev; Naor, Joseph; Shepherd, F. Bruce
4
2005
A fast parallel coloring of planar graphs with five colors. Zbl 0653.68069
Naor, Joseph
4
1987
Approximating the average response time in broadcast scheduling. Zbl 1297.68038
Bansal, Nikhil; Charikar, Moses; Khanna, Sanjeev; Naor, Joseph (Seffi)
3
2005
Algorithmic aspects of bandwidth trading. Zbl 1321.68115
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph (Seffi)
3
2007
Non-cooperative cost sharing games via subsidies. Zbl 1203.91012
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
3
2010
Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
3
2010
Real-time scheduling with a budget. Zbl 1039.68018
Naor, Joseph; Shachnai, Hadas; Tamir, Tami
3
2003
An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi)
3
2007
On the approximability of some network design problems. Zbl 1445.68156
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
3
2008
Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 12th international workshop, APPROX 2009, and 13th international workshop, RANDOM 2009, Berkeley, CA, USA, August 21–23, 2009. Proceedings. Zbl 1173.68008
3
2009
\(k\)-servers with a smile: online algorithms via projections. Zbl 1431.68160
Buchbinder, Niv; Gupta, Anupam; Molinaro, Marco; Naor, Joseph (Seffi)
2
2019
Timing matters: online dynamics in broadcast games. Zbl 1443.91072
Chawla, Shuchi; Naor, Joseph Seffi; Panigrahi, Debmalya; Singh, Mohit; Umboh, Seeun William
1
2018
Algorithms for dynamic NFV workload. Zbl 07002074
Fairstein, Yaron; Naor, Seffi (Joseph); Raz, Danny
1
2018
Simplex partitioning via exponential clocks and the multiway-cut problem. Zbl 1397.68220
Buchbinder, Niv; Naor, Joseph; Schwartz, Roy
1
2018
Non-preemptive buffer management for latency sensitive packets. Zbl 1375.90076
Feldman, Moran; Naor, Joseph (Seffi)
2
2017
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad
2
2017
A greedy approximation algorithm for minimum-gap scheduling. Zbl 1376.90024
Chrobak, Marek; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Khanna, Sanjeev; Li, Fei; Naor, Seffi
1
2017
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
6
2016
Online semidefinite programming. Zbl 1388.68313
Elad, Noa; Kale, Satyen; Naor, Joseph (Seffi)
2
2016
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
6
2015
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
21
2014
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
6
2014
Min-max graph partitioning and small set expansion. Zbl 1360.68639
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy
5
2014
Competitive analysis via regularization. Zbl 1420.68238
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
5
2014
A truthful mechanism for value-based scheduling in cloud computing. Zbl 1380.68075
Jain, Navendu; Menache, Ishai; Naor, Joseph (Seffi); Yaniv, Jonathan
2
2014
Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Frequency capping in online advertising. Zbl 1305.90242
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph
1
2014
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
13
2013
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
A greedy approximation algorithm for minimum-gap scheduling. Zbl 1382.68331
Chrobak, Marek; Feige, Uriel; Taghi Hajiaghayi, Mohammad; Khanna, Sanjeev; Li, Fei; Naor, Seffi
1
2013
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
15
2012
Randomized competitive algorithms for generalized caching. Zbl 1252.68355
Bansal, Nikhil; Naor, Joseph (Seffi)
8
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
Topology-aware VM migration in bandwidth oversubscribed datacenter networks. Zbl 1369.68040
Jain, Navendu; Menache, Ishai; Naor, Joseph (Seffi); Shepherd, F. Bruce
2
2012
Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066
Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit
1
2012
A unified continuous greedy algorithm for submodular maximization. Zbl 1292.90248
Feldman, Moran; Naor, Joseph; Schwartz, Roy
38
2011
Online node-weighted Steiner tree and related problems. Zbl 1292.68128
Naor, Joseph; Panigrahi, Debmalya; Singh, Mohit
12
2011
Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract). Zbl 1332.68285
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
11
2011
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
10
2011
Improved competitive ratios for submodular secretary problems (extended abstract). Zbl 1343.90077
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
9
2011
A polylogarithmic-competitive algorithm for the \(k\)-server problem (extended abstract). Zbl 1292.68153
Bansal, Nikhil; Buchbinder, Niv; Mądry, Aleksander; Naor, Joseph
8
2011
Min-max graph partitioning and small set expansion. Zbl 1292.05126
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph; Schwartz, Roy
8
2011
Frequency capping in online advertising (extended abstract). Zbl 1342.68361
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi)
2
2011
A truthful mechanism for value-based scheduling in cloud computing. Zbl 1233.90159
Jain, Navendu; Menache, Ishai; Naor, Joseph (Seffi); Yaniv, Jonathan
2
2011
Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
4
2010
Non-cooperative cost sharing games via subsidies. Zbl 1203.91012
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
3
2010
Metrical task systems and the \(k\)-server problem on HSTs. Zbl 1288.68282
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
3
2010
The directed circular arrangement problem. Zbl 1300.05185
Naor, Joseph (Seffi); Schwartz, Roy
1
2010
Online time-constrained scheduling in linear and ring networks. Zbl 1203.90070
Naor, Joseph (Seffi); Rosén, Adi; Scalosub, Gabriel
1
2010
Online primal-dual algorithms for covering and packing. Zbl 1216.68335
Buchbinder, Niv; Naor, Joseph (Seffi)
32
2009
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
27
2009
Survivable network design with degree or order constraints. Zbl 1192.68911
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Mohammad R.; Singh, Mohit
21
2009
Partitioning graphs into balanced components. Zbl 1411.68085
Krauthgamer, Robert; Naor, Joseph (Seffi); Schwartz, Roy
7
2009
Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 12th international workshop, APPROX 2009, and 13th international workshop, RANDOM 2009, Berkeley, CA, USA, August 21–23, 2009. Proceedings. Zbl 1173.68008
3
2009
Throughput maximization of real-time scheduling with batching. Zbl 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
SDP gaps and UGC hardness for multiway cut, 0-extension, and metric labeling (extended abstract). Zbl 1231.68140
Manokaran, Raisekar; Naor, Joseph (Seffi); Raghavendra, Prasad; Schwartz, Roy
16
2008
Randomized competitive algorithms for generalized caching. Zbl 1231.68278
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
10
2008
On the approximability of some network design problems. Zbl 1445.68156
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
3
2008
Non-cooperative cost sharing games via subsidies. Zbl 1136.91311
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
2
2008
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
30
2007
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
30
2007
Survivable network design with degree or order constraints. Zbl 1232.68182
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Monammad R.; Singh, Mohit
11
2007
Cut problems in graphs with a budget constraint. Zbl 1135.90419
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
7
2007
The hardness of metric labeling. Zbl 1124.68038
Chuzhoy, Julia; Naor, Joseph (Seffi)
6
2007
Real-time scheduling with a budget. Zbl 1111.68015
Naor, Joseph (Seffi); Shachnai, Hadas; Tamir, Tami
5
2007
Algorithmic aspects of bandwidth trading. Zbl 1321.68115
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph (Seffi)
3
2007
An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi)
3
2007
Coping with interference: From maximum coverage to planning cellular networks. Zbl 1129.90306
Amzallag, David; Naor, Joseph (Seffi); Raz, Danny
2
2007
Scheduling split intervals. Zbl 1111.68046
Bar-Yehuda, R.; Halldórsson, M. M.; Naor, J.; Shachnai, H.; Shapira, I.
36
2006
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
20
2006
Covering problems with hard capacities. Zbl 1112.68066
Chuzhoy, Julia; Naor, Joseph (Seffi)
19
2006
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
7
2006
Cut problems in graphs with a budget constraint. Zbl 1145.05321
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
6
2006
New hardness results for congestion minimization and machine scheduling. Zbl 1326.68147
Chuzhoy, Julia; Naor, Joseph (Seffi)
1
2006
A linear programming formulation and approximation algorithms for the metric labeling problem. Zbl 1077.68036
Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.
13
2005
Asymmetric \(k\)-center is \(\log^\ast n\)-hard to approximate. Zbl 1323.68297
Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Krauthgamer, Robert; Naor, Joseph
9
2005
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
8
2005
On the approximability of some network design problems. Zbl 1297.68019
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
6
2005
Directed network design with orientation constraints. Zbl 1086.68057
Khanna, Sanjeev; Naor, Joseph; Shepherd, F. Bruce
4
2005
Approximating the average response time in broadcast scheduling. Zbl 1297.68038
Bansal, Nikhil; Charikar, Moses; Khanna, Sanjeev; Naor, Joseph (Seffi)
3
2005
Building edge-failure resilient networks. Zbl 1086.68021
Chekuri, Chandra; Gupta, A.; Kumar, Amit; Naor, J.; Raz, Danny
2
2005
Approximating the advertisement placement problem. Zbl 1154.90450
Freund, Ari; Naor, Joseph (seffi)
7
2004
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
6
2004
New hardness results for congestion minimization and machine scheduling. Zbl 1192.90254
Chuzhoy, Julia; Naor, Joseph
6
2004
Asymmetric \(k\)-center is \(\log{^*}{n}\)-hard to approximate. Zbl 1192.68314
Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Naor, Joseph
5
2004
Admission control in networks with advance reservations. Zbl 1082.68004
Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
5
2004
Algorithmic aspects of bandwidth trading. Zbl 1039.68535
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph
5
2003
Real-time scheduling with a budget. Zbl 1039.68018
Naor, Joseph; Shachnai, Hadas; Tamir, Tami
3
2003
Competitive on-Line switching policies. Zbl 1045.68147
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph
2
2003
Approximating Steiner \(k\)-cuts. Zbl 1039.68166
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
1
2003
Scheduling split intervals. Zbl 1093.68548
Bar-Yehuda, Reuven; Halldórsson, Magnús M.; Naor, Joseph (Seffi); Shachnai, Hadas; Shapira, Irina
21
2002
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Control message aggregation in group communication protocols. Zbl 1056.68506
Khanna, Sanjeev; Naor, Joseph (Seffi); Raz, Dan
6
2002
Routing and admission control in networks with advance reservations. Zbl 1013.90122
Lewin-Eytan, Liane; Naor, Joseph; Orda, Ariel
4
2002
Approximating the advertisement placement problem. Zbl 1049.90518
Freund, Ari; Naor, Joseph (Seffi)
2
2002
Competitive on-line switching policies. Zbl 1058.94533
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph (Seffi)
2
2002
Throughput maximization of real-time scheduling with batching. Zbl 1093.68547
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2002
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
56
2001
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
43
2001
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
A 2-approximation algorithm for the directed multiway cut problem. Zbl 1052.68103
Naor, Joseph; Zosin, Leonid
9
2001
Tree packing and approximating \(k\)-cuts. Zbl 0987.05089
Naor, Joseph; Rabani, Yuval
7
2001
A deterministic algorithm for the cost-distance problem. Zbl 1015.90009
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph
6
2001
Approximation algorithms for the metric labeling problem via a new linear programming formulation. Zbl 0989.90104
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph; Zosin, Leonid
5
2001
Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems. Zbl 0985.68093
Bar-Yehuda, Reuven; Even, Guy; Feldmann, Jon; Naor, Joseph
1
2001
Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
27
2000
An 8-approximation algorithm for the subset feedback vertex set problem. Zbl 0973.05073
Even, Guy; Naor, Joseph; Zosin, Leonid
19
2000
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
13
2000
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057
Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid
10
2000
...and 40 more Documents
all top 5

Cited by 2,044 Authors

20 Rawitz, Dror
19 Naor, Joseph Seffi
16 Buchbinder, Niv
14 Shachnai, Hadas
13 Epstein, Leah
13 Nagarajan, Viswanath
12 Kortsarz, Guy
12 Nutov, Zeev
11 Feldman, Moran
11 Saurabh, Saket
10 Lee, Kangbok
10 Leung, Joseph Y.-T.
10 Subramani, Krishnan
9 Azar, Yossi
9 Chekuri, Chandra S.
9 Goldreich, Oded
9 Halldórsson, Magnús Mar
9 Levin, Asaf
9 Mirrokni, Vahab S.
9 Zaks, Shmuel
9 Zenklusen, Rico
8 Bansal, Nikhil
8 Chandrasekaran, Karthekeyan
8 Hochbaum, Dorit S.
8 Jiang, Yiwei
8 Segev, Danny
8 Wong, Prudence Wai-Ha
7 Alon, Noga M.
7 Bar-Yehuda, Reuven
7 Chrobak, Marek
7 Fukunaga, Takuro
7 Gupta, Anupam
7 Jiang, Minghui
7 Kao, Mong-Jen
7 Khandekar, Rohit
7 Király, Tamás
7 Kumar, Amit
7 Nagamochi, Hiroshi
7 Niedermeier, Rolf
7 Patt-Shamir, Boaz
7 Pilipczuk, Marcin L.
7 Pinedo, Michael L.
7 Rauch Henzinger, Monika
7 Ravi, Ramamoorthi
7 Sgall, Jiří
7 Shalom, Mordechai
7 Xu, Dachuan
7 Zhang, An
6 Bampis, Evripidis
6 Even, Guy
6 Hajiaghayi, Mohammad Taghi
6 Kakimura, Naonori
6 Komm, Dennis
6 Lau, Lap Chi
6 Lee, Der-Tsai
6 Mestre, Julián
6 Naor, Moni
6 Nong, Qingqin
6 Raman, Venkatesh
6 Schieber, Baruch
6 Srinivasan, Aravind
6 Tamir, Tami
6 Williamson, David P.
6 Wu, Weili
5 Albers, Susanne
5 Berman, Piotr
5 Bienkowski, Marcin
5 Caragiannis, Ioannis
5 Caramia, Massimiliano
5 Chakaravarthy, Venkatesan T.
5 Chakrabarty, Deeparnab
5 DasGupta, Bhaskar
5 Du, Ding-Zhu
5 Elbassioni, Khaled M.
5 Escoffier, Bruno
5 Fomin, Fedor V.
5 Fraigniaud, Pierre
5 Hermelin, Danny
5 Im, Sungjin
5 Kawarabayashi, Ken-ichi
5 Könemann, Jochen
5 Korula, Nitish
5 Kratsch, Stefan
5 Kulik, Ariel
5 Lee, Euiwoong
5 Lin, Guohui
5 Makino, Kazuhisa
5 Medina, Moti
5 Mertzios, George B.
5 Meyer auf der Heide, Friedhelm
5 Pal, Madhumangal
5 Parekh, Ojas D.
5 Pruhs, Kirk R.
5 Sabharwal, Yogish
5 Salavatipour, Mohammad R.
5 Schwartz, Roy
5 Shabtay, Dvir
5 Shmoys, David B.
5 Singh, Mohit
5 Spieksma, Frits C. R.
...and 1,944 more Authors
all top 5

Cited in 140 Serials

131 Theoretical Computer Science
123 Algorithmica
59 Discrete Applied Mathematics
56 Journal of Combinatorial Optimization
50 Information Processing Letters
46 Theory of Computing Systems
43 Journal of Computer and System Sciences
42 European Journal of Operational Research
38 SIAM Journal on Computing
31 Journal of Scheduling
28 Mathematical Programming. Series A. Series B
25 Computers & Operations Research
21 Operations Research Letters
18 SIAM Journal on Discrete Mathematics
16 Mathematics of Operations Research
15 Discrete Optimization
13 Discrete Mathematics
13 Operations Research
12 Information and Computation
12 Journal of Discrete Algorithms
9 Computational Complexity
9 Discrete Mathematics, Algorithms and Applications
8 Combinatorica
8 Journal of the Operations Research Society of China
7 Artificial Intelligence
7 Annals of Operations Research
7 International Journal of Foundations of Computer Science
6 Networks
6 Discrete & Computational Geometry
6 Distributed Computing
5 Random Structures & Algorithms
5 Data Mining and Knowledge Discovery
4 Journal of Cryptology
4 Journal of Global Optimization
4 International Journal of Computer Mathematics
4 Optimization Letters
3 Automatica
3 Journal of Optimization Theory and Applications
3 Asia-Pacific Journal of Operational Research
3 Games and Economic Behavior
3 Linear Algebra and its Applications
3 International Journal of Computer Vision
3 Journal of Mathematical Chemistry
3 Journal of the ACM
3 RAIRO. Operations Research
3 Journal of Machine Learning Research (JMLR)
3 4OR
3 Theory of Computing
2 Acta Informatica
2 Information Sciences
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Journal of Information & Optimization Sciences
2 Graphs and Combinatorics
2 Journal of Complexity
2 Mathematical and Computer Modelling
2 SIAM Journal on Matrix Analysis and Applications
2 Formal Aspects of Computing
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 Designs, Codes and Cryptography
2 SIAM Journal on Optimization
2 Combinatorics, Probability and Computing
2 Annals of Mathematics and Artificial Intelligence
2 Optimization Methods & Software
2 Journal of Graph Algorithms and Applications
2 Journal of Systems Science and Complexity
2 SIAM Journal on Imaging Sciences
2 Algorithms
2 ACM Transactions on Algorithms
2 ACM Transactions on Computation Theory
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Journal of Mathematical Physics
1 Problems of Information Transmission
1 Applied Mathematics and Computation
1 Computing
1 International Journal of Game Theory
1 Mathematische Annalen
1 Memoirs of the American Mathematical Society
1 Naval Research Logistics
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Statistica Neerlandica
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Probability Theory and Related Fields
1 Constructive Approximation
1 Journal of Computer Science and Technology
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Discrete Event Dynamic Systems
1 Geometric and Functional Analysis. GAFA
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 Bulletin of the American Mathematical Society. New Series
...and 40 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.