×

zbMATH — the first resource for mathematics

Naor, Joseph Seffi

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

Co-Authors

2 single-authored
29 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
8 Even, Guy
8 Orda, Ariel
7 Azar, Yossi
7 Bar-Yehuda, Reuven
7 Bhatia, Randeep
7 Chekuri, Chandra S.
7 Gupta, Anupam
7 Khuller, Samir
6 Shachnai, Hadas
5 Krauthgamer, Robert
5 Lewin-Eytan, Liane
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 Raz, Danny
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 Geiger, Dan
2 Ghosh, Arpita
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 Rao, Satish B.
2 Rao, Satish I.
2 Salavatipour, Mohammad R.
2 Shapira, Irina
2 Sinha, Amitabh
2 Sprintson, Alexander
2 Tamir, Tami
2 Yaniv, Jonathan
1 Amzallag, David
1 Bortnikov, Edward
1 Bruck, Jehoshua
1 Charikar, Moses S.
1 Chawla, Shuchi
1 di Castro, Dotan
1 Dinur, Irit
1 Elad, Noa
1 Fairstein, Yaron
1 Feldman, Jonathan Ezra
1 Gafni, Eli M.
1 Hartman, Irith Ben-Arroyo
1 Immorlica, Nicole
1 Jain, Kamal C.
1 Jain, Kamal Kumar
1 Jansen, Klaus
1 Kale, Satyen
1 Karchmer, Mauricio
1 Karnin, Zohar S.
1 Kazeykina, Anna
1 Kimbrel, Tracy
1 Klein, Philip N.
1 Li, Jian
1 Manokaran, Raisekar
1 Mansour, Yishay
1 Megiddo, Nimrod
1 Miller, Gary Lee
1 Mirrokni, Vahab S.
1 Molinaro, Marco
1 Penn, Michal
1 Petruschka, Yael
1 Rabani, Yuval
1 Ragde, Prabhakar L.
...and 15 more Co-Authors

Publications by Year

Citations contained in zbMATH

135 Publications have been cited 1,430 times in 1,116 Documents Cited by Year
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
87
1993
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
58
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
55
2001
The competitiveness of on-line assignments. Zbl 0818.68026
Azar, Yossi; Naor, Joseph; Rom, Raphael
55
1995
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
49
1998
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
44
2001
Simple and fast algorithms for linear and integer programs with two variables per inequality. Zbl 0831.90089
Hochbaum, Dorit S.; Naor, Joseph
38
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.
37
1998
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
34
1993
A unified continuous greedy algorithm for submodular maximization. Zbl 1292.90248
Feldman, Moran; Naor, Joseph; Schwartz, Roy
32
2011
Scheduling split intervals. Zbl 1111.68046
Bar-Yehuda, R.; Halldórsson, M. M.; Naor, J.; Shachnai, H.; Shapira, I.
32
2006
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2007
Online primal-dual algorithms for covering and packing. Zbl 1216.68335
Buchbinder, Niv; Naor, Joseph (Seffi)
28
2009
Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
27
2000
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.
26
1992
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
25
2007
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Scheduling split intervals. Zbl 1093.68548
Bar-Yehuda, Reuven; Halldórsson, Magnús M.; Naor, Joseph (Seffi); Shachnai, Hadas; Shapira, Irina
20
2002
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
19
2000
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
19
1994
Survivable network design with degree or order constraints. Zbl 1192.68911
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Mohammad R.; Singh, Mohit
18
2009
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
Covering problems with hard capacities. Zbl 1112.68066
Chuzhoy, Julia; Naor, Joseph (Seffi)
18
2006
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
17
1989
An 8-approximation algorithm for the subset feedback vertex set problem. Zbl 0973.05073
Even, Guy; Naor, Joseph; Zosin, Leonid
16
2000
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
14
2014
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
14
2012
Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087
Miller, Gary L.; Naor, Joseph
14
1995
Efficient recovery from power outage (extended abstract). Zbl 1345.90042
Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch
13
1999
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1995
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.
13
1994
The lattice structure of flow in planar graphs. Zbl 0782.90033
Khuller, Samir; Naor, Joseph; Klein, Philip
13
1993
The competitiveness of on-line assignments. Zbl 0829.68009
Azar, Yossi; Naor, Joseph; Rom, Raphael
13
1992
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
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
12
1998
Online node-weighted Steiner tree and related problems. Zbl 1292.68128
Naor, Joseph; Panigrahi, Debmalya; Singh, Mohit
11
2011
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
11
2008
Survivable network design with degree or order constraints. Zbl 1232.68182
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Monammad R.; Singh, Mohit
11
2007
Randomized competitive algorithms for generalized caching. Zbl 1231.68278
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
10
2008
A linear programming formulation and approximation algorithms for the metric labeling problem. Zbl 1077.68036
Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.
10
2005
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
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
9
2013
Randomized competitive algorithms for generalized caching. Zbl 1252.68355
Bansal, Nikhil; Naor, Joseph (Seffi)
8
2012
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
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
8
2011
Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract). Zbl 1332.68285
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
8
2011
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
A 2-approximation algorithm for the directed multiway cut problem. Zbl 1052.68103
Naor, Joseph; Zosin, Leonid
8
2001
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
On the approximability of some network design problems. Zbl 1297.68019
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
7
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
7
2005
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
7
2005
New hardness results for congestion minimization and machine scheduling. Zbl 1192.90254
Chuzhoy, Julia; Naor, Joseph
7
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
7
2004
Algorithmic aspects of bandwidth trading. Zbl 1039.68535
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph
7
2003
Tree packing and approximating \(k\)-cuts. Zbl 0987.05089
Naor, Joseph; Rabani, Yuval
7
2001
Improved competitive ratios for submodular secretary problems (extended abstract). Zbl 1343.90077
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
6
2011
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
6
2006
Control message aggregation in group communication protocols. Zbl 1056.68506
Khanna, Sanjeev; Naor, Joseph (Seffi); Raz, Dan
6
2002
A deterministic algorithm for the cost-distance problem. Zbl 1015.90009
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph
6
2001
An efficient reconstruction of a graph from its line graph in parallel. Zbl 0715.68070
Naor, Joseph; Novick, Mark B.
6
1990
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
The hardness of metric labeling. Zbl 1124.68038
Chuzhoy, Julia; Naor, Joseph (Seffi)
5
2007
Cut problems in graphs with a budget constraint. Zbl 1145.05321
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
5
2006
Approximating the advertisement placement problem. Zbl 1154.90450
Freund, Ari; Naor, Joseph (seffi)
5
2004
Admission control in networks with advance reservations. Zbl 1082.68004
Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
5
2004
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
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
A fast parallel algorithm to color a graph with \(\Delta\) colors. Zbl 0647.68068
Karchmer, Mauricio; Naor, Joseph
5
1988
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
4
2014
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
4
2011
Towards the randomized \(k\)-server conjecture, a primal-dual approach. Zbl 1288.68283
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
4
2010
Partitioning graphs into balanced components. Zbl 1411.68085
Krauthgamer, Robert; Naor, Joseph (Seffi); Schwartz, Roy
4
2009
Algorithmic aspects of bandwidth trading. Zbl 1321.68115
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph (Seffi)
4
2007
Real-time scheduling with a budget. Zbl 1111.68015
Naor, Joseph (Seffi); Shachnai, Hadas; Tamir, Tami
4
2007
Directed network design with orientation constraints. Zbl 1086.68057
Khanna, Sanjeev; Naor, Joseph; Shepherd, F. Bruce
4
2005
Routing and admission control in networks with advance reservations. Zbl 1013.90122
Lewin-Eytan, Liane; Naor, Joseph; Orda, Ariel
4
2002
New algorithms for related machines with temporary jobs. Zbl 1153.90413
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi)
4
2000
Fast approximate graph partitioning algorithms. Zbl 1321.05259
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
4
1997
Tight bounds for dynamic storage allocation. Zbl 0843.60014
Luby, Michael G.; Naor, Joseph; Orda, Ariel
4
1996
Flow in planar graphs with vertex capacities. Zbl 0794.68114
Khuller, Samir; Naor, Joseph
4
1994
A fast parallel coloring of planar graphs with five colors. Zbl 0653.68069
Naor, Joseph
4
1987
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
3
2014
Non-cooperative cost sharing games via subsidies. Zbl 1203.91012
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
3
2010
Approximating the average response time in broadcast scheduling. Zbl 1297.68038
Bansal, Nikhil; Charikar, Moses; Khanna, Sanjeev; Naor, Joseph (Seffi)
3
2005
Real-time scheduling with a budget. Zbl 1039.68018
Naor, Joseph; Shachnai, Hadas; Tamir, Tami
3
2003
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
3
1999
Using bounded degree spanning trees in the design of efficient algorithms on claw-free graphs. Zbl 0767.68049
Chrobak, Marek; Naor, Joseph; Novick, Mark B.
3
1989
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad
2
2017
Non-preemptive buffer management for latency sensitive packets. Zbl 1375.90076
Feldman, Moran; Naor, Joseph (Seffi)
2
2017
Online semidefinite programming. Zbl 1388.68313
Elad, Noa; Kale, Satyen; Naor, Joseph (Seffi)
2
2016
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
Topology-aware VM migration in bandwidth oversubscribed datacenter networks. Zbl 1369.68040
Jain, Navendu; Menache, Ishai; Naor, Joseph (Seffi); Shepherd, F. Bruce
2
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
Timing matters: online dynamics in broadcast games. Zbl 1443.91072
Chawla, Shuchi; Naor, Joseph Seffi; Panigrahi, Debmalya; Singh, Mohit; Umboh, Seeun William
1
2018
\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. Zbl 1411.68201
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Talmon, Ohad
2
2017
Non-preemptive buffer management for latency sensitive packets. Zbl 1375.90076
Feldman, Moran; Naor, Joseph (Seffi)
2
2017
Online semidefinite programming. Zbl 1388.68313
Elad, Noa; Kale, Satyen; Naor, Joseph (Seffi)
2
2016
Unified algorithms for online learning and competitive analysis. Zbl 1335.68196
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi); Shamir, Ohad
2
2016
A polylogarithmic-competitive algorithm for the \(k\)-server problem. Zbl 1426.68294
Bansal, Nikhil; Buchbinder, Niv; Madry, Aleksander; Naor, Joseph (Seffi)
1
2015
Submodular maximization with cardinality constraints. Zbl 1423.90212
Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
14
2014
A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching. Zbl 1318.68200
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (seffi)
4
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
3
2014
Competitive analysis via regularization. Zbl 1420.68238
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
A truthful mechanism for value-based scheduling in cloud computing. Zbl 1380.68075
Jain, Navendu; Menache, Ishai; Naor, Joseph (Seffi); Yaniv, Jonathan
1
2014
Frequency capping in online advertising. Zbl 1305.90242
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph
1
2014
Competitive algorithms for restricted caching and matroid caching. Zbl 1423.68146
Buchbinder, Niv; Chen, Shahar; Naor, Joseph (Seffi)
1
2014
Simplex partitioning via exponential clocks and the multiway cut problem. Zbl 1293.05286
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy
9
2013
Fair online load balancing. Zbl 1297.68040
Buchbinder, Niv; Naor, Joseph (Seffi)
5
2013
A primal-dual randomized algorithm for weighted paging. Zbl 1281.68238
Bansal, Nikhil; Buchbinder, Niv; Naor, Joseph (Seffi)
14
2012
Randomized competitive algorithms for generalized caching. Zbl 1252.68355
Bansal, Nikhil; Naor, Joseph (Seffi)
8
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
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
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
32
2011
Online node-weighted Steiner tree and related problems. Zbl 1292.68128
Naor, Joseph; Panigrahi, Debmalya; Singh, Mohit
11
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
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
8
2011
Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract). Zbl 1332.68285
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
8
2011
Improved competitive ratios for submodular secretary problems (extended abstract). Zbl 1343.90077
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy
6
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
4
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
Frequency capping in online advertising (extended abstract). Zbl 1342.68361
Buchbinder, Niv; Feldman, Moran; Ghosh, Arpita; Naor, Joseph (Seffi)
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)
2
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)
28
2009
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Survivable network design with degree or order constraints. Zbl 1192.68911
Lau, Lap Chi; Naor, Joseph (Seffi); Salavatipour, Mohammad R.; Singh, Mohit
18
2009
Partitioning graphs into balanced components. Zbl 1411.68085
Krauthgamer, Robert; Naor, Joseph (Seffi); Schwartz, Roy
4
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
Dinur, Irit (ed.); Jansen, Klaus (ed.); Naor, Joseph (ed.); Rolim, José (ed.)
2
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
11
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
2
2008
Non-cooperative cost sharing games via subsidies. Zbl 1136.91311
Buchbinder, Niv; Lewin-Eytan, Liane; Naor, Joseph (Seffi); Orda, Ariel
1
2008
The design of competitive online algorithms via a primal-dual approach. Zbl 1190.68083
Buchbinder, Niv; Naor, Joseph (Seffi)
29
2007
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
25
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)
5
2007
Algorithmic aspects of bandwidth trading. Zbl 1321.68115
Bhatia, Randeep; Chuzhoy, Julia; Freund, Ari; Naor, Joseph (Seffi)
4
2007
Real-time scheduling with a budget. Zbl 1111.68015
Naor, Joseph (Seffi); Shachnai, Hadas; Tamir, Tami
4
2007
An \(O(\log ^{2} k)\)-competitive algorithm for metric bipartite matching. Zbl 1151.68742
Bansal, Nikhil; Buchbinder, Niv; Gupta, Anupam; Naor, Joseph (Seffi)
2
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.
32
2006
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
Covering problems with hard capacities. Zbl 1112.68066
Chuzhoy, Julia; Naor, Joseph (Seffi)
18
2006
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
6
2006
Cut problems in graphs with a budget constraint. Zbl 1145.05321
Engelberg, Roee; Könemann, Jochen; Leonardi, Stefano; Naor, Joseph (Seffi)
5
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.
10
2005
On the approximability of some network design problems. Zbl 1297.68019
Chuzhoy, Julia; Gupta, Anupam; Naor, Joseph (Seffi); Sinha, Amitabh
7
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
7
2005
Online primal-dual algorithms for covering and packing problems. Zbl 1151.68748
Buchbinder, Niv; Naor, Joseph
7
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
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
New hardness results for congestion minimization and machine scheduling. Zbl 1192.90254
Chuzhoy, Julia; Naor, Joseph
7
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
7
2004
Approximating the advertisement placement problem. Zbl 1154.90450
Freund, Ari; Naor, Joseph (seffi)
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
7
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
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Scheduling split intervals. Zbl 1093.68548
Bar-Yehuda, Reuven; Halldórsson, Magnús M.; Naor, Joseph (Seffi); Shachnai, Hadas; Shapira, Irina
20
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
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
Approximating the advertisement placement problem. Zbl 1049.90518
Freund, Ari; Naor, Joseph (Seffi)
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
55
2001
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
44
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
8
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
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
19
2000
An 8-approximation algorithm for the subset feedback vertex set problem. Zbl 0973.05073
Even, Guy; Naor, Joseph; Zosin, Leonid
16
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
New algorithms for related machines with temporary jobs. Zbl 1153.90413
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi)
4
2000
The loading time scheduling problem. Zbl 0959.68008
Bhatia, Randeep; Khuller, Samir; Naor, Joseph
2
2000
Directed network design with orientation constraints. Zbl 0972.90006
Khanna, Sanjeev; Naor, Joseph; Shepherd, F. Bruce
2
2000
Dynamic storage allocation with known durations. Zbl 0948.68004
Naor, Joseph; Orda, Ariel; Petruschka, Yael
1
2000
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
58
1999
...and 35 more Documents
all top 5

Cited by 1,928 Authors

19 Rawitz, Dror
16 Naor, Joseph Seffi
14 Buchbinder, Niv
13 Epstein, Leah
13 Nagarajan, Viswanath
11 Feldman, Moran
11 Kortsarz, Guy
11 Nutov, Zeev
10 Lee, Kangbok
10 Leung, Joseph Y.-T.
10 Saurabh, Saket
9 Alon, Noga M.
9 Levin, Asaf
9 Shachnai, Hadas
9 Subramani, Krishnan
8 Azar, Yossi
8 Bansal, Nikhil
8 Chekuri, Chandra S.
8 Goldreich, Oded
8 Halldórsson, Magnús Mar
8 Hochbaum, Dorit S.
8 Jiang, Yiwei
8 Rauch Henzinger, Monika
8 Segev, Danny
8 Zaks, Shmuel
8 Zenklusen, Rico
8 Zhang, An
7 Bar-Yehuda, Reuven
7 Fukunaga, Takuro
7 Jiang, Minghui
7 Khandekar, Rohit
7 Kumar, Amit
7 Mirrokni, Vahab S.
7 Nagamochi, Hiroshi
7 Niedermeier, Rolf
7 Patt-Shamir, Boaz
7 Pinedo, Michael L.
7 Ravi, Ramamoorthi
7 Sgall, Jiří
7 Srinivasan, Aravind
7 Wong, Prudence Wai-Ha
6 Chrobak, Marek
6 Even, Guy
6 Gupta, Anupam
6 Hajiaghayi, Mohammad Taghi
6 Kakimura, Naonori
6 Kao, Mong-Jen
6 Király, Tamás
6 Lee, Der-Tsai
6 Mestre, Julián
6 Naor, Moni
6 Nong, Qingqin
6 Pilipczuk, Marcin
6 Raman, Venkatesh
6 Shalom, Mordechai
6 Tamir, Tami
6 Zhang, Peng
5 Berman, Piotr
5 Bienkowski, Marcin
5 Caragiannis, Ioannis
5 Caramia, Massimiliano
5 Chakaravarthy, Venkatesan T.
5 Chakrabarty, Deeparnab
5 Chandrasekaran, Karthekeyan
5 DasGupta, Bhaskar
5 Du, Ding-Zhu
5 Elbassioni, Khaled M.
5 Fraigniaud, Pierre
5 Hermelin, Danny
5 Im, Sungjin
5 Karloff, Howard J.
5 Kawarabayashi, Ken-ichi
5 Komm, Dennis
5 Könemann, Jochen
5 Korula, Nitish
5 Lin, Guohui
5 Makino, Kazuhisa
5 Medina, Moti
5 Mertzios, George B.
5 Pal, Madhumangal
5 Parekh, Ojas
5 Rao, Satish B.
5 Sabharwal, Yogish
5 Salavatipour, Mohammad R.
5 Shabtay, Dvir
5 Shmoys, David B.
5 Singh, Mohit
5 Spieksma, Frits C. R.
5 Thapper, Johan
5 van de Klundert, Joris
5 Voloshin, Ariella
5 Wang, Zhenbo
5 Williamson, David P.
5 Wu, Weili
5 Xiao, Mingyu
5 Xu, Dachuan
4 Albers, Susanne
4 Angelopoulos, Spyros
4 Bang-Jensen, Jørgen
4 Bar-Noy, Amotz
...and 1,828 more Authors
all top 5

Cited in 136 Serials

129 Theoretical Computer Science
110 Algorithmica
60 Information Processing Letters
56 Discrete Applied Mathematics
53 Journal of Combinatorial Optimization
44 Journal of Computer and System Sciences
43 Theory of Computing Systems
35 European Journal of Operational Research
32 SIAM Journal on Computing
30 Journal of Scheduling
27 Mathematical Programming. Series A. Series B
22 Computers & Operations Research
21 Operations Research Letters
18 SIAM Journal on Discrete Mathematics
16 Discrete Mathematics
15 Discrete Optimization
13 Mathematics of Operations Research
12 Journal of Discrete Algorithms
11 Information and Computation
9 Operations Research
9 Computational Complexity
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
6 Discrete Mathematics, Algorithms and Applications
5 Random Structures & Algorithms
5 Data Mining and Knowledge Discovery
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 Journal of the ACM
3 RAIRO. Operations Research
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 Journal of Cryptology
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 International Journal of Computer Vision
2 Journal of Mathematical Chemistry
2 Optimization Methods & Software
2 Journal of Graph Algorithms and Applications
2 Journal of Systems Science and Complexity
2 Journal of Machine Learning Research (JMLR)
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 Advances in Mathematics
1 Applied Mathematics and Computation
1 Computing
1 International Journal of Game Theory
1 Mathematische Annalen
1 Naval Research Logistics
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
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational Optimization and Applications
...and 36 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.