Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Inf.~Comput. AND Volume=83
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Approximation algorithms for the shortest common superstring problem
Jonathan S. Turner
Information and Computation
83
(1), 1989, October, pp. 1-20
Structure of parallel multipliers for a class of fields
GF(2^m)
Toshiya Itoh
,
Shigeo Tsujii
Information and Computation
83
(1), 1989, October, pp. 21-40
Automata on infinite objects and their applications to logic and programming
M. Nivat
,
A. Saoudi
Information and Computation
83
(1), 1989, October, pp. 41-64
Minimal polynomials for the conjunction of functions on disjoint variables can be very simple
Bernd Voigt
,
Ingo Wegener
Information and Computation
83
(1), 1989, October, pp. 65-79
Coding for write-efficient memory
R. Ahlswede
,
Z. Zhang
Information and Computation
83
(1), 1989, October, pp. 80-97
Finding minimal convex nested polygons
Alok Aggarwal
,
Heather Booth
,
Joseph O'Rourke
,
Subhash Suri
,
Chee K. Yap
Information and Computation
83
(1), 1989, October, pp. 98-110
A new measure of presortedness
Vladimir Estivill-Castro
,
Derick Wood
Information and Computation
83
(1), 1989, October, pp. 111-119
Definability with bounded number of bound variables
Neil Immerman
,
Dexter Kozen
Information and Computation
83
(2), 1989, November, pp. 121-139
Optimal word chains for the Thue-Morse word
A. Arnold
,
S. Brlek
Information and Computation
83
(2), 1989, November, pp. 140-151
Denotational semantics of a parallel object-oriented language
Pierre America
,
Jaco de Bakker
,
Joost N. Kok
,
Jan Rutten
Information and Computation
83
(2), 1989, November, pp. 152-205
Maintaining multiple representations of dynamic data structures
Michiel H.M. Smid
,
Mark H. Overmars
,
Leen Torenvliet
,
Peter van Emde Boas
Information and Computation
83
(2), 1989, November, pp. 206-233
On the power of concurrent-write PRAMs with read-only memory
F.E. Fich
,
M. Li
,
P. Ragde
,
Y. Yesha
Information and Computation
83
(2), 1989, November, pp. 234-244
Decision problems of object histories
Yongkyun Cho
,
Seymour Ginsburg
Information and Computation
83
(2), 1989, November, pp. 245-263
Reasoning about procedures as parameters in the language L4
Steven M. German
,
Edmund M. Clarke
,
Joseph Y. Halpern
Information and Computation
83
(3), 1989, December, pp. 265-359