JCSS, Volume 43

Volume 43, Number 1, August 1991

Selected Papers from PODS 1988

Thanasis Hadzilacos, Vassos Hadzilacos: Transaction Synchronisation in Object Bases. 2-24 BibTeX
Maurice Herlihy, William E. Weihl: Hybrid Concurrency Control for Abstract Data Types. 25-61 BibTeX
Serge Abiteboul, Victor Vianu: Datalog Extensions for Database Queries and Updates. 62-124 BibTeX
Phokion G. Kolaitis, Christos H. Papadimitriou: Why not Negation by Fixpoint? 125-144 BibTeX
Ramsey W. Haddad, Jeffrey F. Naughton: A Counting Algorithm for a Cyclic Binary Query. 145-169 BibTeX
Peter Buneman, Susan B. Davidson, Aaron Watters: A Semantics for Complex Objects and Approximate Answers. 170-218 BibTeX
Richard Hull, Jianwen Su: On the Expressive Power of Database Queries with Intermediate Types. 219-267 BibTeX

Karl R. Abrahamson: Time-Space Tradeoffs for Algebraic Problems on General Sequential Machines. 269-289 BibTeX
Noga Alon, Amotz Bar-Noy, Nathan Linial, David Peleg: A Lower Bound for Radio Broadcast. 290-298 BibTeX
Oscar H. Ibarra, Tao Jiang: Learning Regular Languages from Counterexamples. 299-316 BibTeX
Danny Krizanc: Oblivious Routing with Limited Buffer Capacity. 317-327 BibTeX
Joost Engelfriet, Linda Heyker: The String Generating Power of Context-Free Hypergraph Grammars. 328-360 BibTeX
Sabine Stifter: An Axiomatic Approach to Voronoi-Diagrams in 3D. 361-379 BibTeX
H. Venkateswaran: Properties that Characterize LOGCFL. 380-404 BibTeX

Selected Papers of STOC 1988

Amos Fiat, J. Ian Munro, Moni Naor, Alejandro A. Schäffer, Jeanette P. Schmidt, Alan Siegel: An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time. 406-424 BibTeX
Christos H. Papadimitriou, Mihalis Yannakakis: Optimization, Approximation, and Complexity Classes. 425-440 BibTeX
Mihalis Yannakakis: Expressing Combinatorial Optimization Problems by Linear Programs. 441-466 BibTeX

Regular Articles

Norman E. Fenton, Robin W. Whitty: Program Structures: Some New Characterisations. 467-483 BibTeX
Masami Ito, Helmut Jürgensen, Huei-Jan Shyr, Gabriel Thierrin: Outfix and Infix Codes and Related Classes of Languages. 484-508 BibTeX
Leong Kwan Li: On Computing Decision Regions with Neural Nets. 509-512 BibTeX