Journal: Inf. Comput.

Volume 192, Issue 2

123 -- 161John A. Ellis, Minko Markov. Computing the vertex separation of unicyclic graphs
162 -- 171Richard Cleve. The query complexity of order-finding
172 -- 184Mark-Jan Nederhof, Giorgio Satta. The language intersection problem for non-recursive context-free grammars
185 -- 215Sanjay Jain, Efim B. Kinber, Rolf Wiehagen. Learning all subfunctions of a function

Volume 192, Issue 1

1 -- 14Pavol Duris. Multiparty communication complexity and very hard functions
15 -- 40John Case, Efim B. Kinber, Arun Sharma, Frank Stephan. On the classification of recursive languages
41 -- 56Christian Cachin. An information-theoretic model for steganography
57 -- 83Pierre B. A. Lecomte, Michel Rigo. Real numbers having ultimately periodic representations in abstract numeration systems
84 -- 121Marc Denecker, Victor W. Marek, Miroslaw Truszczynski. Ultimate approximation and its application in nonmonotonic knowledge representation systems