Lower Bounds for Multi-label Interval Routing - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Savio S. H. Tse, Francis C. M. Lau. Lower Bounds for Multi-label Interval Routing. In Lefteris M. Kirousis, Christos Kaklamanis, editors, Structure, Information and Communication Complexity, SIROCCO 95, Proceedings of the 2nd Colloquium on Structural Information and Communication Complexity, Olympia Greece, June 12-14, 1995. Volume 2 of Proceedings in Informatics, pages 123-134, Carleton Scientific, 1995.

The following publications are possibly variants of this publication:

New bounds for multi-label interval routingSavio S. H. Tse, Francis C. M. Lau. TCS, 310(1-3):61-77, 2004. [doi]

A short note on the lower bound of dilation for O(log::::n::::)-label interval routingSavio S. H. Tse. ipl, 95(2):351-353, 2005. [doi]

Time Lower Bounds for Permutation Routing on Multi-Dimensional Bused MeshesSteven Cheung, Francis C. M. Lau. ppl, 3:129-138, 1993.

runs on WebDSL