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
[1]
Hilfe
Suche: Author="Haken, Armin"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
An exponential lower bound for the size of monotone real circuits
Armin Haken
,
Stephen A. Cook
Journal of Computer and System Sciences
58
(2), 1999, pp. 326-335
Counting bottlenecks to show monotone
P \neq NP
Armin Haken
Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, FOCS'95 (Milwaukee, WI, October 23-25, 1995)
, 1995, pp. 36-40
The intractability of resolution
Armin Haken
Theoretical Computer Science
39
(2-3), 1985, pp. 297-308
The intractability of resolution
Armin Haken
dissertation, 1984