Keyphrases
Competitive Ratio
67%
Bin Packing
36%
Online Algorithms
33%
Bin Packing Problem
23%
Online Scheduling
23%
Uniform Machines
18%
Tight Bounds
18%
Approximation Algorithms
17%
Online Bin Packing
17%
Identical Machines
17%
Cardinality Constraint
14%
Randomized Algorithms
14%
Asymptotic Competitive Ratio
14%
Resource Augmentation
13%
Greedy Algorithm
12%
Price of Anarchy
12%
Deterministic Algorithm
11%
Scheduling Problem
11%
Preemptive Scheduling
11%
Selfish Bin Packing
11%
Makespan
10%
Load Balancing
9%
Makespan Minimization
9%
Approximation Ratio
9%
P-norm
8%
Competitive Algorithm
8%
Migration Factor
7%
Semi-online
7%
New Lower Bound
7%
Related Machines
7%
Tight
7%
Bin Covering
7%
Preemption
7%
Maximizing the Minimum Load
7%
Approximation Scheme
7%
Completion Time
7%
Interval Coloring
6%
Offline Algorithm
6%
Graph Coloring
6%
Online Problem
6%
Parallel Machines
6%
Two-machine
6%
Perfect Graphs
5%
Selfish Agents
5%
Add-drop multiplexers
5%
Caching
5%
Synchronous Optical NETwork (SONET)
5%
Multi-dimensional Packing
5%
Polynomial-time Approximation Scheme
5%
Non-preemptive
5%
Mathematics
Competitive Ratio
100%
Minimizes
46%
Packing Problem
40%
Asymptotics
32%
Polynomial Time
21%
Upper Bound
19%
Greedy Algorithm
15%
Cardinality
13%
Nash Equilibrium
9%
Fully Polynomial-Time Approximation Scheme
9%
Lower and upper bounds
7%
Fixed Number
7%
Edge
7%
Single Machine
7%
Parametric
6%
Minimization Problem
6%
Asymptotic Approximation
6%
Constant Factor
6%
Total Number
5%
Graph Coloring
5%
Worst Case
5%
Independent Set
5%
Metric Dimension
5%
Open Problem
5%
Bipartite Graph
5%
Cube
5%
Computer Science
Competitive Ratio
86%
on-line algorithm
37%
Bin Packing Problem
28%
Cardinality
21%
Scheduling Problem
19%
Polynomial Time
17%
Completion Time
16%
Preemptive Scheduling
16%
Nash Equilibrium
14%
Approximation Algorithm
13%
Randomized Algorithm
13%
Greedy Algorithm
13%
Approximation Ratio
12%
Time Approximation Scheme
12%
approximation scheme
11%
Parallel Machine
10%
Packing Problem
9%
Fully Polynomial-Time Approximation Scheme
9%
Load Balancing
9%
Approximation (Algorithm)
7%
Performance Guarantee
6%
Add-Drop-Multiplexer
6%
Constant Factor
5%
Processing Time
5%
