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=75
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Time-space efficient algorithms for computing convolutions and related problems
David A. Carlson
Information and Computation
75
(1), 1987, pp. 1-14
Parallel recognition and decomposition of two terminal series parallel graphs
Xin He
,
Yaacov Yesha
Information and Computation
75
(1), 1987, pp. 15-38
Towards optimal parallel bucket sorting
Torben Hagerup
Information and Computation
75
(1), 1987, pp. 39-51
Efficient fault-tolerant routings in networks
Andrei Broder
,
Danny Dolev
,
Michael Fischer
,
Barbara Simons
Information and Computation
75
(1), 1987, pp. 52-64
The hierarchical structure of graph searches
Stefan Waner
,
Yihren Wu
Information and Computation
75
(1), 1987, pp. 65-85
Learning regular sets from queries and counterexamples
Dana Angluin
Information and Computation
75
(2), 1987, November, pp. 87-106
The node visit cost of brother trees
Rolf Klein
,
Derick Wood
Information and Computation
75
(2), 1987, November, pp. 107-129
Asynchronous Byzantine agreement protocols
Gabriel Bracha
Information and Computation
75
(2), 1987, November, pp. 130-143
Comparison of the power between reversal-bounded ATMs and reversal-bounded NTMs
Hiroaki Yamamoto
,
Shoichi Noguchi
Information and Computation
75
(2), 1987, November, pp. 144-161
On the bit complexity of distributed computations in a ring with a leader
Y. Mansour
,
S. Zaks
Information and Computation
75
(2), 1987, November, pp. 162-177
On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
Marek Karpinski
,
Rutger Verbeek
Information and Computation
75
(2), 1987, November, pp. 178-189
Needed reduction and spine strategies for the lambda calculus
H.P. Barendregt
,
J.R. Kennaway
,
J.W. Klop
,
M.R. Sleep
Information and Computation
75
(3), 1987, pp. 191-231
Safe states in banker-like resource allocation problems
Dirk Hauschildt
,
RĂ¼diger Valk
Information and Computation
75
(3), 1987, pp. 232-263
Fixed point equations with parameters in the projective model
Evangelos Kranakis
Information and Computation
75
(3), 1987, pp. 264-288
The pursuit of deadlock freedom
A.W. Roscoe
,
Naiem Dathi
Information and Computation
75
(3), 1987, pp. 289-327