The chilean highway problem

DOI10.1016/J.TCS.2004.07.030MaRDI QIDQ703556zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

AlgorithmsStabilityPacket routingScheduling protocolsServer latency

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1445332 (Why is no real title available?)
• scientific article; zbMATH DE number 1445333 (Why is no real title available?)
• A calculus for network delay. I. Network elements in isolation
• A calculus for network delay. II. Network analysis
• Adversarial queuing theory
• Mathematical Foundations of Computer Science 2003
• Stability of load balancing algorithms in dynamic adversarial systems
• Universal-stability results and performance bounds for greedy contention-resolution protocols

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)