Search dblp for Publications

export results for "toc:db/journals/jcss/jcss58.bht:"

 download as .bib file

@article{DBLP:journals/jcss/AbiteboulHB99,
  author       = {Serge Abiteboul and
                  Laurent Herr and
                  Jan Van den Bussche},
  title        = {Temporal Connectives Versus Explicit Timestamps to Query Temporal
                  Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {54--68},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1598},
  doi          = {10.1006/JCSS.1998.1598},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/AbiteboulHB99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AbiteboulV99,
  author       = {Serge Abiteboul and
                  Victor Vianu},
  title        = {Regular Path Queries with Constraints},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {428--452},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1627},
  doi          = {10.1006/JCSS.1999.1627},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AbiteboulV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlbertIR99,
  author       = {Joseph Albert and
                  Yannis E. Ioannidis and
                  Raghu Ramakrishnan},
  title        = {Equivalence of Keyed Relational Schemas by Conjunctive Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {512--534},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1628},
  doi          = {10.1006/JCSS.1999.1628},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AlbertIR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlonMS99,
  author       = {Noga Alon and
                  Yossi Matias and
                  Mario Szegedy},
  title        = {The Space Complexity of Approximating the Frequency Moments},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {137--147},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1545},
  doi          = {10.1006/JCSS.1997.1545},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AlonMS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AntonoiuS99,
  author       = {Gheorghe Antonoiu and
                  Pradip K. Srimani},
  title        = {A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree
                  Graph},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {215--221},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1606},
  doi          = {10.1006/JCSS.1998.1606},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AntonoiuS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AroraKK99,
  author       = {Sanjeev Arora and
                  David R. Karger and
                  Marek Karpinski},
  title        = {Polynomial Time Approximation Schemes for Dense Instances of NP-Hard
                  Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {193--210},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1605},
  doi          = {10.1006/JCSS.1998.1605},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/AroraKK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Beals99,
  author       = {Robert Beals},
  title        = {Algorithms for Matrix Groups and the Tits Alternative},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {260--279},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1614},
  doi          = {10.1006/JCSS.1998.1614},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Beals99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ben-DorKLR99,
  author       = {Amir Ben{-}Dor and
                  Anna R. Karlin and
                  Nathan Linial and
                  Yuri Rabinovich},
  title        = {A Note on the Influence of an epsilon-Biased Random Source},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {174--176},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1551},
  doi          = {10.1006/JCSS.1997.1551},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ben-DorKLR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BlumRV99,
  author       = {Avrim Blum and
                  R. Ravi and
                  Santosh S. Vempala},
  title        = {A Constant-Factor Approximation Algorithm for the \emph{k}-MST Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {101--108},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1542},
  doi          = {10.1006/JCSS.1997.1542},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BlumRV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BussFS99,
  author       = {Jonathan F. Buss and
                  Gudmund Skovbjerg Frandsen and
                  Jeffrey O. Shallit},
  title        = {The Computational Complexity of Some Problems of Linear Algebra},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {572--596},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1608},
  doi          = {10.1006/JCSS.1998.1608},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BussFS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaiS99,
  author       = {Jin{-}yi Cai and
                  D. Sivakumar},
  title        = {Sparse Hard Sets for {P:} Resolution of a Conjecture of Hartmanis},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {280--296},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1615},
  doi          = {10.1006/JCSS.1998.1615},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CaiS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseF99,
  author       = {John Case and
                  Mark A. Fulk},
  title        = {Maximal Machine Learnable Classes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {211--214},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1518},
  doi          = {10.1006/JCSS.1997.1518},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CaseF99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenFZ99,
  author       = {Jianer Chen and
                  Donald K. Friesen and
                  Hao Zheng},
  title        = {Tight Bound on Johnson's Algorithm for Maximum Satisfiability},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {622--640},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1612},
  doi          = {10.1006/JCSS.1998.1612},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChenFZ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DassowM99,
  author       = {J{\"{u}}rgen Dassow and
                  Victor Mitrana},
  title        = {Stack Cooperation in Multistack Pushdown Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {611--621},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1610},
  doi          = {10.1006/JCSS.1998.1610},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DassowM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DeyG99,
  author       = {Tamal K. Dey and
                  Sumanta Guha},
  title        = {Transforming Curves on Surfaces},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {297--325},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1619},
  doi          = {10.1006/JCSS.1998.1619},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DeyG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DumortierGVG99,
  author       = {Freddy Dumortier and
                  Marc Gyssens and
                  Luc Vandeurzen and
                  Dirk Van Gucht},
  title        = {On the Decidability of Semilinearity for Semialgebraic Sets and Its
                  Implications for Spatial Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {535--571},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1625},
  doi          = {10.1006/JCSS.1999.1625},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/DumortierGVG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Fagin99,
  author       = {Ronald Fagin},
  title        = {Combining Fuzzy Information from Multiple Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {83--99},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1600},
  doi          = {10.1006/JCSS.1998.1600},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Fagin99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FukudaMMT99,
  author       = {Takeshi Fukuda and
                  Yasuhiko Morimoto and
                  Shinichi Morishita and
                  Takeshi Tokuyama},
  title        = {Mining Optimized Association Rules for Numeric Attributes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {1--12},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1595},
  doi          = {10.1006/JCSS.1998.1595},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/FukudaMMT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldbergM99,
  author       = {Leslie Ann Goldberg and
                  Philip D. MacKenzie},
  title        = {Analysis of Practical Backoff Protocols for Contention Resolution
                  with Multiple Servers},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {232--258},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1590},
  doi          = {10.1006/JCSS.1998.1590},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GoldbergM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GyssensBG99,
  author       = {Marc Gyssens and
                  Jan Van den Bussche and
                  Dirk Van Gucht},
  title        = {Complete Geometric Query Languages},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {483--511},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1630},
  doi          = {10.1006/JCSS.1999.1630},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/GyssensBG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HakenC99,
  author       = {Armin Haken and
                  Stephen A. Cook},
  title        = {An Exponential Lower Bound for the Size of Monotone Real Circuits},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {326--335},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1617},
  doi          = {10.1006/JCSS.1998.1617},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HakenC99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HemaspaandraR99,
  author       = {Lane A. Hemaspaandra and
                  J{\"{o}}rg Rothe},
  title        = {Creating Strong, Total, Commutative, Associative One-Way Functions
                  from Any One-Way Function in Complexity Theory},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {648--659},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1613},
  doi          = {10.1006/JCSS.1998.1613},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HemaspaandraR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JagadishMM99,
  author       = {H. V. Jagadish and
                  Alberto O. Mendelzon and
                  Inderpal Singh Mumick},
  title        = {Managing Conflicts Between Rules},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {13--28},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1596},
  doi          = {10.1006/JCSS.1998.1596},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/JagadishMM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KearnsM99,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  title        = {On the Boosting Ability of Top-Down Decision Tree Learning Algorithms},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {109--128},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1543},
  doi          = {10.1006/JCSS.1997.1543},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KearnsM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Krawczyk99,
  author       = {Adam Krawczyk},
  title        = {The Complexity of Finding a Second Hmiltonian Cycle in Cubic Graphs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {641--647},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1611},
  doi          = {10.1006/JCSS.1998.1611},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Krawczyk99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KushilevitzOR99,
  author       = {Eyal Kushilevitz and
                  Rafail Ostrovsky and
                  Adi Ros{\'{e}}n},
  title        = {Characterizing Linear Size Circuits in Terms of Pricacy},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {129--136},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1544},
  doi          = {10.1006/JCSS.1997.1544},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KushilevitzOR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LevyRU99,
  author       = {Alon Y. Levy and
                  Anand Rajaraman and
                  Jeffrey D. Ullman},
  title        = {Answering Queries Using Limited External Query Processors},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {69--82},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1599},
  doi          = {10.1006/JCSS.1998.1599},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LevyRU99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LundPR99,
  author       = {Carsten Lund and
                  Steven J. Phillips and
                  Nick Reingold},
  title        = {Paging Against a Distribution and {IP} Networking},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {222--232},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1498},
  doi          = {10.1006/JCSS.1997.1498},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LundPR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ManziniM99,
  author       = {Giovanni Manzini and
                  Luciano Margara},
  title        = {Attractors of Linear Cellular Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {597--610},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1609},
  doi          = {10.1006/JCSS.1998.1609},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/ManziniM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MeccaA99,
  author       = {Giansalvatore Mecca and
                  Paolo Atzeni},
  title        = {Cut and Paste},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {453--482},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1623},
  doi          = {10.1006/JCSS.1999.1623},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MeccaA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/NaorR99,
  author       = {Moni Naor and
                  Omer Reingold},
  title        = {Synthesizers and Their Application to the Parallel Construction of
                  Pseudo-Random Functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {336--375},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1618},
  doi          = {10.1006/JCSS.1998.1618},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/NaorR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/NisanT99,
  author       = {Noam Nisan and
                  Amnon Ta{-}Shma},
  title        = {Extracting Randomness: {A} Survey and New Constructions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {148--173},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1546},
  doi          = {10.1006/JCSS.1997.1546},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/NisanT99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PapadimitriouSV99,
  author       = {Christos H. Papadimitriou and
                  Dan Suciu and
                  Victor Vianu},
  title        = {Topological Queries in Spatial Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {29--53},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1597},
  doi          = {10.1006/JCSS.1998.1597},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PapadimitriouSV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PapadimitriouY99,
  author       = {Christos H. Papadimitriou and
                  Mihalis Yannakakis},
  title        = {On the Complexity of Database Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {3},
  pages        = {407--427},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1626},
  doi          = {10.1006/JCSS.1999.1626},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PapadimitriouY99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RatsabyM99,
  author       = {Joel Ratsaby and
                  Vitaly Maiorov},
  title        = {On the Learnability of Rich Function Classes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {183--192},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1604},
  doi          = {10.1006/JCSS.1998.1604},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/RatsabyM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SaksZ99,
  author       = {Michael E. Saks and
                  Shiyu Zhou},
  title        = {{BP} \({}_{\mbox{H}}\)Space(S) subseteq DSPACE(S\({}^{\mbox{3/2}}\))},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {2},
  pages        = {376--403},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1616},
  doi          = {10.1006/JCSS.1998.1616},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SaksZ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Schaefer99,
  author       = {Marcus Schaefer},
  title        = {Deciding the {V}apnik-{\v{C}}ervonenkis Dimension is {$\Sigma{\text{p}}_3$}-Complete},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {177--182},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1998.1602},
  doi          = {10.1006/JCSS.1998.1602},
  timestamp    = {Thu, 17 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/Schaefer99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics