default search action
JCSS, Volume 24
Volume 24, Number 1, February 1982
- Sharon J. Laskowski:
Computing Lower Bounds on Tensor Rank over Finite Fields. 1-14 - Ker-I Ko:
The Maximum Value Problem and NP Real Numbers. 15-35 - Jan Pittl:
On LLP(k) Parsers. 36-68 - Oscar H. Ibarra, Shlomo Moran:
On Some Decision Problems for RAM Programs. 69-81 - Nicholas Pippenger:
Superconcentrators of Depth 2. 82-90 - Amiram Yehudai:
A Hierarchy of Real-Time Deterministic Languages and Their Equivalence. 91-100 - Nancy A. Lynch:
Accessibility of Values as a Determinant of Relative Complexity in Algebras. 101-113 - Jirí Adámek, Evelyn Nelson, Jan Reiterman:
Tree Constructions of Free Continuous Algebras. 114-146
Volume 24, Number 2, April 1982
- Anton Nijholt
:
The Equivalence Problem for LL- and LR-Regular Grammars. 149-161 - Michael Rodeh:
Finding the Median Distributively. 162-166 - Jürgen Albert, Karel Culík II:
Tree Correspondence Problems. 167-179 - Jerry Goldman, Steven Homer:
Quadratic Automata. 180-196 - Greg N. Frederickson, Donald B. Johnson:
The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns. 197-208 - Joseph F. JáJá:
The Computational Complexity of a Set of Quadratic Functions. 209-223 - Timothy J. Long:
A Note on Sparse Oracles for NP. 224-232 - Kosaburo Hashiguchi:
Limitedness Theorem on Finite Automata with Distance Functions. 233-244
Volume 24, Number 3, June 1982
- Andrea Maggiolo-Schettini, Józef Winkowski:
Processes of Transforming Structures. 245-282 - Joost Engelfriet, Gilberto Filé:
Simple Multi-Visit Attribute Grammars. 283-314 - Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier:
A Prime Decomposition Theorem for Grammatical Families. 315-361 - Hajime Machida, Takumi Kasai:
Space Complexity in On-Line Computation. 362-372 - Bhavani M. Thuraisingham:
Representation of One-One Degrees by Decision Problems for System Functions. 373-377 - Deborah Joseph, Paul Young:
Corrigendum: Independence Results in Computer Science? 378
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.
last updated on 2024-12-16 22:26 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: