Journal: J. Comput. Syst. Sci.

Volume 63, Issue 3

305 -- 354Sanjay Jain, Efim B. Kinber, Rolf Wiehagen. Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations
355 -- 383Sanjay Gupta, R. K. P. Zia. Quantum Neural Networks
384 -- 393Hing Leung. Tight Lower Bounds on the Size of Sweeping Automata
394 -- 431Nicolas Bedon. Logic over Words on Denumerable Ordinals
432 -- 448Fan R. K. Chung, Mark W. Garrett, Ronald L. Graham, David Shallcross. Distance Realization Problems with Applications to Internet Tomography
449 -- 473Satyanarayana V. Lokam. Spectral Methods for Matrix Rigidity with Applications to Size-Depth Trade-offs and Communication Complexity
474 -- 485David Peleg, Eilon Reshef. Low Complexity Variants of the Arrow Distributed Directory
486 -- 497Jay Sethuraman, Chung-Piaw Teo. A Polynomial-time Algorithm for the Bistable Roommates Problem
498 -- 508Johan HÃ¥stad. A Slight Sharpening of LMN