J. Naor

PROFILE

Homepage
No homepage is listed.
ORCID
No ORCID is listed.
Affiliations
No affiliations are listed.
Aliases
J Naor, Joseph (seffi) Naor, Joseph Naor
Publication record
207 papers · 13,605 citations · H-index 57

PAPERS

Approximations and Hardness of Packing Partially Ordered Items
20241 citationsauthor #3
Offline and Online Algorithms for SSD Management
202210 citationsauthor #2
Competitive Algorithms for Block-Aware Caching
20224 citationsauthor #3
An almost optimal approximation algorithm for monotone submodular multiple knapsack
20211 citationsauthor #3
Efficient Online Weighted Multi-Level Paging
20215 citationsauthor #2
General Knapsack Problems in a Dynamic Setting
20212 citationsauthor #3
Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility)
202116 citationsauthor #2
Recent Advances in Competitive Analysis of Online Algorithms
20210 citationsauthor #1
A Randomness Threshold for Online Bipartite Matching, via Lossless Online Rounding
20214 citationsauthor #2
Online Virtual Machine Allocation with Lifetime and Load Predictions
202128 citationsauthor #5
A $(1-e^{-1}-\varepsilon)$-Approximation for the Monotone Submodular Multiple Knapsack Problem
20201 citationsauthor #3
NFV Placement in Resource-Scarce Edge Nodes
20207 citationsauthor #3
Online Virtual Machine Allocation with Predictions
20204 citationsauthor #5
Online k-taxi via Double Coverage and time-reverse primal-dual
202010 citationsauthor #3
An Algorithmic Framework for Geo-Distributed Analytics
20191 citationsauthor #3
Models and Algorithms for Distributed Order Management
20190 citationsauthor #5
Tight Bounds for Online Weighted Tree Augmentation
20193 citationsauthor #1
Algorithms for Dynamic NFV Workload
20185 citationsauthor #2
Near-Optimum Online Ad Allocation for Targeted Advertising
20183 citationsauthor #1
k-Servers with a Smile: Online Algorithms via Projections
201827 citationsauthor #4
Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem
20185 citationsauthor #2
Netco: Cache and I/O Management for Analytics over Disaggregated Stores
201820 citationsauthor #8
Latency Aware Placement in Multi-access Edge Computing
201813 citationsauthor #2
Structured Robust Submodular Maximization: Offline and Online Algorithms
201739 citationsauthor #3
$O(\mbox{depth})$-Competitive Algorithm for Online Multi-level Aggregation
20171 citationsauthor #3
O(depth)-Competitive Algorithm for Online Multi-level Aggregation
201739 citationsauthor #3
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification
20171 citationsauthor #5
Robust Submodular Maximization: Offline and Online Algorithms
20179 citationsauthor #3
Online Algorithms for Covering and Packing Problems with Convex Objectives
201669 citationsauthor #10
Timing Matters
20160 citationsauthor #2
Online Semidefinite Programming
20165 citationsauthor #3
Truthful Online Scheduling with Commitments
201565 citationsauthor #5
Hedonic Clustering Games
201515 citationsauthor #3
Near-Optimal Scheduling Mechanisms for Deadline-Sensitive Jobs in Large Computing Clusters
201526 citationsauthor #3
Near optimal placement of virtual network functions
2015491 citationsauthor #3
Competitive Analysis via Regularization
201475 citationsauthor #3
Frequency capping in online advertising
20140 citationsauthor #4
Competitive Algorithms for Restricted Caching and Matroid Caching
201413 citationsauthor #3
Submodular Maximization with Cardinality Constraints
2014330 citationsauthor #3
A Randomized O(log2k)-Competitive Algorithm for Metric Bipartite Matching
201443 citationsauthor #4
Near-Optimum Online Ad Allocation for Targeted Advertising
201438 citationsauthor #1
Non-Uniform Graph Partitioning
20149 citationsauthor #2
On the effect of forwarding table size on SDN network utilization
2014154 citationsauthor #3
Deadline-aware scheduling of big-data processing jobs
201422 citationsauthor #3
Online Packing and Covering Framework with Convex Objectives
201417 citationsauthor #5
Smart Grid Network Optimization: Data-Quality-Aware Volume Reduction
201417 citationsauthor #4
A Truthful Mechanism for Value-Based Scheduling in Cloud Computing
20136 citationsauthor #3
Almost optimal virtual machine placement for traffic intense data centers
201355 citationsauthor #3
Efficient online scheduling for deadline-sensitive jobs: extended abstract
201385 citationsauthor #3
A greedy approximation algorithm for minimum-gap scheduling
201310 citationsauthor #6
Simplex partitioning via exponential clocks and the multiway cut problem
201355 citationsauthor #2
Efficient Online Scheduling for Deadline-Sensitive Batch Computing
20132 citationsauthor #1
A primal-dual randomized algorithm for weighted paging
2012171 citationsauthor #3
Unified Algorithms for Online Learning and Competitive Analysis
201259 citationsauthor #3
The load‐distance balancing problem
201220 citationsauthor #5
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
20127 citationsauthor #2
A Randomized O(log2k)-Competitive Algorithm for Metric Bipartite Matching
201225 citationsauthor #4
Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters
201286 citationsauthor #3
Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks
201239 citationsauthor #3
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
2012466 citationsauthor #3
Dynamic Power Allocation Under Arbitrary Varying Channels—An Online Approach
20126 citationsauthor #4
Hedonic clustering games
201240 citationsauthor #3
A Unified Continuous Greedy Algorithm for Submodular Maximization
2011287 citationsauthor #2
A Polylogarithmic-Competitive Algorithm for the k-Server Problem
2011153 citationsauthor #4
Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract)
201149 citationsauthor #2
Min-max Graph Partitioning and Small Set Expansion
201188 citationsauthor #6
Data-quality-aware volume reduction in smart grid networks
201119 citationsauthor #4
A Truthful Mechanism for Value-Based Scheduling in Cloud Computing
201186 citationsauthor #3
Improved Approximations for k-Exchange Systems - (Extended Abstract)
201149 citationsauthor #2
Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)
201152 citationsauthor #2
Frequency capping in online advertising
201128 citationsauthor #4
Online Node-Weighted Steiner Tree and Related Problems
201159 citationsauthor #1
Online time-constrained scheduling in linear and ring networks
20103 citationsauthor #1
Towards the randomized k-server conjecture: a primal-dual approach
201039 citationsauthor #3
The directed circular arrangement problem
20100 citationsauthor #1
Metrical Task Systems and the k-Server Problem on HSTs
201028 citationsauthor #3
Dynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case
201016 citationsauthor #4
Approximation Algorithms for Diversified Search Ranking
201016 citationsauthor #4
Non-preemptive buffer management for latency sensitive packets
20107 citationsauthor #2
Non-Cooperative Cost Sharing Games via Subsidies
201022 citationsauthor #3
A Simple Analysis for Randomized Online Weighted Paging
20106 citationsauthor #3
Dynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach
200931 citationsauthor #4
Online Primal-Dual Algorithms for Covering and Packing
2009223 citationsauthor #2
Partitioning graphs into balanced components
2009124 citationsauthor #2
The Design of Competitive Online Algorithms via a Primal-Dual Approach
2009409 citationsauthor #2
Toward Optimal Utilization of Shared Random Access Channels
20091 citationsauthor #1
Editorial
20080 citationsauthor #2
SDP Gaps and UGC Hardness for Multiway Cut , 0-Extension and Metric Labelling
200872 citationsauthor #2
The Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms
20080 citationsauthor #2
Homogeneous Interference Game in Wireless Networks
20081 citationsauthor #1
Online multicast with egalitarian cost sharing
200851 citationsauthor #4
Randomized competitive algorithms for generalized caching
200877 citationsauthor #3
Equilibria in online games
20078 citationsauthor #2
Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks
200714 citationsauthor #2
Maximum-lifetime routing: system optimization & game-theoretic perspectives
20074 citationsauthor #2
Survivable network design with degree or order constraints
2007121 citationsauthor #2
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
2007376 citationsauthor #3
A Primal-Dual Randomized Algorithm for Weighted Paging
20071 citationsauthor #3
An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching
200738 citationsauthor #4
Efficient location area planning for personal communication systems
200620 citationsauthor #3

TIMELINE

1987 82 citations

1988 29 citations

1989 302 citations

1990 943 citations

1991 297 citations

1992 358 citations

1993 187 citations

1994 304 citations

1995 373 citations

1996 57 citations

1997 257 citations

1998 598 citations

1999 1,165 citations

2000 503 citations

2001 628 citations

2002 1,090 citations

2003 118 citations

2004 324 citations

2005 369 citations

2006 289 citations

2007 562 citations

2008 201 citations

2009 788 citations

2010 137 citations

2011 870 citations

2012 919 citations

2013 213 citations

2014 718 citations

2015 597 citations

2016 74 citations

2017 89 citations

2018 73 citations

2019 4 citations

2020 22 citations

2021 56 citations

2022 14 citations

2024 1 citations

Unknown 0 citations

J. Naor

PROFILE

PAPERS

TIMELINE

COAUTHOR MAP

CONCEPT FOOTPRINT