Items where Subject is "68-XX Computer science > 68Qxx Theory of computing > 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)"
 | Up a level |
- MSC Classification Numbers (643)
- 68-XX Computer science (260)
- 68Qxx Theory of computing (74)
- 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) (4)
- 68Qxx Theory of computing (74)
- 68-XX Computer science (260)
Fellows, Michael and Kratochvil, Jan and Middendorf, Matthias and Pfeiffer, Frank
(1995)
The Complexity of Induced Minors and Related Problems.
Published in:
Algorithmica Vol. 13 (3).
pp. 266-282.
Heusch, Peter
(1995)
The Complexity of the Falsifiability Problem for Pure Implicational Formulas.
Published In:
Mathematical foundations of computer science 1995 : 20th international symposium ; proceedings, Lecture notes in computer science. 969 Springer 1995, pp. 221-226.
Damm, Frank and Heider, Franz-Peter
(1996)
Amplifying the Security of One-Way Functions -- A Proof of Yao's XOR-Lemma.
Technical Report
, 13 p.
Heusch, Peter
(1999)
The Complexity of the Falsifiability Problem for Pure Implicational Formulas.
Published in:
Discrete Applied Mathematics Vol. 96-97.
pp. 127-138.
