Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time

Amir M. Ben-Amram, Neil D. Jones, Lars Kristiansen. Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time. In Arnold Beckmann, Costas Dimitracopoulos, Benedikt Löwe, editors, Logic and Theory of Algorithms, 4th Conference on Computability in Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings. Volume 5028 of Lecture Notes in Computer Science, pages 67-76, Springer, 2008. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: