| 2024 | WG | Approximations and Hardness of Covering and Packing Partially Ordered Items. | Ilan Doron-Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
| 2020 | CCGRID | NFV Placement in Resource-Scarce Edge Nodes. | Yaron Fairstein, Dor Harris, Joseph Naor, Danny Raz |
| 2018 | NetSoft | Latency Aware Placement in Multi-access Edge Computing. | Dor Harris, Joseph Naor, Danny Raz |
| 2016 | FOCS | Online Algorithms for Covering and Packing Problems with Convex Objectives. | Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi |
| 2015 | INFOCOM | Near optimal placement of virtual network functions. | Rami Cohen, Liane Lewin-Eytan, Joseph Naor, Danny Raz |
| 2014 | ESA | Competitive Algorithms for Restricted Caching and Matroid Caching. | Niv Buchbinder, Shahar Chen, Joseph Naor |
| 2014 | INFOCOM | On the effect of forwarding table size on SDN network utilization. | Rami Cohen, Liane Lewin-Eytan, Joseph Naor, Danny Raz |
| 2014 | SODA | Competitive Analysis via Regularization. | Niv Buchbinder, Shahar Chen, Joseph Naor |
| 2014 | SODA | Submodular Maximization with Cardinality Constraints. | Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz |
| 2014 | SODA | Non-Uniform Graph Partitioning. | Robert Krauthgamer, Joseph Naor, Roy Schwartz, Kunal Talwar |
| 2014 | SPAA | Brief announcement: deadline-aware scheduling of big-data processing jobs. | Peter Bodk, Ishai Menache, Joseph Naor, Jonathan Yaniv |
| 2013 | INFOCOM | Almost optimal virtual machine placement for traffic intense data centers. | Rami Cohen, Liane Lewin-Eytan, Joseph Naor, Danny Raz |
| 2013 | STOC | Simplex partitioning via exponential clocks and the multiway cut problem. | Niv Buchbinder, Joseph Naor, Roy Schwartz |
| 2013 | SPAA | Efficient online scheduling for deadline-sensitive jobs: extended abstract. | Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv |
| 2012 | FOCS | A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization. | Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz |
| 2012 | ICALP | Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints. | Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh |
| 2012 | ICALP | Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks. | Navendu Jain, Ishai Menache, Joseph Naor, F. Bruce Shepherd |
| 2012 | SPAA | Hedonic clustering games. | Moran Feldman, Liane Lewin-Eytan, Joseph Naor |
| 2012 | SPAA | Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters. | Navendu Jain, Ishai Menache, Joseph Naor, Jonathan Yaniv |
| 2011 | ESA | Improved Approximations for k-Exchange Systems - (Extended Abstract). | Moran Feldman, Joseph Naor, Roy Schwartz, Justin Ward |
| 2011 | FOCS | A Polylogarithmic-Competitive Algorithm for the k-Server Problem. | Nikhil Bansal, Niv Buchbinder, Aleksander Madry, Joseph Naor |
| 2011 | FOCS | Min-max Graph Partitioning and Small Set Expansion. | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
| 2011 | FOCS | A Unified Continuous Greedy Algorithm for Submodular Maximization. | Moran Feldman, Joseph Naor, Roy Schwartz |
| 2011 | FOCS | Online Node-Weighted Steiner Tree and Related Problems. | Joseph Naor, Debmalya Panigrahi, Mohit Singh |
| 2011 | ICALP | Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract). | Moran Feldman, Joseph Naor, Roy Schwartz |
| 2011 | SAGT | A Truthful Mechanism for Value-Based Scheduling in Cloud Computing. | Navendu Jain, Ishai Menache, Joseph Naor, Jonathan Yaniv |
| 2011 | WADS | Frequency Capping in Online Advertising. | Niv Buchbinder, Moran Feldman, Arpita Ghosh, Joseph Naor |
| 2010 | ICALP | Metrical Task Systems and the | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
| 2010 | ICALP | Approximation Algorithms for Diversified Search Ranking. | Nikhil Bansal, Kamal Jain, Anna Kazeykina, Joseph Naor |
| 2010 | INFOCOM | Dynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case. | Niv Buchbinder, Liane Lewin-Eytan, Ishai Menache, Joseph Naor, Ariel Orda |
| 2010 | INFOCOM | Non-Preemptive Buffer Management for Latency Sensitive Packets. | Moran Feldman, Joseph Naor |
| 2010 | SODA | Towards the Randomized k-Server Conjecture: A Primal-Dual Approach. | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
| 2009 | INFOCOM | Dynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach. | Niv Buchbinder, Liane Lewin-Eytan, Ishai Menache, Joseph Naor, Ariel Orda |
| 2009 | INFOCOM | Toward Optimal Utilization of Shared Random Access Channels. | Joseph Naor, Danny Raz, Gabriel Scalosub |
| 2009 | SODA | Partitioning graphs into balanced components. | Robert Krauthgamer, Joseph Naor, Roy Schwartz |
| 2008 | STOC | Randomized competitive algorithms for generalized caching. | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
| 2008 | STOC | Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling. | Rajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz |
| 2008 | SPAA | Online multicast with egalitarian cost sharing. | Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks |
| 2008 | SAGT | Non-cooperative Cost Sharing Games Via Subsidies. | Niv Buchbinder, Liane Lewin-Eytan, Joseph Naor, Ariel Orda |
| 2007 | ESA | An | Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor |
| 2007 | ESA | Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. | Niv Buchbinder, Kamal Jain, Joseph Naor |
| 2007 | FOCS | A Primal-Dual Randomized Algorithm for Weighted Paging. | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
| 2007 | INFOCOM | Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks. | David Amzallag, Joseph Naor, Danny Raz |
| 2007 | MOBIHOC | Maximum-lifetime routing: system optimization & game-theoretic perspectives. | Liane Lewin-Eytan, Joseph Naor, Ariel Orda |
| 2007 | SODA | Equilibria in online games. | Roee Engelberg, Joseph Naor |
| 2007 | STOC | Survivable network design with degree or order constraints. | Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh |
| 2006 | FOCS | Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach. | Niv Buchbinder, Joseph Naor |
| 2006 | LATIN | Cut Problems in Graphs with a Budget Constraint. | Roee Engelberg, Jochen Knemann, Stefano Leonardi, Joseph Naor |
| 2006 | SPAA | Fair online load balancing. | Niv Buchbinder, Joseph Naor |
| 2006 | WAOA | Coping with Interference: From Maximum Coverage to Planning Cellular Networks. | David Amzallag, Joseph Naor, Danny Raz |
| 2005 | ESA | Efficient Algorithms for Shared Backup Allocation in Networks with Partial Information. | Yigal Bejerano, Joseph Naor, Alexander Sprintson |
| 2005 | ESA | Online Primal-Dual Algorithms for Covering and Packing Problems. | Niv Buchbinder, Joseph Naor |
| 2005 | ESA | From Balanced Graph Partitioning to Balanced Metric Labeling. | Joseph Naor |
| 2005 | INFOCOM | Online time-constrained scheduling in linear networks. | Joseph Naor, Adi Rosn, Gabriel Scalosub |
| 2005 | SODA | Approximating the average response time in broadcast scheduling. | Nikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor |
| 2005 | SODA | On the approximability of some network design problems. | Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha |
| 2005 | STOC | Balanced metric labeling. | Joseph Naor, Roy Schwartz |
| 2004 | FOCS | Machine Minimization for Scheduling Jobs with Interval Constraints. | Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor |
| 2004 | FOCS | The Hardness of Metric Labeling. | Julia Chuzhoy, Joseph Naor |
| 2004 | SODA | A general approach to online network optimization problems. | Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor |
| 2004 | SODA | The directed circular arrangement problem. | Joseph Naor, Roy Schwartz |
| 2004 | STOC | Asymmetric k-center is log | Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor |
| 2004 | STOC | New hardness results for congestion minimization and machine scheduling. | Julia Chuzhoy, Joseph Naor |
| 2003 | ICALP | Algorithmic Aspects of Bandwidth Trading. | Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor |
| 2003 | ICALP | Approximating Steiner k-Cuts. | Chandra Chekuri, Sudipto Guha, Joseph Naor |
| 2003 | ICALP | Real-Time Scheduling with a Budget. | Joseph Naor, Hadas Shachnai, Tami Tamir |
| 2003 | MOBICOM | Efficient location area planning for personal communication systems. | Yigal Bejerano, Nicole Immorlica, Joseph Naor, Mark A. Smith |
| 2003 | STOC | The online set cover problem. | Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor |
| 2002 | FOCS | Covering Problems with Hard Capacities. | Julia Chuzhoy, Joseph Naor |
| 2002 | ICALP | Control Message Aggregation in Group Communication Protocols. | Sanjeev Khanna, Joseph Naor, Danny Raz |
| 2002 | INFOCOM | On-line Admission Control and Packet Scheduling with Interleaving. | Juan A. Garay, Joseph Naor, Blent Yener, Peng Zhao |
| 2002 | IPCO | Building Edge-Failure Resilient Networks. | Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz |
| 2002 | IPCO | Approximating the Advertisement Placement Problem. | Ari Freund, Joseph Naor |
| 2002 | SODA | Competitive on-line switching policies. | Amotz Bar-Noy, Ari Freund, Shimon Landa, Joseph Naor |
| 2002 | SODA | Throughput maximization of real-time scheduling with batching. | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
| 2002 | SODA | Scheduling split intervals. | Reuven Bar-Yehuda, Magns M. Halldrsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
| 2001 | SODA | A deterministic algorithm for the cost-distance problem. | Chandra Chekuri, Sanjeev Khanna, Joseph Naor |
| 2001 | SODA | Approximation algorithms for the metric labeling problem via a new linear programming formulation. | Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin |
| 2001 | SODA | Tree packing and approximating k-cuts. | Joseph Naor, Yuval Rabani |
| 2000 | INFOCOM | Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach. | Yigal Bejerano, Israel Cidon, Joseph Naor |
| 2000 | INFOCOM | Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. | Moses Charikar, Joseph Naor, Baruch Schieber |
| 2000 | MOBICOM | Pushing dependent data in clients-providers-servers systems. | Amotz Bar-Noy, Joseph Naor, Baruch Schieber |
| 2000 | SODA | Directed network design with orientation constraints. | Sanjeev Khanna, Joseph Naor, F. Bruce Shepherd |
| 2000 | STOC | A unified approach to approximating resource allocation and scheduling. | Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber |
| 1999 | ESA | On-Line Load Banancing in a Hierarchical Server Topology. | Amotz Bar-Noy, Ari Freund, Joseph Naor |
| 1999 | STOC | Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. | Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber |
| 1999 | STOC | Efficient Recovery from Power Outage (Extended Abstract). | Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber |
| 1998 | SODA | Minimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract). | Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber |
| 1998 | STOC | Multicasting in Heterogeneous Networks. | Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber |
| 1997 | ESA | Dynamic Storage Allocation with Known Durations. | Joseph Naor, Ariel Orda, Yael Petruschka |
| 1997 | FOCS | Improved Approximations for Shallow-Light Spanning Trees. | Joseph Naor, Baruch Schieber |
| 1997 | FOCS | A 2-Approximation Algorithm for the Directed Multiway Cut Problem. | Joseph Naor, Leonid Zosin |
| 1997 | SODA | Fast Approximate Graph Partitioning Algorithms. | Guy Even, Joseph Naor, Satish Rao, Baruch Schieber |
| 1996 | FOCS | An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem. | Guy Even, Joseph Naor, Leonid Zosin |
| 1995 | FOCS | The Loading Time Scheduling Problem (Extended Abstract). | Randeep Bhatia, Samir Khuller, Joseph Naor |
| 1995 | FOCS | Divide-and-Conquer Approximation Algorithms via Spreading Metrics (Extended Abstract). | Guy Even, Joseph Naor, Satish Rao, Baruch Schieber |
| 1995 | INFOCOM | Scheduled Hot-Potato Routing. | Joseph Naor, Ariel Orda, Raphael Rom |
| 1995 | IPCO | Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs. | Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan |
| 1994 | SODA | Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference. | Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth |
| 1994 | SODA | Tight Bounds for Dynamic Storage Allocation. | Michael Luby, Joseph Naor, Ariel Orda |
| 1992 | INFOCOM | Routing Strategies for Fast Networks. | Yossi Azar, Joseph Naor, Raphael Rom |
| 1992 | IPCO | Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality. | Dorit S. Hochbaum, Joseph Naor |
| 1992 | SODA | The Competitiveness of On-Line Assignments. | Yossi Azar, Joseph Naor, Raphael Rom |
| 1990 | IPCO | Flow in Planar Graphs with Vertex Capacities. | Samir Khuller, Joseph Naor |
| 1990 | STOC | Small-bias Probability Spaces: Efficient Constructions and Applications | Joseph Naor, Moni Naor |
| 1989 | FOCS | Flow in Planar Graphs with Multiple Sources and Sinks (Extended Abstract) | Gary L. Miller, Joseph Naor |
| 1989 | FOCS | The Probabilistic Method Yields Deterministic Parallel Algorithms | Rajeev Motwani, Joseph Naor, Moni Naor |
| 1989 | SPAA | An Efficient Parallel Algorithm for Computing a Large Independent Set in a Plan Graph. | Marek Chrobak, Joseph Naor |
| 1989 | WADS | Using Bounded Degree Spanning Trees in the Design of Efficient Algorithms on Claw-Free Graphs. | Marek Chrobak, Joseph Naor, Mark B. Novick |
| 1988 | PODC | One Bit Algorithms. | Amotz Bar-Noy, Joseph Naor, Moni Naor |
| 1987 | STOC | Fast Parallel Algorithms for Chordal Graphs (Extended Abstract) | Joseph Naor, Moni Naor, Alejandro A. Schffer |
| 1983 | IJCAI | Image Compression and Filtering Using Pyramid Data Structures. | Joseph Naor, Shmuel Peleg |