Improved randomized results for the interval selection problem

Keyphrases

• Competitive Ratio 100%
• Selection Problem 100%
• Interval Selection 100%
• Randomized Algorithms 66%
• Online Algorithms 33%
• Overlap Length 33%
• Random Bits 33%
• Convex Function 33%
• Non-negative Weight 33%
• Total Weight 33%
• Non-overlapping 33%
• Overlapping Sets 33%
• Solution of Equations 33%
• Monotonically Decreasing Function 33%

Mathematics

• Competitive Ratio 100%
• Unit Interval 100%
• Wide Class 33%
• Convex Function 33%
• Total Weight 33%
• Unit Length 33%
• Increasing Convex 33%
• Decreasing Function 33%