Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/Book74,
  author       = {Ronald V. Book},
  title        = {Comparing Complexity Classes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {213--229},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80008-5},
  doi          = {10.1016/S0022-0000(74)80008-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Book74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Cook74,
  author       = {Stephen A. Cook},
  title        = {An Observation on Time-Storage Trade Off},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {308--316},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80046-2},
  doi          = {10.1016/S0022-0000(74)80046-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Cook74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Daley74,
  author       = {Robert P. Daley},
  title        = {The Extent and Density of Sequences within the Minimal-Program Complexity
                  Hierarchies},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {151--163},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80004-8},
  doi          = {10.1016/S0022-0000(74)80004-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Daley74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Elias74,
  author       = {Peter Elias},
  title        = {Minimum Times and Memories Needed to Compute the Values of a Function},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {196--212},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80007-3},
  doi          = {10.1016/S0022-0000(74)80007-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Elias74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FischerS74,
  author       = {Michael J. Fischer and
                  Larry J. Stockmeyer},
  title        = {Fast On-Line Integer Multiplication},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {317--331},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80047-4},
  doi          = {10.1016/S0022-0000(74)80047-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FischerS74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GillK74,
  author       = {Arthur Gill and
                  Lawrence T. Kou},
  title        = {Multiple-Entry Finite Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {1--19},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80034-6},
  doi          = {10.1016/S0022-0000(74)80034-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GillK74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GinsburgS74,
  author       = {Seymour Ginsburg and
                  Edwin H. Spanier},
  title        = {On Incomparable Abstract Family of Languages {(AFL)}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {88--108},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80040-1},
  doi          = {10.1016/S0022-0000(74)80040-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GinsburgS74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Heindel74,
  author       = {Lee E. Heindel},
  title        = {Congruence Arithmetic Algorithms for Polynomial Real Zero Determination},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {109--128},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80041-3},
  doi          = {10.1016/S0022-0000(74)80041-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Heindel74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Hwang74,
  author       = {Kai Hwang},
  title        = {Cyclic Decomposition of Finite Stochastic Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {56--68},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80038-3},
  doi          = {10.1016/S0022-0000(74)80038-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Hwang74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Johnson74a,
  author       = {David S. Johnson},
  title        = {Approximation Algorithms for Combinatorial Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {256--278},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80044-9},
  doi          = {10.1016/S0022-0000(74)80044-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Johnson74a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kasai74,
  author       = {Takumi Kasai},
  title        = {Translatability of Flowcharts into While Programs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {177--195},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80006-1},
  doi          = {10.1016/S0022-0000(74)80006-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Kasai74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kosaraju74,
  author       = {S. Rao Kosaraju},
  title        = {1-Way Stack Automaton with Jumps},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {164--176},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80005-X},
  doi          = {10.1016/S0022-0000(74)80005-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Kosaraju74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kosaraju74a,
  author       = {S. Rao Kosaraju},
  title        = {Analysis of Structured Programs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {232--255},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80043-7},
  doi          = {10.1016/S0022-0000(74)80043-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Kosaraju74a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LewisRS74,
  author       = {Philip M. Lewis II and
                  Daniel J. Rosenkrantz and
                  Richard Edwin Stearns},
  title        = {Attributed Translations},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {279--307},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80045-0},
  doi          = {10.1016/S0022-0000(74)80045-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LewisRS74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Lynch74,
  author       = {Nancy A. Lynch},
  title        = {Approximations to the Halting Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {143--150},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80003-6},
  doi          = {10.1016/S0022-0000(74)80003-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Lynch74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MaruokaK74,
  author       = {Akira Maruoka and
                  Masayuki Kimura},
  title        = {Completeness Problem of One-Dimensional Binary Scope-3 Tessellation
                  Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {31--47},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80036-X},
  doi          = {10.1016/S0022-0000(74)80036-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MaruokaK74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Meyer74,
  author       = {Gerald G. L. Meyer},
  title        = {Algorithm Model for Penalty Functions-Type Iterative Procedures},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {20--30},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80035-8},
  doi          = {10.1016/S0022-0000(74)80035-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Meyer74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Norris74,
  author       = {Eugene M. Norris},
  title        = {Difunctionally Induced State Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {48--55},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80037-1},
  doi          = {10.1016/S0022-0000(74)80037-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Norris74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Robertson74,
  author       = {Edward L. Robertson},
  title        = {Complexity Classes of Partial Recursive Functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {1},
  pages        = {69--87},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80039-5},
  doi          = {10.1016/S0022-0000(74)80039-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Robertson74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RouchaleauW74,
  author       = {Yves Rouchaleau and
                  Bostwick F. Wyman},
  title        = {Linear Dynamical Systems over Integral Domains},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {2},
  pages        = {129--142},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80002-4},
  doi          = {10.1016/S0022-0000(74)80002-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/RouchaleauW74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Tarjan74,
  author       = {Robert Endre Tarjan},
  title        = {Testing Flow Graph Reducibility},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {355--365},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80049-8},
  doi          = {10.1016/S0022-0000(74)80049-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Tarjan74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Vuillemin74,
  author       = {Jean Vuillemin},
  title        = {Correct and Optimal Implementations of Recursion in a Simple Programming
                  Language},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {9},
  number       = {3},
  pages        = {332--354},
  year         = {1974},
  url          = {https://doi.org/10.1016/S0022-0000(74)80048-6},
  doi          = {10.1016/S0022-0000(74)80048-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Vuillemin74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics