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(n³) 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).