Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1995 Copyright 1995 Universität Bonn, Institut für Informatik, Abt. V
85136

Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks
Sergei Evdokimov, Ilia Ponomarenko
[Download PostScript] [Download PDF]

We show that the isomorphism test for $n$-vertex edge coloured graphs with the~multiplicity of Jordan blocks bounded by $k$ can be done in time $(e^{k^2}n)^{O(1)}$.

Last Change: 08/18/99 at 13:00:38
 English
Universität Bonn -> Institut für Informatik -> Abteilung V