Optimal on-line flow time with resource augmentation

Keyphrases

• Resource Augmentation 100%
• Online Flow 100%
• Competitive Ratio 66%
• Online Algorithms 66%
• Offline Algorithm 66%
• Single Machine 66%
• Maximum Ratio 33%
• Parallel Identical Machines 33%
• Total Completion Time 33%
• Total Flow Time 33%
• Non-preemptive 33%
• Job Sizes 33%
• Hard Deadline 33%
• Resource Competitive Analysis 33%

Computer Science

• Competitive Ratio 100%
• on-line algorithm 100%
• Single Machine 100%
• Completion Time 50%
• Constant Factor 50%
• Competitive Analysis 50%
• Hard Deadline 50%

Mathematics

• Minimizes 100%
• Competitive Ratio 100%
• Single Machine 100%
• Constant Factor 50%
• Tradeoff 50%