Descripción
|
|
---|---|
En este artículo presentamos un enfoque novedoso al problema del isomorfismo de grafos. Combinamos el enfoque directo, que intenta determinar una correspondencia entre los vértices de los grafos de entrada, con una búsqueda previa (posiblemente parcial) de automorfismos, que permite podar drásticamente el árbol de búsqueda. Con este enfoque, reponemos un algoritmo,conauto, y comparamos su rendimiento práctico con otros algoritmos, y observamos que su rendimiento es consistente y mejora considerablemente el rendimiento de los otros algoritmos en algunos casos, y en los que es más lento, sólo lo es por un pequeño factor. | |
Internacional
|
No |
Nombre congreso
|
SEA 2009 |
Tipo de participación
|
960 |
Lugar del congreso
|
Dortmund (alemania) |
Revisores
|
Si |
ISBN o ISSN
|
978-3-642-02010-0 |
DOI
|
|
Fecha inicio congreso
|
03/06/2009 |
Fecha fin congreso
|
05/06/2009 |
Desde la página
|
221 |
Hasta la página
|
232 |
Título de las actas
|
Springer-Verlag |