@article{Krichevsky/87,
AUTHOR = {Krichevsky, R.E.},
TITLE = {Information compression and Varshamov-Gilbert bound},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {1},
PAGES = {1-14},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kirschenhofer-Prodinger/87,
AUTHOR = {Kirschenhofer, Peter and Prodinger, Helmut},
TITLE = {On the recursion depth of special tree traversal algorithms},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {1},
PAGES = {15-32},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Peleg-Simons/87,
AUTHOR = {Peleg, David and Simons, Barbara},
TITLE = {On fault tolerant routings in general networks},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {1},
PAGES = {33-49},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Yang-Masson/87,
AUTHOR = {Yang, Che-Liang and Masson, Gerald M.},
TITLE = {An efficient algorithm for multiprocessor fault diagnosis using the comparison approach},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {1},
PAGES = {50-63},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Rozoy/87,
AUTHOR = {Rozoy, Brigitte},
TITLE = {The Dyck language ${D'1}^*$ is not generated by any matrix grammar of finite index},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {1},
PAGES = {64-89},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Marron-Ko/87,
AUTHOR = {Marron, Assaf and Ko, Ker-I},
TITLE = {Identification of pattern languages from examples and queries},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {2},
PAGES = {91-112},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Frederickson-Srinivas/87,
AUTHOR = {Frederickson, Greg N. and Srinivas, Mandayam A.},
TITLE = {On-line updating of solutions to a class of matroid intersection problems},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {2},
PAGES = {113-139},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kratsch/87,
AUTHOR = {Kratsch, Dieter},
TITLE = {Finding the minimum bandwidth of an interval graph},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {2},
PAGES = {140-158},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
NOTE = {see also Inf.~Comput.~95, 218-224},
}
@article{Welch/87,
AUTHOR = {Welch, Jennifer Lundelius},
TITLE = {Simulating synchronous processors},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {2},
PAGES = {159-170},
YEAR = {1987},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sakarovitch/87a,
AUTHOR = {Sakarovitch, Jacques},
TITLE = {Easy multiplications. I. The realm of Kleene's theorem},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {3},
PAGES = {173-197},
YEAR = {1987, September},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hrbacek/87,
AUTHOR = {Hrbacek, Karel},
TITLE = {Convex powerdomains I},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {3},
PAGES = {198-225},
YEAR = {1987, September},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Boppana-Lagarias/87,
AUTHOR = {Boppana, R.B. and Lagarias, J.C.},
TITLE = {One-way functions and circuit complexity},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {3},
PAGES = {226-240},
YEAR = {1987, September},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Santha/87,
AUTHOR = {Santha, Miklos},
TITLE = {On using deterministic functions to reduce randomness in probabilistic algorithms},
JOURNAL = {Inf.~Comput.},
VOLUME = {74},
NUMBER = {3},
PAGES = {241-249},
YEAR = {1987, September},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}