External Links

    Journal: J. Comput. Syst. Sci.

    Volume 48, Issue 3

    384 -- 409Marshall W. Bern, David Eppstein, John R. Gilbert. Provably Good Mesh Generation
    410 -- 428Amos Fiat, Yuval Rabani, Yiftach Ravid. Competitive k-Server Algorithms
    429 -- 463C. Andrew Neff. Specified Precision Polynomial Root Isolation Is in NC
    464 -- 497Michael J. Kearns, Robert E. Schapire. Efficient Distribution-Free Learning of Probabilistic Concepts
    498 -- 532Christos H. Papadimitriou. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence
    533 -- 551Michael L. Fredman, Dan E. Willard. Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths

    Volume 48, Issue 2

    203 -- 213Leong Kwan Li. Learning Fixed Point Patterns by Recurrent Networks
    214 -- 230Omer Berkman, Uzi Vishkin. Finding Level-Ancestors in Trees
    231 -- 254Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk. Exact Lower Time Bounds for Computing Boolean Functions on CREW PRAMs
    255 -- 310Marco Cadoli, Maurizio Lenzerini. The Complexity of Propositional Closed World Reasoning and Circumscription
    311 -- 323Gyora M. Benedek, Alon Itai. Nonuniform Learnability
    324 -- 336Steven Homer, Luc Longpré. On Reductions of NP Sets to Sparse Sets
    337 -- 346Douglas R. Stinson. Combinatorial Techniques for Universal Hashing
    347 -- 356Kai-Yeung Siu, Amir Dembo, Thomas Kailath. On the Perceptron Learning Algorithm on Data with High Precision
    357 -- 381Alan L. Selman. A Taxonomy of Complexity Classes of Functions

    Volume 48, Issue 1

    1 -- 8Mihály Geréb-Graus, Ming Li. Three One-Way Heads Cannot Do String Matching
    9 -- 57Stephen J. Hegner. Unique Complements and Decomposition of Database Schemata
    58 -- 89Joost Engelfriet, Linda Heyker. Hypergraph Languages of Bounded Degree
    90 -- 115Guy E. Blelloch, James J. Little. Parallel Solutions to Geometric Problems in the Scan Model of Computation
    116 -- 148Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz. Gap-Definable Counting Classes
    149 -- 182Jarkko Kari. Reversibility and Surjectivity Problems of Cellular Automata
    183 -- 193Jin-yi Cai, Anne Condon, Richard J. Lipton. PSPACE Is Provable by Two Provers in One Round
    194 -- 202Noga Alon, Pavel Pudlák. Superconcentrators of Depths 2 and 3; Odd Levels Help (Rarely)
    runs on