Journal: Theory Comput. Syst.

Volume 33, Issue 2

111 -- 123David W. Juedes, Jack H. Lutz. Modeling Time-Bounded Prefix Kolmogorov Complexity
125 -- 150Bruno Courcelle, Johann A. Makowsky, Udi Rotics. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width
151 -- 170Wolfgang Lindner, Rainer Schuler, Osamu Watanabe. Resource-Bounded Measure and Learnability