G-Matrix : propuesta de algoritmo para búsqueda de (sub) isomorfismos en grafos conexos. Estrategia de división del espacio de búsqueda y ejecución en paralelo /
Durante las últimas décadas, los grafos han sido ampliamente estudiados. Recientemente con la explosión de internet y el advenimiento de las redes sociales, los mismos tomaron un rol fundamental. Un tema importante en el área, es el estudio del problema de bú...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Tesis Libro |
| Lenguaje: | Español |
| Publicado: |
Remedios de Escalada :
UNLa. Licenciatura en Sistemas,
2014
|
| Materias: | |
| Acceso en línea: | Descargue documento |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 03036nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 173202 | ||
| 003 | 14818 | ||
| 005 | 20211221124746.0 | ||
| 008 | 170330e2014 ag a grm||||||1 ||spa|d | ||
| 999 | |c 173202 |d 173202 | ||
| 035 | |a (arresunl) | ||
| 040 | |a arresunl |c arresunl |b spa |e rda |g JORGE OMAR MACIEL | ||
| 041 | |a spa | ||
| 044 | |a ag | ||
| 082 | 0 | 4 | |a T 004 |b T 636 |2 22 |
| 100 | 1 | |a Tondato, Gerónimo Luciano |9 18309 | |
| 245 | 1 | 0 | |a G-Matrix : |b propuesta de algoritmo para búsqueda de (sub) isomorfismos en grafos conexos. Estrategia de división del espacio de búsqueda y ejecución en paralelo / |c Gerónimo Luciano Tondato ; directores: Darío Rodríguez, Hernán Amatriain |
| 260 | 3 | |a Remedios de Escalada : |b UNLa. Licenciatura en Sistemas, |c 2014 | |
| 300 | |a 138 p. : |b tablas ; |c 29 cm | ||
| 336 | |2 rdacontent |a texto |b txt | ||
| 337 | |2 rdamedia |a sin mediación |b n | ||
| 338 | |2 rdacarrier |a volúmen |b nc | ||
| 502 | |a Tesina presentada como requisito final para la obtención del Título de Licenciado en Sistemas de la Universidad Nacional de Lanús. | ||
| 506 | |f info:eu-repo/semantics/openAccess | ||
| 520 | 3 | |a Durante las últimas décadas, los grafos han sido ampliamente estudiados. Recientemente con la explosión de internet y el advenimiento de las redes sociales, los mismos tomaron un rol fundamental. Un tema importante en el área, es el estudio del problema de búsqueda de (sub)isomorfismo en grafos, donde, dados un par de grafos A y B, consiste en determinar si A contiene un subgrafo que es isomorfo a B. Si bien esto parece simple de imaginar, el problema de búsqueda de (sub)isomorfismo está catalogado en la categoría de los NP-Completos. Debido a su gran complejidad, algoritmos capaces de dar soluciones rápidas son altamente deseables. En este trabajo presentamos un nuevo algoritmo de búsqueda de (sub)isomorfismo en grafos, al cual denominamos G-Matrix. Adicionalmente, hemos tenido en cuenta los nuevos paradigmas de hardware, y es por eso que también desarrollamos una metodología para dividir el espacio de búsqueda, que nos permite ejecutar nuestro algoritmo de forma paralela en computadores de múltiples núcleos o directamente sobre una red equipos informáticos | |
| 524 | |a El CD Nº 813 se encuentra en archivo | ||
| 530 | |a También disponible en formato electrónico en el Repositorio Digital José María Rosa | ||
| 541 | |c Propia | ||
| 581 | |a Texto Completo | ||
| 592 | |a application/pdf | ||
| 595 | |a info:eu-repo/semantics/published | ||
| 598 | |a Tesina | ||
| 650 | 1 | 7 | |a Algoritmos |9 13870 |
| 650 | 1 | 4 | |a Sistemas |9 13256 |
| 650 | 1 | 7 | |a Lenguajes de programación |9 14478 |
| 653 | 1 | 0 | |a G-MATRIX |
| 700 | 1 | |9 35312 |a Amatriain, Hernán |e dir. | |
| 700 | 1 | |a Rodríguez, Darío |e dir. |9 16185 | |
| 856 | 4 | 1 | |u http://www.repositoriojmr.unla.edu.ar/descarga/TFI/LicSis/035669_Tondato.pdf |y Descargue documento |
| 942 | |c 00013 |2 ddc | ||