Absolute and asymptotic bounds for online frequency allocation in cellular networks

Keyphrases

• Cellular Networks 100%
• Absolute Bound 100%
• Asymptotic Bounds 100%
• Frequency Allocation 100%
• Cell Phone 40%
• Competitive Online Algorithm 40%
• Optimal Bound 40%
• Telephone Network 20%
• Hexagonal Cells 20%
• Phone Calls 20%
• Competitive Algorithm 20%
• Coverage Area 20%
• Competitive Ratio 20%
• Neighboring Cells 20%
• Allocation Problem 20%
• Geographic Coverage 20%
• 3-colorable 20%
• Asymptotic Upper Bound 20%
• Positive Solution 20%
• Asymptotic Lower Bound 20%

Mathematics

• Asymptotics 100%
• Lower and upper bounds 50%
• Minimizes 50%
• Open Problem 50%
• Competitive Ratio 50%
• Positive Solution 50%

Computer Science

• Cellular Network 100%
• on-line algorithm 40%
• Coverage Area 20%
• Mobile Network 20%
• Competitive Ratio 20%
• Neighboring Cell 20%
• Allocation Problem 20%
• Cell Phone 20%