@article{Turner/89,
AUTHOR = {Turner, Jonathan S.},
TITLE = {Approximation algorithms for the shortest common superstring problem},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {1-20},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Itoh-Tsujii/89,
AUTHOR = {Itoh, Toshiya and Tsujii, Shigeo},
TITLE = {Structure of parallel multipliers for a class of fields $GF(2^m)$},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {21-40},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Nivat-Saoudi/89,
AUTHOR = {Nivat, M. and Saoudi, A.},
TITLE = {Automata on infinite objects and their applications to logic and programming},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {41-64},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Voigt-Wegener/89,
AUTHOR = {Voigt, Bernd and Wegener, Ingo},
TITLE = {Minimal polynomials for the conjunction of functions on disjoint variables can be very simple},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {65-79},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ahlswede-Zhang/89,
AUTHOR = {Ahlswede, R. and Zhang, Z.},
TITLE = {Coding for write-efficient memory},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {80-97},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Aggarwal-Booth-ORourke-Suri-Yap/89,
AUTHOR = {Aggarwal, Alok and Booth, Heather and O'Rourke, Joseph and Suri, Subhash and Yap, Chee K.},
TITLE = {Finding minimal convex nested polygons},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {98-110},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Estivill-Castro-Wood/89,
AUTHOR = {Estivill-Castro, Vladimir and Wood, Derick},
TITLE = {A new measure of presortedness},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {1},
PAGES = {111-119},
YEAR = {1989, October},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
PCOMMENT = {Note},
}
@article{Immerman-Kozen/89,
AUTHOR = {Immerman, Neil and Kozen, Dexter},
TITLE = {Definability with bounded number of bound variables},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {121-139},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Arnold-Brlek/89,
AUTHOR = {Arnold, A. and Brlek, S.},
TITLE = {Optimal word chains for the Thue-Morse word},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {140-151},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{America-Bakker-Kok-Rutten/89,
AUTHOR = {America, Pierre and Bakker, Jaco de and Kok, Joost N. and Rutten, Jan},
TITLE = {Denotational semantics of a parallel object-oriented language},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {152-205},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Smid-Overmars-Torenvliet-Boas/89,
AUTHOR = {Smid, Michiel H.M. and Overmars, Mark H. and Torenvliet, Leen and Boas, Peter van Emde},
TITLE = {Maintaining multiple representations of dynamic data structures},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {206-233},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fich-Li-Ragde-Yesha/89,
AUTHOR = {Fich, F.E. and Li, M. and Ragde, P. and Yesha, Y.},
TITLE = {On the power of concurrent-write PRAMs with read-only memory},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {234-244},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cho-Ginsburg/89,
AUTHOR = {Cho, Yongkyun and Ginsburg, Seymour},
TITLE = {Decision problems of object histories},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {2},
PAGES = {245-263},
YEAR = {1989, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{German-Clarke-Halpern/89,
AUTHOR = {German, Steven M. and Clarke, Edmund M. and Halpern, Joseph Y.},
TITLE = {Reasoning about procedures as parameters in the language L4},
JOURNAL = {Inf.~Comput.},
VOLUME = {83},
NUMBER = {3},
PAGES = {265-359},
YEAR = {1989, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}