Boost logo

Boost :

Subject: [boost] [BGL] New isomorphism test algorithm contribution
From: Carlos Cardeñosa Pérez (ccardenosa_at_[hidden])
Date: 2010-11-07 15:01:42


Hi,

I have been developing a new implementation for test graphs isomorphism,
named conauto <http://sites.google.com/site/giconauto/> algorithm (based on
José Luis López Presa thesis). I would like to contribute it to BGL. This is
a more efficient algorithm than the current one. You can study all its
details from conauto thesis at
here<http://www.diatel.upm.es/jllopez/tesis/thesis.pdf>
.

Once developed the first conauto BGL-style version, I am sure that there are
many advises and comments that could help to enhance it and eventually will
be acceptable for BGL maintainers.

Find attached both the source code and some measurements graphics.

Please, do not hesitate ask me for any additional information.

Best regards,
Carlos Cardeñosa.




Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk