Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/AfratiPPRSU89,
  author       = {Foto N. Afrati and
                  Christos H. Papadimitriou and
                  George Papageorgiou and
                  Athena Roussou and
                  Yehoshua Sagiv and
                  Jeffrey D. Ullman},
  title        = {On the Convergence of Query Evaluation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {341--359},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90006-8},
  doi          = {10.1016/0022-0000(89)90006-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AfratiPPRSU89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/AjtaiKSS89,
  author       = {Mikl{\'{o}}s Ajtai and
                  J{\'{a}}nos Koml{\'{o}}s and
                  William L. Steiger and
                  Endre Szemer{\'{e}}di},
  title        = {Optimal Parallel Selection has Complexity O(Log Log n)},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {125--133},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90035-4},
  doi          = {10.1016/0022-0000(89)90035-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AjtaiKSS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BancilhonK89,
  author       = {Fran{\c{c}}ois Bancilhon and
                  Setrag Khoshafian},
  title        = {A Calculus for Complex Objects},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {326--340},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90005-6},
  doi          = {10.1016/0022-0000(89)90005-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BancilhonK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Barrington89,
  author       = {David A. Mix Barrington},
  title        = {Bounded-Width Polynomial-Size Branching Programs Recognize Exactly
                  Those Languages in NC{\({^1}\)}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {150--164},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90037-8},
  doi          = {10.1016/0022-0000(89)90037-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Barrington89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BidoitH89,
  author       = {Nicole Bidoit and
                  Richard Hull},
  title        = {Minimalism, Justification and Non-Monotonicity in Deductive Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {290--325},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90004-4},
  doi          = {10.1016/0022-0000(89)90004-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BidoitH89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Cai89,
  author       = {Jin{-}yi Cai},
  title        = {With Probability One, a Random Oracle Separates {PSPACE} from the
                  Polynomial-Time Hierarchy},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {68--85},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90033-0},
  doi          = {10.1016/0022-0000(89)90033-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Cai89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/CoffmanL89,
  author       = {Edward G. Coffman Jr. and
                  Frank Thomson Leighton},
  title        = {A Provably Efficient Algorithm for Dynamic Storage Allocation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {2--35},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90031-7},
  doi          = {10.1016/0022-0000(89)90031-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CoffmanL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DriscollSST89,
  author       = {James R. Driscoll and
                  Neil Sarnak and
                  Daniel Dominic Sleator and
                  Robert Endre Tarjan},
  title        = {Making Data Structures Persistent},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {86--124},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90034-2},
  doi          = {10.1016/0022-0000(89)90034-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DriscollSST89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/EdelsbrunnerG89,
  author       = {Herbert Edelsbrunner and
                  Leonidas J. Guibas},
  title        = {Topologically Sweeping an Arrangement},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {165--194},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90038-X},
  doi          = {10.1016/0022-0000(89)90038-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/EdelsbrunnerG89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Fle89,
  author       = {Marie{-}Paule Fl{\'{e}}},
  title        = {Serialization of Concurrent Programs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {3},
  pages        = {474--493},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90012-3},
  doi          = {10.1016/0022-0000(89)90012-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Fle89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GalilKS89,
  author       = {Zvi Galil and
                  Ravi Kannan and
                  Endre Szemer{\'{e}}di},
  title        = {On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic
                  One-Tape Turing Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {134--149},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90036-6},
  doi          = {10.1016/0022-0000(89)90036-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GalilKS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HadzilacosY89,
  author       = {Thanasis Hadzilacos and
                  Mihalis Yannakakis},
  title        = {Deleting Completed Transactions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {360--379},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90007-X},
  doi          = {10.1016/0022-0000(89)90007-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HadzilacosY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HalpernV89,
  author       = {Joseph Y. Halpern and
                  Moshe Y. Vardi},
  title        = {The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {195--237},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90039-1},
  doi          = {10.1016/0022-0000(89)90039-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HalpernV89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HromkovicIT89,
  author       = {Juraj Hromkovic and
                  Katsushi Inoue and
                  Itsuo Takanami},
  title        = {Lower Bounds for Language Recognition on Two-Dimensional Alternating
                  Multihead Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {3},
  pages        = {431--451},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90010-X},
  doi          = {10.1016/0022-0000(89)90010-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HromkovicIT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/IbarraJC89,
  author       = {Oscar H. Ibarra and
                  Tao Jiang and
                  Jik H. Chang},
  title        = {On Iterative and Cellular Tree Arrays},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {3},
  pages        = {452--473},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90011-1},
  doi          = {10.1016/0022-0000(89)90011-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/IbarraJC89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MannilaR89,
  author       = {Heikki Mannila and
                  Kari{-}Jouko R{\"{a}}ih{\"{a}}},
  title        = {Automatic Generation of Test Data for Relational Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {240--258},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90002-0},
  doi          = {10.1016/0022-0000(89)90002-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MannilaR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Naughton89,
  author       = {Jeffrey F. Naughton},
  title        = {Data Independent Recursion in Deductive Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {259--289},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90003-2},
  doi          = {10.1016/0022-0000(89)90003-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Naughton89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/OlkenR89,
  author       = {Frank Olken and
                  Doron Rotem},
  title        = {Rearranging Data to Maximize the Efficiency of Compression},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {405--430},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90009-3},
  doi          = {10.1016/0022-0000(89)90009-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/OlkenR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/PanR89,
  author       = {Victor Y. Pan and
                  John H. Reif},
  title        = {Fast and Efficient Solution of Path Algebra Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {3},
  pages        = {494--510},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90013-5},
  doi          = {10.1016/0022-0000(89)90013-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PanR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Rich89,
  author       = {Craig A. Rich},
  title        = {Positive Relativizations of the {P} = ? {NP} Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {3},
  pages        = {511--523},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90014-7},
  doi          = {10.1016/0022-0000(89)90014-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Rich89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/SagivS89,
  author       = {Yehoshua Sagiv and
                  Oded Shmueli},
  title        = {A Characterization of Finite fd-Acyclicity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {2},
  pages        = {380--404},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90008-1},
  doi          = {10.1016/0022-0000(89)90008-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SagivS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Yannakakis89,
  author       = {Mihalis Yannakakis},
  title        = {Embedding Planar Graphs in Four Pages},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {38},
  number       = {1},
  pages        = {36--67},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90032-9},
  doi          = {10.1016/0022-0000(89)90032-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Yannakakis89.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.