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=SIAM J. Comput. AND YEAR=1988
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The Boolean hierarchy I: Structural properties
Jin-Yi Cai
,
Thomas Gundermann
,
Juris Hartmanis
,
Lane A. Hemachandra
,
Vivian Sewelson
,
Klaus Wagner
,
Gerd Wechsung
SIAM Journal on Computing
17
, 1988, pp. 1232-1252
On finding lowest common ancestors: Simplification and parallelization
Baruch Schieber
,
Uzi Vishkin
SIAM Journal on Computing
17
, 1988, pp. 1253-1262
The polynomial time hierarchy collapses if the Boolean hierarchy collapses
Jim Kadin
SIAM Journal on Computing
17
, 1988, pp. 1263-1282
Seiten
<
1
2
3