Sciweavers

STACS
1987
Springer
15 years 8 months ago
Graph Isomorphism is in the Low Hierarchy
It is shown that the graph isomorphism problem is located in the low hierarchy in NP. This implies that this problem is not NPcomplete (not even under weaker forms of polynomial-ti...
Uwe Schöning
SP
1987
IEEE
15 years 8 months ago
Toward Verified Execution Environments
William R. Bevier, Warren A. Hunt Jr., William D. ...