dblp.uni-trier.dewww.uni-trier.de

Lars Kristiansen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
17EELars Kristiansen: Recursion in Higher Types and Resource Bounded Turing Machines. CiE 2008: 336-348
16EEAmir M. Ben-Amram, Neil D. Jones, Lars Kristiansen: Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time. CiE 2008: 67-76
15EEMark Burgess, Lars Kristiansen: On the complexity of determining autonomic policy constrained behaviour. NOMS 2008: 295-301
14EELars Kristiansen, Paul J. Voda: The Structure of Detour Degrees. TAMC 2008: 148-159
2007
13EELars Kristiansen: S. Barry Cooper, Computability Theory. Studia Logica 86(1): 145-146 (2007)
2006
12EELars Kristiansen: Complexity-Theoretic Hierarchies. CiE 2006: 279-288
11EELars Kristiansen, Paul J. Voda: The Trade-Off Theorem and Fragments of Gödel's T. TAMC 2006: 654-674
2005
10EELars Kristiansen, Mathias Barra: The Small Grzegorczyk Classes and the Typed lambda-Calculus. CiE 2005: 252-262
9EELars Kristiansen, Neil D. Jones: The Flow of Data and the Complexity of Algorithms. CiE 2005: 263-274
8EELars Kristiansen: Neat function algebraic characterizations of logspace and linspace. Computational Complexity 14(1): 72-88 (2005)
7 Lars Kristiansen, Paul J. Voda: Programming Languages Capturing Complexity Classes. Nord. J. Comput. 12(2): 89-115 (2005)
2004
6EELars Kristiansen, Karl-Heinz Niggl: On the computational complexity of imperative programming languages. Theor. Comput. Sci. 318(1-2): 139-161 (2004)
2003
5EELars Kristiansen, Paul J. Voda: The Surprising Power of Restricted Programs and Gödel's Functionals. CSL 2003: 345-358
4EELars Kristiansen, Karl-Heinz Niggl: The Garland Measure and Computational Complexity of Stack Programs. Electr. Notes Theor. Comput. Sci. 90(1): (2003)
3EELars Kristiansen, Paul J. Voda: Complexity classes and fragments of C. Inf. Process. Lett. 88(5): 213-218 (2003)
2001
2EELars Kristiansen: Subrecursive degrees and fragments of Peano Arithmetic. Arch. Math. Log. 40(5): 365-397 (2001)
1998
1EELars Kristiansen: A jump operator on honest subrecursive degrees. Arch. Math. Log. 37(2): 105-125 (1998)

Coauthor Index

1Mathias Barra [10]
2Amir M. Ben-Amram [16]
3Mark Burgess [15]
4Neil D. Jones [9] [16]
5Karl-Heinz Niggl [4] [6]
6Paul J. Voda [3] [5] [7] [11] [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)