The Complexity of Computing the Size of an Interval

Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner. The Complexity of Computing the Size of an Interval. In Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen, editors, Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Volume 2076 of Lecture Notes in Computer Science, pages 1040-1051, Springer, 2001. [doi]

Abstract

Abstract is missing.