@article{Courcelle-Deransart/88, AUTHOR = {Courcelle, B. and Deransart, P.}, TITLE = {Proofs of partial correctness for attribute grammars with applications to recursive procedures and logic programming}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {1}, PAGES = {1-55}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Li-Vitanyi/88a, AUTHOR = {Li, Ming and Vit{\'a}nyi, Paul M.}, TITLE = {Tape versus queue and stacks: The lower bounds}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {1}, PAGES = {56-85}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Selman/88, AUTHOR = {Selman, Alan L.}, TITLE = {Promise problems complete for complexity classes}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {2}, PAGES = {87-98}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Babai-Just-Meyer_auf_der_Heide/88, AUTHOR = {Babai, L{\'a}szl{\'o} and Just, Bettina and Meyer auf der Heide, Friedhelm}, TITLE = {On the limits of computations with the floor function}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {2}, PAGES = {99-107}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Compton/88, AUTHOR = {Compton, Kevin J.}, TITLE = {The computational complexity of asymptotic problems I: Partial Orders}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {2}, PAGES = {108-123}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hashiguchi/88, AUTHOR = {Hashiguchi, Kosaburo}, TITLE = {Algorithms for determining relative star height and star height}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {2}, PAGES = {124-169}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Itoh-Tsujii/88, AUTHOR = {Itoh, Toshiya and Tsujii, Shigeo}, TITLE = {A fast algorithm for computing multiplicative inverses in GF($2^m$) using normal bases}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {3}, PAGES = {171-177}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Efremidis-Papadimitriou-Sideris/88, AUTHOR = {Efremidis, Sophocles and Papadimitriou, Christos H. and Sideris, Martha}, TITLE = {Complexity characterizations of attribute grammar languages}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {3}, PAGES = {178-186}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Vogler/88, AUTHOR = {Vogler, Heiko}, TITLE = {The OI-hierarchy is closed under control}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {3}, PAGES = {187-204}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Baeten-Bergstra/88, AUTHOR = {Baeten, J.C.M. and Bergstra, J.A.}, TITLE = {Global renaming operators in concrete process algebra}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {3}, PAGES = {205-245}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Landau/88, AUTHOR = {Landau, Susan}, TITLE = {Some remarks on computing the square parts of integers}, JOURNAL = {Inf.~Comput.}, VOLUME = {78}, NUMBER = {3}, PAGES = {246-253}, YEAR = {1988}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }