Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/AgrawalAR98,
  author       = {Manindra Agrawal and
                  Eric Allender and
                  Steven Rudich},
  title        = {Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap
                  Theorem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {127--143},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1583},
  doi          = {10.1006/JCSS.1998.1583},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AgrawalAR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/AnderssonHNR98,
  author       = {Arne Andersson and
                  Torben Hagerup and
                  Stefan Nilsson and
                  Rajeev Raman},
  title        = {Sorting in Linear Time?},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {74--93},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1580},
  doi          = {10.1006/JCSS.1998.1580},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AnderssonHNR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/AsarinM98,
  author       = {Eugene Asarin and
                  Oded Maler},
  title        = {Achilles and the Tortoise Climbing Up the Arithmetical Hierarchy},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {389--398},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1601},
  doi          = {10.1006/JCSS.1998.1601},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AsarinM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/AuerLS98,
  author       = {Peter Auer and
                  Philip M. Long and
                  Aravind Srinivasan},
  title        = {Approximating Hyper-Rectangles: Learning and Pseudorandom Sets},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {376--388},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1593},
  doi          = {10.1006/JCSS.1998.1593},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AuerLS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BachCGT98,
  author       = {Eric Bach and
                  Anne Condon and
                  Elton Glaser and
                  Celena Tanguay},
  title        = {{DNA} Models and Algorithms for NP-Complete Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {172--186},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1586},
  doi          = {10.1006/JCSS.1998.1586},
  timestamp    = {Wed, 01 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BachCGT98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BarlandKT98,
  author       = {Ian Barland and
                  Phokion G. Kolaitis and
                  Madhukar N. Thakur},
  title        = {Integer Programming as a Framework for Optimization and Approximability},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {144--161},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1584},
  doi          = {10.1006/JCSS.1998.1584},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarlandKT98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BeameCEIP98,
  author       = {Paul Beame and
                  Stephen A. Cook and
                  Jeff Edmonds and
                  Russell Impagliazzo and
                  Toniann Pitassi},
  title        = {The Relative Complexity of {NP} Search Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {3--19},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1575},
  doi          = {10.1006/JCSS.1998.1575},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BeameCEIP98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BonnerM98,
  author       = {Anthony J. Bonner and
                  Giansalvatore Mecca},
  title        = {Sequences, Datalog, and Transducers},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {234--259},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1562},
  doi          = {10.1006/JCSS.1998.1562},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BonnerM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BussP98,
  author       = {Samuel R. Buss and
                  Toniann Pitassi},
  title        = {Good Degree Bounds on Nullstellensatz Refutations of the Induction
                  Principle},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {162--171},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1585},
  doi          = {10.1006/JCSS.1998.1585},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BussP98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/CaussinusMTV98,
  author       = {Herv{\'{e}} Caussinus and
                  Pierre McKenzie and
                  Denis Th{\'{e}}rien and
                  Heribert Vollmer},
  title        = {Nondeterministic \emph{NC}\({}^{\mbox{1}}\) Computation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {200--212},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1588},
  doi          = {10.1006/JCSS.1998.1588},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CaussinusMTV98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/ChaudhriH98,
  author       = {Vinay K. Chaudhri and
                  Vassos Hadzilacos},
  title        = {Safe Locking Policies for Dynamic Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {260--271},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1563},
  doi          = {10.1006/JCSS.1998.1563},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChaudhriH98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/ConsensM98,
  author       = {Mariano P. Consens and
                  Tova Milo},
  title        = {Algebras for Querying Text Regions: Expressive Power and Optimization},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {272--288},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1564},
  doi          = {10.1006/JCSS.1998.1564},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/ConsensM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DiaconisS98,
  author       = {Persi Diaconis and
                  Laurent Saloff{-}Coste},
  title        = {What Do We Know about the Metropolis Algorithm?},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {20--36},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1576},
  doi          = {10.1006/JCSS.1998.1576},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DiaconisS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DongS98,
  author       = {Guozhu Dong and
                  Jianwen Su},
  title        = {Arity Bounds in First-Order Incremental Evaluation and Definition
                  of Polynomial Time Database Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {289--308},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1565},
  doi          = {10.1006/JCSS.1998.1565},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DongS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FeigeK98,
  author       = {Uriel Feige and
                  Joe Kilian},
  title        = {Zero Knowledge and the Chromatic Number},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {187--199},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1587},
  doi          = {10.1006/JCSS.1998.1587},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FeigeK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HagerupKNR98,
  author       = {Torben Hagerup and
                  Jyrki Katajainen and
                  Naomi Nishimura and
                  Prabhakar Ragde},
  title        = {Characterizing Multiterminal Flow Networks and Computing Flows in
                  Networks of Small Treewidth},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {366--375},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1592},
  doi          = {10.1006/JCSS.1998.1592},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HagerupKNR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HenzingerKPV98,
  author       = {Thomas A. Henzinger and
                  Peter W. Kopke and
                  Anuj Puri and
                  Pravin Varaiya},
  title        = {What's Decidable about Hybrid Automata?},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {94--124},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1581},
  doi          = {10.1006/JCSS.1998.1581},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HenzingerKPV98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Jain98,
  author       = {Sanjay Jain},
  title        = {Learning with Refutation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {356--365},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1591},
  doi          = {10.1006/JCSS.1998.1591},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Jain98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KavrakiLMR98,
  author       = {Lydia E. Kavraki and
                  Jean{-}Claude Latombe and
                  Rajeev Motwani and
                  Prabhakar Raghavan},
  title        = {Randomized Query Processing in Robot Path Planning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {50--66},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1578},
  doi          = {10.1006/JCSS.1998.1578},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KavrakiLMR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KeidarD98,
  author       = {Idit Keidar and
                  Danny Dolev},
  title        = {Increasing the Resilience of Distributed and Replicated Database Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {309--324},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1566},
  doi          = {10.1006/JCSS.1998.1566},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KeidarD98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KleinbergT98,
  author       = {Jon M. Kleinberg and
                  {\'{E}}va Tardos},
  title        = {Approximations for the Disjoint Paths Problem in High-Diameter Planar
                  Networks},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {61--73},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1579},
  doi          = {10.1006/JCSS.1998.1579},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KleinbergT98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Melkebeek98,
  author       = {Dieter van Melkebeek},
  title        = {Deterministic and Randomized Bounded Truth-Table Reductions of P,
                  NL, and {L} to Sparse Sets},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {2},
  pages        = {213--232},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1589},
  doi          = {10.1006/JCSS.1998.1589},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Melkebeek98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MiltersenNSW98,
  author       = {Peter Bro Miltersen and
                  Noam Nisan and
                  Shmuel Safra and
                  Avi Wigderson},
  title        = {On Data Structures and Asymmetric Communication Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {1},
  pages        = {37--49},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1577},
  doi          = {10.1006/JCSS.1998.1577},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/MiltersenNSW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/PicouetV98,
  author       = {Philippe Picouet and
                  Victor Vianu},
  title        = {Semantics and Expressiveness Issues in Active Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {325--355},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1567},
  doi          = {10.1006/JCSS.1998.1567},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PicouetV98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Schulman98,
  author       = {Leonard J. Schulman},
  title        = {A Three-Party Communication Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {57},
  number       = {3},
  pages        = {399--401},
  year         = {1998},
  url          = {https://doi.org/10.1006/jcss.1998.1603},
  doi          = {10.1006/JCSS.1998.1603},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Schulman98.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.