Publications in Graph Isomorphism (C. M. Hoffmann)


Testing Isomorphism of Cone Graphs
ACM Symp. Thy. of Computing, 1980, 244-251; (with J. Hopcroft)
Subcomplete Generalizations of Graph Isomorphism
J. Comp. and Syst. Sci. 23, 1982, 332-359.
Algorithms for Factorizing and Testing Subsemigroups
in Combinatorial Algorithms on Words, A. Apostolico and Z. Galil, eds., Springer NATO ASI Series F-12, 1984, 59-83; (with R. Capocelli).
An O(n3) Isomorphism Test for Trivalent Graphs, or, Solving n Subproblems for the Price of One
JACM 34, 1987, 513-531; (with Z. Galil, E. Luks, C. Schnorr and A. Weber).