Keyphrases
Online Algorithms
82%
Competitive Ratio
59%
Caching
19%
List Update
18%
Approximation Algorithms
13%
Randomized Online Algorithm
13%
Makespan Minimization
13%
Makespan
11%
Locality of Reference
10%
Online Problem
10%
Energy Consumption
10%
Speed Scaling
10%
Random Order Model
10%
Competitive Algorithm
9%
Single Disc
9%
Processing Time
9%
Tight
9%
Competitive Analysis
9%
Scheduling Problem
9%
Deterministic Algorithm
9%
Dynamic Speed Scaling
9%
Parallel Disk System
9%
Online Strategy
8%
Variable Speed Processor
8%
Prefetching
8%
Power Function
8%
Stall
8%
Operating Cost
8%
Rightsizing
8%
Identical Machines
8%
Energy Conservation
8%
Polynomial Time
8%
Competitive Factors
7%
Identical Parallel Machines
7%
Job Sequencing
7%
Competitive Online Algorithm
7%
Online Scheduling
7%
Sleep States
7%
Active Servers
7%
Nearly Optimal
7%
Online Scheduling Algorithm
6%
Bin Packing
6%
Average-case Analysis
6%
Heterogeneous Data Centers
6%
Network Design
6%
Unknown Environment
6%
Optimization Problem
6%
Packet Buffering
6%
Optimal Algorithm
6%
Adversary
6%
Computer Science
on-line algorithm
100%
Competitive Ratio
58%
Approximation Algorithms
17%
Data Center
15%
Energy Consumption
14%
Competitive Analysis
13%
prefetching
10%
Processing Time
10%
Performance Guarantee
9%
Scheduling Problem
8%
Parallel Machine
8%
Nash Equilibrium
8%
Optimal Algorithm
8%
Randomized Algorithm
8%
Approximation (Algorithm)
7%
Energy Efficient
7%
multi-processor
7%
Scheduling Algorithm
7%
Optimization Problem
7%
Network Design
6%
Packet Buffering
6%
Heterogeneous Data
6%
Total Energy Consumption
6%
Update Algorithm
6%
Linear Programming
6%
Robotics
6%
Page Fault
6%
Efficient Algorithm
6%
Constant Factor
6%
Polynomial Time Algorithm
5%
Polynomial Time
5%
Performance Ratio
5%
Directed Graphs
5%
Web Caching
5%
Microprocessor Chips
5%
Mathematics
Competitive Ratio
58%
Minimizes
23%
Random Order
14%
Edge
14%
Upper Bound
10%
Data Center
10%
Worst Case
9%
Open Question
8%
Polynomial Time
7%
Main Result
7%
Probability Theory
7%
Unknown Environment
6%
Nash Equilibrium
6%
Approximates
6%
Lower and upper bounds
6%
Integer
5%
Matching Problem
5%