An O(n3log n) deterministic and an O(n3) Las Vegs...

Journal of the ACM 1987 / 7 Vol. 34; Iss. 3

An O(n3log n) deterministic and an O(n3) Las Vegs isomorphism test for trivalent graphs

Galil, Zvi, Hoffmann, Christoph M., Luks, Eugene M., Schnorr, Claus P., Weber, Andreas
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
34
Language:
english
Journal:
Journal of the ACM
DOI:
10.1145/28869.28870
Date:
July, 1987
File:
PDF, 1.41 MB
english, 1987
Conversion to is in progress
Conversion to is failed