![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/journals/jcss/jcss9.bht:"
@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} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.