Fiori Schiavo, Marcelo

DATOS PERSONALES Y ACADÉMICOS

Grado y Servicio
Grado 3 / Facultad de Ingenieria / Instituto de Matemática y Estadística

Contacto
Email: mfiori@fing.edu.uy / Teléfono: 099717660

Área disciplinar
Básica

Disciplina / Subdisciplina
Matemática aplicada / Procesamiento de señales

Mayor nivel académico
Doctorado, Universidad de la República (año 2015)

Link a web personal
www.fing.edu.uy/~mfiori/

Link a CVUY
Ver CVUy

Pertenece al SNI
Si pertenece / Candidato

Pertenece al PEDECIBA
Si pertenece / Grado 3

DATOS DEL PROYECTO DE DEDICACIÓN TOTAL

Título del Plan de Actividades
Teoría de grafos en procesamiento de señales

Palabras clave
graph matching, procesamiento de señales,teoría de grafos

Resumen Publicable
Mi trabajo se centra principalmente en problemas de graph matching. Esto es, dados dos grafos, encontrar el isomorfismo entre ellos, o la biyección más cercana a un isomorfismo, bajo cierto criterio. En términos de las matrices de adjacencia, A y B, esto se reduce a encontrar una matriz de permutación que minimice |AP-PB|. Como la cantidad de matrices de permutación crece factorialmente con la cantidad de nodos, este problema es extremadamente difícil de resolver, incluso para grafos chicos.Varias relajaciones de este problema se han propuesto, con interesantes resultados. En los últimos años, me he dedicado al estudio de nuevos algoritmos para resolver el problema de graph matching, así como el estudio teórico de algunas relajaciones. En este sentido, los últimos resultados obtenidos demuestran que para un conjunto considerable de grafos, caracterizados a través de su espectro, la solución del problema relajado y del problema original coinciden. Esto además tiene consecuencias directas en problemas de teoría de grafos. Otros resultados probabilísticos también fueron obtenidos y publicados recientemente.

Grado y Fecha de Ingreso al RDT
Grado 2 / Desde: 2014-11-18

Programa: Científico Proveniente del Exterior
El cargo NO se enmarca en este programa

Participa de Grupo Autoidentificado
No participa de ningún grupo autoidentificado

Observaciones
–

DOCUMENTACIÓN ADJUNTA

Curriculum Vitae
Aún no se ha cargado el CV.

Último informe de renovación
Aún no se ha cargado el último informe de renovación.

Producción Académica
Documento 1: Descargar Produccion Académica 1
Documento 2: Descargar Produccion Académica 2
Documento 3: Aún no se ha cargado este archivo de Producción Académica.