@article{Hadzilacos-Hadzilacos/91,
AUTHOR = {Hadzilacos, Thanasis and Hadzilacos, Vassos},
TITLE = {Transaction synchronisation in object bases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {2-24},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Herlihy-Weihl/91,
AUTHOR = {Herlihy, Maurice P. and Weihl, William E.},
TITLE = {Hybrid concurrency control for abstract data types},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {25-61},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Abiteboul-Vianu/91,
AUTHOR = {Abiteboul, Serge and Vianu, Victor},
TITLE = {Datalog extensions for database queries and updates},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {62-124},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Haddad-Naughton/91,
AUTHOR = {Haddad, Ramsey W. and Naughton, Jeffrey F.},
TITLE = {A counting algorithm for a cyclic binary query},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {145-169},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Buneman-Davidson-Watters/91,
AUTHOR = {Buneman, O.P. and Davidson, S.B. and Watters, A.},
TITLE = {A semantics for complex objects and approximate answers},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {170-218},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hull-Su/91,
AUTHOR = {Hull, Richard and Su, Jianwen},
TITLE = {On the expressive power of database queries with intermediate types},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {219-267},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Abrahamson/91,
AUTHOR = {Abrahamson, Karl},
TITLE = {Time-space tradeoffs for algebraic problems on general sequential machines},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {269-289},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Alon-Bar-Noy-Linial-Peleg/91,
AUTHOR = {Alon, Noga and Bar-Noy, Amotz and Linial, Nathan and Peleg, David},
TITLE = {A lower bound for radio broadcast},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {290-298},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ibarra-Jiang/91,
AUTHOR = {Ibarra, Oscar H. and Jiang, Tao},
TITLE = {Learning regular languages from counterexamples},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {299-316},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Krizanc/91,
AUTHOR = {Krizanc, Danny},
TITLE = {Oblivious routing with limited buffer capacity},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {317-327},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Engelfriet-Heyker/91,
AUTHOR = {Engelfriet, Joost and Heyker, Linda},
TITLE = {The string generating power of context-free hypergraph grammars},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {328-360},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Stifter/91,
AUTHOR = {Stifter, Sabine},
TITLE = {An axiomatic approach to Voronoi-diagrams in 3D},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {361-379},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Venkateswaran/91a,
AUTHOR = {Venkateswaran, H.},
TITLE = {Properties that characterize LOGCFL},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {380-404},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fiat-Munro-Naor-Schaffer-Schmidt-Siegel/91,
AUTHOR = {Fiat, Amos and Munro, J. Ian and Naor, Moni and Sch{\"a}ffer, Alejandro A. and Schmidt, Jeanette P. and Siegel, Alan},
TITLE = {An implicit data structure for searching a multikey table in logarithmic time},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {406-424},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Papadimitriou-Yannakakis/91,
AUTHOR = {Papadimitriou, Christos H. and Yannakakis, Mihalis},
TITLE = {Optimization, approximation, and complexity classes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {425-440},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Yannakakis/91,
AUTHOR = {Yannakakis, Mihalis},
TITLE = {Expressing combinatorial optimization problems by linear programs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {441-466},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fenton-Whitty/91,
AUTHOR = {Fenton, N.E. and Whitty, R.W.},
TITLE = {Program structures: Some new characterisations},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {467-483},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ito-Jurgensen-Shyr-Thierrin/91,
AUTHOR = {Ito, M. and J{\"u}rgensen, H. and Shyr, H.J. and Thierrin, G.},
TITLE = {Outfix and infix codes and related classes of languages},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {484-508},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Li/91,
AUTHOR = {Li, Leong Kwan},
TITLE = {On computing decision regions with neural nets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {43},
PAGES = {509-512},
YEAR = {1991},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}