Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/AllenderRZ99,
  author       = {Eric Allender and
                  Klaus Reinhardt and
                  Shiyu Zhou},
  title        = {Isolation, Matching, and Counting Uniform and Nonuniform Upper Bounds},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {164--181},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1646},
  doi          = {10.1006/JCSS.1999.1646},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AllenderRZ99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BarbutiFSV99,
  author       = {Roberto Barbuti and
                  Nicoletta De Francesco and
                  Antonella Santone and
                  Gigliola Vaglini},
  title        = {Selective Mu-Calculus and Formula-Based Equivalence of Transition
                  Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {537--556},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1660},
  doi          = {10.1006/JCSS.1999.1660},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarbutiFSV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BaudinetCW99,
  author       = {Marianne Baudinet and
                  Jan Chomicki and
                  Pierre Wolper},
  title        = {Constraint-Generating Dependencies},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {94--115},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1632},
  doi          = {10.1006/JCSS.1999.1632},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BaudinetCW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BeimelG99,
  author       = {Amos Beimel and
                  Anna G{\'{a}}l},
  title        = {On Arithmetic Branching Programs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {195--220},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1648},
  doi          = {10.1006/JCSS.1999.1648},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BeimelG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BreitbartK99,
  author       = {Yuri Breitbart and
                  Henry F. Korth},
  title        = {Replication and Consistency in a Distributed Environment},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {29--69},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1639},
  doi          = {10.1006/JCSS.1999.1639},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BreitbartK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BuhrmanF99,
  author       = {Harry Buhrman and
                  Lance Fortnow},
  title        = {Two Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {182--194},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1647},
  doi          = {10.1006/JCSS.1999.1647},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BuhrmanF99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BuhrmanM99,
  author       = {Harry Buhrman and
                  Dieter van Melkebeek},
  title        = {Hard Sets Are Hard to Find},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {327--345},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1650},
  doi          = {10.1006/JCSS.1999.1650},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BuhrmanM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/CaiN99,
  author       = {Jin{-}yi Cai and
                  Ajay Nerurkar},
  title        = {Approximating the {SVP} to within a Factor (1+1/dim\({}^{\mbox{xi}}\))
                  Is NP-Hard under Randomized Reductions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {221--239},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1649},
  doi          = {10.1006/JCSS.1999.1649},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CaiN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Cesa-Bianchi99,
  author       = {Nicol{\`{o}} Cesa{-}Bianchi},
  title        = {Analysis of Two Gradient-Based Algorithms for On-Line Regression},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {392--411},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1635},
  doi          = {10.1006/JCSS.1999.1635},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Cesa-Bianchi99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Chaudhuri99,
  author       = {Pranay Chaudhuri},
  title        = {A Self-Stabilizing Algorithm for Detecting Fundamental Cycles in a
                  Graph},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {84--93},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1622},
  doi          = {10.1006/JCSS.1999.1622},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Chaudhuri99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Chen99,
  author       = {Lin Chen},
  title        = {Graph Isomorphism and Identification Matrices: Sequential Algorithms},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {450--475},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1642},
  doi          = {10.1006/JCSS.1999.1642},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Chen99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/ChenA99,
  author       = {Zhixiang Chen and
                  Foued Ameur},
  title        = {The Learnability of Unions of Two Rectangles in the Two-Dimensional
                  Discretized Space},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {70--83},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1621},
  doi          = {10.1006/JCSS.1999.1621},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/ChenA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/CorradiniNL99,
  author       = {Flavio Corradini and
                  Rocco De Nicola and
                  Anna Labella},
  title        = {Models of Nondeterministic Regular Expressions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {412--449},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1636},
  doi          = {10.1006/JCSS.1999.1636},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/CorradiniNL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DumortierGVG99a,
  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 - {CORRIGENDUM}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {557--562},
  year         = {1999},
  timestamp    = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DumortierGVG99a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FortnowR99,
  author       = {Lance Fortnow and
                  John D. Rogers},
  title        = {Complexity Limitations on Quantum Computation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {240--252},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1651},
  doi          = {10.1006/JCSS.1999.1651},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FortnowR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GaubertG99,
  author       = {Stephane Gaubert and
                  Alessandro Giua},
  title        = {Petri Net Languages and Infinite Subsets of m},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {373--391},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1634},
  doi          = {10.1006/JCSS.1999.1634},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GaubertG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GoldreichS99,
  author       = {Oded Goldreich and
                  Madhu Sudan},
  title        = {Computational Indistinguishability: {A} Sample Hierarchy},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {253--269},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1652},
  doi          = {10.1006/JCSS.1999.1652},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/GoldreichS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GrahneNU99,
  author       = {G{\"{o}}sta Grahne and
                  Matti Nyk{\"{a}}nen and
                  Esko Ukkonen},
  title        = {Reasoning about Strings in Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {116--162},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1633},
  doi          = {10.1006/JCSS.1999.1633},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GrahneNU99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/IbarraS99,
  author       = {Oscar H. Ibarra and
                  Jianwen Su},
  title        = {A Technique for Proving Decidability of Containment and Equivalence
                  of Linear Constraint Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {1--28},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1624},
  doi          = {10.1006/JCSS.1999.1624},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/IbarraS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/JanarEM99,
  author       = {Petr Jancar and
                  Javier Esparza and
                  Faron Moller},
  title        = {Petri Nets and Regular Processes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {476--503},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1643},
  doi          = {10.1006/JCSS.1999.1643},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/JanarEM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Liberti99,
  author       = {Leo Liberti},
  title        = {Structure of the Invertible {CA} Transformations Group},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {521--536},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1659},
  doi          = {10.1006/JCSS.1999.1659},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Liberti99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/RazTVV99,
  author       = {Ran Raz and
                  G{\'{a}}bor Tardos and
                  Oleg Verbitsky and
                  Nikolai K. Vereshchagin},
  title        = {Arthur-Merlin Games in Boolean Decision Trees},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {346--372},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1654},
  doi          = {10.1006/JCSS.1999.1654},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/RazTVV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Sivakumar99,
  author       = {D. Sivakumar},
  title        = {On Membership Comparable Sets},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {270--280},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1653},
  doi          = {10.1006/JCSS.1999.1653},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Sivakumar99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Watrous99,
  author       = {John Watrous},
  title        = {Space-Bounded Quantum Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {2},
  pages        = {281--326},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1655},
  doi          = {10.1006/JCSS.1999.1655},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Watrous99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Weems99,
  author       = {Bob P. Weems},
  title        = {Bistable Versions of the Marriages and Roommates Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {3},
  pages        = {504--520},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1657},
  doi          = {10.1006/JCSS.1999.1657},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Weems99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.