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

Karl-Heinz Niggl

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

2006
14EEKarl-Heinz Niggl, Henning Wunderlich: Certifying Polynomial Time and Linear/Polynomial Space for Imperative Programs. SIAM J. Comput. 35(5): 1122-1147 (2006)
2005
13EEKarl-Heinz Niggl: Control structures in programs and computational complexity. Ann. Pure Appl. Logic 133(1-3): 247-273 (2005)
2004
12EELars Kristiansen, Karl-Heinz Niggl: On the computational complexity of imperative programming languages. Theor. Comput. Sci. 318(1-2): 139-161 (2004)
2003
11EELars Kristiansen, Karl-Heinz Niggl: The Garland Measure and Computational Complexity of Stack Programs. Electr. Notes Theor. Comput. Sci. 90(1): (2003)
2001
10EEUlrich Berger, Karl-Heinz Niggl, Bernhard Reus: Preface. Theor. Comput. Sci. 264(2): 169 (2001)
2000
9 Stephen J. Bellantoni, Karl-Heinz Niggl, Helmut Schwichtenberg: Higher type recursion, ramification and polynomial time. Ann. Pure Appl. Logic 104(1-3): 17-30 (2000)
8EEKarl-Heinz Niggl: The m\mu-measure as a tool for classifying computational complexity. Arch. Math. Log. 39(7): 515-539 (2000)
7EEKarl-Heinz Niggl: Characterizing polytime through higher type recursion. Electr. Notes Theor. Comput. Sci. 35: (2000)
1999
6 Karl-Heinz Niggl: Momega Considered as a Programming Language. Ann. Pure Appl. Logic 99(1-3): 73-92 (1999)
5EEKarl-Heinz Niggl: Subrecursive functions on partial sequences. Arch. Math. Log. 38(3): 163-193 (1999)
4 Stephen J. Bellantoni, Karl-Heinz Niggl: Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited. SIAM J. Comput. 29(2): 401-415 (1999)
1998
3EEKarl-Heinz Niggl: A restricted computation model on Scott domains and its partial primitive recursive functionals. Arch. Math. Log. 37(7): 443-481 (1998)
1997
2EEKarl-Heinz Niggl: Non-definability of the Ackermann function with type 1 partial primitive recursion. Arch. Math. Log. 37(1): 1-13 (1997)
1995
1 Karl-Heinz Niggl: Towards the Computational Complexity of PRomega-Terms. Ann. Pure Appl. Logic 75(1-2): 153-178 (1995)

Coauthor Index

1Stephen J. Bellantoni [4] [9]
2Ulrich Berger [10]
3Lars Kristiansen [11] [12]
4Bernhard Reus [10]
5Helmut Schwichtenberg [9]
6Henning Wunderlich [14]

Colors in the list of coauthors

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