Average case analysis of disk scheduling, increasing subsequences and spacetime geometry

Keyphrases

• Average-case Analysis 100%
• Spacetime Geometry 100%
• Disk Scheduling 100%
• Increasing Subsequences 100%
• Tour Length 66%
• Probability Distribution 33%
• Request Distribution 33%
• Scheduling Problem 33%
• Asymptotic Estimates 33%
• Lorentzian Geometry 33%
• Fine Asymptotics 33%
• Lipschitz Function 33%
• Law of Large numbers 33%
• Number Expressions 33%
• Longest Increasing Subsequence 33%
• Asymmetric TSP 33%

Mathematics

• Subsequence 100%
• Case Analysis 100%
• Main Result 50%
• Asymptotics 50%
• Asymmetric 50%
• Permutation 50%
• Probability Distribution 50%
• Lipschitz Function 50%
• Laws of Large Number 50%
• Asymptotic Estimate 50%