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.