


default search action
Information and Computation, Volume 83
Volume 83, Number 1, 1989
- Jonathan S. Turner:

Approximation Algorithms for the Shortest Common Superstring Problem. 1-20 - Toshiya Itoh, Shigeo Tsujii:

Structure of Parallel Multipliers for a Class of Fields GF(2^m). 21-40 - Maurice Nivat, Ahmed Saoudi:

Automata on Infinite Objects and Their Applications to Logic and Programming. 41-64 - Bernd Voigt, Ingo Wegener:

Minimal Polynomials for the Conjunction of Functions on Disjoint Variables Can Be Very Simple. 65-79 - Rudolf Ahlswede, Zhen Zhang:

Coding for Write-Efficient Memory. 80-97 - Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap:

Finding Minimal Convex Nested Polygons. 98-110 - Vladimir Estivill-Castro, Derick Wood:

A New Measure of Presortedness. 111-119
Volume 83, Number 2, 1989
- Neil Immerman, Dexter Kozen:

Definability with Bounded Number of Bound Variables. 121-139 - André Arnold, Srecko Brlek:

Optimal Word Chains for the Thue-Morse Word. 140-151 - Pierre America, Jaco de Bakker, Joost N. Kok, Jan J. M. M. Rutten:

Denotational Semantics of a Parallel Object-Oriented Language. 152-205 - Michiel H. M. Smid, Mark H. Overmars, Leen Torenvliet, Peter van Emde Boas:

Maintaining Multiple Representations of Dynamic Data Structures. 206-233 - Faith E. Fich, Ming Li, Prabhakar Ragde, Yaacov Yesha:

On the Power of Concurrent-Write PRAMs With Read-Only Memory. 234-244 - Yongkyun Cho, Seymour Ginsburg:

Decision Problems of Object histories. 245-263
Volume 83, Number 3, 1989
- Steven M. German, Edmund M. Clarke, Joseph Y. Halpern:

Reasoning about Procedures as Parameters in the Language L4. 265-359

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














