@article{Laskowski/82, AUTHOR = {Laskowski, S.J.}, TITLE = {Computing lower bounds on tensor rank over finite fields}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {1-14}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ko/82a, AUTHOR = {Ko, K.-I.}, TITLE = {The maximum value problem and NP real numbers}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {15-35}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Univ. of Houston, Houston, TX, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Pittl/82, AUTHOR = {Pittl, J.}, TITLE = {On LLP(k) parsers}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {36-68}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Charles Univ., Prague, Czechoslovakia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ibarra-Moran/82, AUTHOR = {Ibarra, O.H. and Moran, S.}, TITLE = {On some decision problems for RAM programs}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {69-81}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Univ. of Minnesota, Minneapolis, MN, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Pippenger/82a, AUTHOR = {Pippenger, Nicholas}, TITLE = {Superconcentrators of depth 2}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, PAGES = {82-90}, YEAR = {1982}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Yehudai/82, AUTHOR = {Yehudai, A.}, TITLE = {A hierarchy of real-time deterministic languages and their equivalence}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {91-100}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Computer Sci. Div., Dept. of Math. Sci., Tel-Aviv Univ., Tel-Aviv, Israel}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lynch/82a, AUTHOR = {Lynch, N.A.}, TITLE = {Accessibility of values as a determinant of relative complexity in algebras}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {101-113}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {School of Information and Computer Sci., Georgia Inst. of Technol., Atlanta, GA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Adamek-Nelson-Reiterman/82, AUTHOR = {Adamek, J. and Nelson, E. and Reiterman, J.}, TITLE = {Tree constructions of free continuous algebras}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {1}, PAGES = {114-146}, YEAR = {1982, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Fel-Cvut, Praha, Czechoslovakia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nijholt/82b, AUTHOR = {Nijholt, A.}, TITLE = {The equivalence problem for LL- and LR-regular grammars}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {149-161}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Informatics Dept., Nijmegen Univ., Nijmegen, Netherlands}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Rodeh/82, AUTHOR = {Rodeh, M.}, TITLE = {Finding the median distributively}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {162-166}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {IBM Israel Sci. Center, Haifa, Israel}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Albert-Culik/82, AUTHOR = {Albert, J. and Culik II, K.}, TITLE = {Tree correspondence problems}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {167-179}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Inst. f{\"u}r Angewandte Informatik und Formale Beschreibungsverfahren, Univ. Karlsruhe, Karlsruhe, Germany}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goldman-Homer/82, AUTHOR = {Goldman, J. and Homer, S.}, TITLE = {Quadratic automata}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {180-196}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math. Sci., Depaul Univ., Chicago, IL, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Frederickson-Johnson/82, AUTHOR = {Frederickson, G.N. and Johnson, D.B.}, TITLE = {The complexity of selection and ranking in x+y and matrices with sorted columns}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {197-208}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Computer Sci. Dept., Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jaja/82, AUTHOR = {J{\'a}j{\'a}, J.}, TITLE = {The computational complexity of a set of quadratic functions}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {209-223}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Long/82, AUTHOR = {Long, T.J.}, TITLE = {A note on sparse oracles for NP}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {224-232}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., New Mexico State Univ., Las Cruces, NM, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hashiguchi/82, AUTHOR = {Hashiguchi, K.}, TITLE = {Limitedness theorem on finite automata with distance functions}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {2}, PAGES = {233-244}, YEAR = {1982, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Information Engng., Toyohashi Univ. of Technol., Tempaku-Cho, Toyohashi, Japan}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Maggiolo-Schettini-Winkowski/82, AUTHOR = {Maggiolo-Schettini, A. and Winkowski, J.}, TITLE = {Processes of transforming structures}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {3}, PAGES = {245-282}, YEAR = {1982, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Gruppo Nazionale di Informatica Matematica, Univ. di Pisa, Pisa, Italy}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Engelfriet-File/82, AUTHOR = {Engelfriet, J. and Fil{\'e}, G.}, TITLE = {Simple multi-visit attribute grammars}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {3}, PAGES = {283-314}, YEAR = {1982, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Appl. Math., Twente Univ. of Technol., Enschede, Netherlands}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ginsburg-Goldstine-Spanier/82, AUTHOR = {Ginsburg, S. and Goldstine, J. and Spanier, E.H.}, TITLE = {A prime decomposition theorem for grammatical families}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {3}, PAGES = {315-361}, YEAR = {1982, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Univ. of Southern California, Los Angeles, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Machida-Kasai/82, AUTHOR = {Machida, H. and Kasai, T.}, TITLE = {Space complexity in on-line computation}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {3}, PAGES = {362-372}, YEAR = {1982, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Univ. of Electro-Communications, Tokyo, Japan}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Thuraisingham/82, AUTHOR = {Thuraisingham, M.B.}, TITLE = {Representation of one-one degrees by decision problems for system functions}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {24}, NUMBER = {3}, PAGES = {373-377}, YEAR = {1982, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., New Mexico Inst. of Mining and Technol., Socorro, NM, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, }