@article{Cenzer-Remmel/98, AUTHOR = {Cenzer, Douglas and Remmel, Jeffrey B.}, TITLE = {Complexity and categoricity}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {1}, PAGES = {2-25}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gradel-Gurevich/98, AUTHOR = {Gr{\"a}del, Erich and Gurevich, Yuri}, TITLE = {Metafinite model theory}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {1}, PAGES = {26-81}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Krajicek-Pudlak/98, AUTHOR = {Kraj{\'i}{\v{c}}ek, Jan and Pudl{\'a}k, Pavel}, TITLE = {Some consequences of cryptographical conjectures for $S_2^1$ and EF}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {1}, PAGES = {82-94}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dam/98, AUTHOR = {Dam, Mads}, TITLE = {Proving properties of dynamic process networks}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {95-114}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{van_der_Meyden/98, AUTHOR = {van der Meyden, Ron}, TITLE = {Common knowledge and update in finite environments}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {115-157}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Low-Maxemchuk/98, AUTHOR = {Low, Steven H. and Maxemchuk, Nicholas F.}, TITLE = {A collusion problem and its solution}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {158-182}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bar-Noy-Bellare-Halldorsson-Shachnai-Tamir/98, AUTHOR = {Bar-Noy, Amotz and Bellare, Mihir and Halld{\'o}rsson, Magn{\'u}s and Shachnai, Hadas and Tamir, Tami}, TITLE = {On chromatic sums and distributed resource allocation}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {183-202}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Feigelson-Hellerstein/98, AUTHOR = {Feigelson, Aaron and Hellerstein, Lisa}, TITLE = {Conjunctions of unate DNF formulas: Learning and structure}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {203-228}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bruggemann-Klein-Wood/98, AUTHOR = {Br{\"u}ggemann-Klein, Anne and Wood, Derick}, TITLE = {One-unambiguous regular languages}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {229-253}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Boros-Ibaraki-Makino/98, AUTHOR = {Boros, Endre and Ibaraki, Toshihide and Makino, Kazuhisa}, TITLE = {Error-free and best-fit extensions of partially defined boolean functions}, JOURNAL = {Inf.~Comput.}, VOLUME = {140}, NUMBER = {2}, PAGES = {254-283}, YEAR = {1998}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }