Keyphrases
Online Algorithms
100%
Admission Control
100%
Logm
100%
Online Set Cover
100%
Control Problem
75%
Randomized Algorithms
75%
Competitive Ratio
50%
Capacity Constraints
25%
Polynomial-time Algorithm
25%
Number of Edges
25%
General Network
25%
Unweighting
25%
Set Covering Problem
25%
Preemption
25%
Edge Capacity
25%
Bicriteria Algorithm
25%
Number of Requests
25%
Mathematics
Control Problems
100%
Minimizes
100%
Edge
66%
Competitive Ratio
66%
Polynomial Time
33%
Objective Function
33%
Rare Event
33%
Open Question
33%
Bicriteria
33%
Computer Science
on-line algorithm
100%
Admission Control
100%
Randomized Algorithm
75%
Competitive Ratio
50%
Objective Function
25%
Polynomial Time Algorithm
25%