@article{Dechter/90,
AUTHOR = {Dechter, Rina},
TITLE = {Decomposing a relation into a tree of binary relations},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {2-24},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Atzeni-Bernardis/90,
AUTHOR = {Atzeni, Paolo and Bernardis, Maria Cristina De},
TITLE = {A new interpretation for null values in the weak instance model},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {25-43},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kuper/90,
AUTHOR = {Kuper, Gabriel M.},
TITLE = {Logic programming with sets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {44-64},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fekete-Lynch-Merritt-Weihl/90,
AUTHOR = {Fekete, Alan and Lynch, Nancy and Merritt, Michael and Weihl, William},
TITLE = {Commutativity-based locking for nested transactions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {65-156},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Beeri-Kanellakis-Bancilhon-Ramakrishnan/90,
AUTHOR = {Beeri, Catriel and Kanellakis, Paris and Bancilhon, Fran{\c{c}}ois and Ramakrishnan, Raghu},
TITLE = {Bounds on the propagation of selection into logic programs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {157-180},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Abiteboul-Vianu/90,
AUTHOR = {Abiteboul, Serge and Vianu, Victor},
TITLE = {Procedural languages for database queries and updates},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {181-229},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bermudez-Schimpf/90,
AUTHOR = {Bermudez, Manuel E. and Schimpf, Karl M.},
TITLE = {Practical arbitrary lookahead LR parsing},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {230-250},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hemachandra-Rudich/90,
AUTHOR = {Hemachandra, Lane A. and Rudich, Steven},
TITLE = {On the complexity of ranking},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {251-271},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Barrington-Immerman/90,
AUTHOR = {Barrington, David A. Mix and Immerman, Neil},
TITLE = {On uniformity within $NC^1$},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {274-306},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lutz/90a,
AUTHOR = {Lutz, Jack H.},
TITLE = {Pseudorandom sources for BPP},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {307-320},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Shinoda-Slaman/90,
AUTHOR = {Shinoda, Juichi and Slaman, Theodore A.},
TITLE = {On the theory of the PTIME degrees of the recursive sets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {321-366},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Balcazar/90,
AUTHOR = {Balc{\'a}zar, Jos{\'e} L.},
TITLE = {Self-reducibility},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {367-388},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Longpre-Young/90,
AUTHOR = {Longpr{\'e}, Luc and Young, Paul},
TITLE = {Cook reducibility is faster than Karp reduciblity in NP},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {389-401},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Halstenberg-Reischuk/90,
AUTHOR = {Halstenberg, Bernd and Reischuk, R{\"u}diger},
TITLE = {Relations between communication complexity classes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {402-429},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pitt-Warmuth/90,
AUTHOR = {Pitt, Leonard and Warmuth, Manfred K.},
TITLE = {Prediction-preserving reducibility},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {41},
PAGES = {430-467},
YEAR = {1990},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}