Self-adjusting linear networks

Keyphrases

• Algorithmic Problems 50%
• Competitive Ratio 50%
• Demand-driven 50%
• Distributed Online Algorithm 50%
• Dynamic Tables 50%
• Linear Network 100%
• Linear Order 50%
• List Update 50%
• Networked Systems 100%
• Online Optimization 50%
• Performance Improvement 50%
• Reconfigurable 50%
• Reconfiguration 50%
• Reconfiguration Cost 50%
• Self-adjusting 100%
• Self-adjusting Data Structures 50%
• Spatial Locality 50%
• Temporal Locality 50%

Computer Science

• Classical Problem 50%
• Competitive Ratio 50%
• Distributed Version 50%
• on-line algorithm 50%
• Reconfiguration 100%
• Spatial Locality 50%
• Temporal Locality 50%