The chilean highway problem

DOI10.1016/J.TCS.2004.07.030zbMATH Open1056.90069OpenAlexW1977090049MaRDI QIDQ703556FDOQ703556

Authors: Alexander Russell, Marcos Kiwi 

Publication date: 11 January 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.07.030

Recommendations

• On the complexity of the highway problem
• The 1-median and 1-highway problem
• CONSTRUCTING OPTIMAL HIGHWAYS
• Problems on one way road networks
• The autostrada queueing problem
• On the complexity of the highway pricing problem
• Comments on the Highway-Crossing Problem

zbMATH Keywords

AlgorithmsStabilityPacket routingScheduling protocolsServer latency

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Sensitivity, stability, parametric optimization (90C31)

Cites Work

• A calculus for network delay. I. Network elements in isolation
• A calculus for network delay. II. Network analysis
• Adversarial queuing theory
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• Stability of load balancing algorithms in dynamic adversarial systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mathematical Foundations of Computer Science 2003

Cited In (3)

• Maria Serna's contributions to adversarial queuing theory
• Adversarial queuing theory with setups
• An adversarial queueing model for online server routing

This page was built for publication: The chilean highway problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703556)