¡Estoy emocionado de anunciar que mi página web personal ya está en línea! Este sitio servirá como una plataforma para compartir mi investigación, publicaciones y actualizaciones sobre mi trayectoria académica y profesional.
Sobre Mí
Soy candidato a Doctor en Ciencias de la Computación en la Universidad de Glasgow, Reino Unido. Mi investigación se centra en el diseño de algoritmos para el problema del coloreo b-cromático en diferentes clases de grafos. Este trabajo me proporciona un marco matemático riguroso para resolver problemas reales de asignación de recursos y resolución de conflictos. Poseo la habilidad de traducir modelos de grafos abstractos en algoritmos eficientes para problemas de optimización complejos, tales como la Programación Automática de Horarios (Automated Scheduling). Más allá de la investigación teórica, tengo gran interés en aplicar mi experiencia algorítmica a tecnologías emergentes en Machine Learning e Inteligencia Artificial, específicamente en la optimización de las estructuras de datos y grafos computacionales que sustentan los sistemas distribuidos a gran escala.
Tengo más de 5 años de experiencia docente en matemáticas y algoritmos a nivel de pregrado. Además, cuento con experiencia como Analista de Minería de Datos, donde implementé con éxito el algoritmo de selección de características mRMR utilizando PySpark para optimizar modelos de predicción de abandono, demostrando mi capacidad para aplicar investigación algorítmica avanzada para resolver desafíos prácticos de big data.
Fuera del mundo de las ciencias de la computación, disfruto jugar al fútbol con amigos y ver partidos de fútbol, especialmente los de mi equipo favorito, Olimpia, de Paraguay.
Estoy buscando activamente posiciones en la industria para incorporarme después de completar mi doctorado. ¡No dudes en contactarme si te gustaría que charlemos!
Descargar CV
Educación
Candidato a Doctor en Ciencias de la Computación
Universidad de Glasgow (2022 - 2026)
Glasgow, Reino Unido
Actualmente soy candidato a Doctorado con un enfoque en la complejidad del problema de coloreo b-cromático de grafos y problemas relacionados. Dado que el problema de coloreo b-cromático de grafos es NP-difícil en general, mi trabajo consiste en buscar soluciones de tiempo polinomial en clases de grafos restringidas, como grafos con grado máximo 3 y grafos con subgrafos inducidos prohibidos. También trabajo en otras variantes del problema de coloreo b-cromático, como el problema de coloreo fall y el problema de coloreo b-cromático total.
Maestría en Ciencias de la Computación
Universidad Nacional de Asunción, Nucleo de Investigación y Desarrollo Tecnológico de la Facultad Politecnica (2018 - 2020)
San Lorenzo, Paraguay
Curso enfocado en aspectos generales de las ciencias de la computación y la investigación. Mi tesis de máster se centró en el aprendizaje automático no supervisado, la teoría espectral de grafos y la complejidad de la comunicación.
Licenciatura en Ciencias de la Computación
Universidad Nacional de Asunción (2013 - 2017)
San Lorenzo, Paraguay
Curso enfocado en los fundamentos de la informática, las matemáticas y la programación. Me gradué con una sólida base en ingeniería de software.
Experiencia Laboral
Asistente de Enseñanza de Grado
Escuela de Ciencias de la Computación, Universidad de Glasgow (Jan 2023 - May 2026)
Glasgow, Reino Unido
Soy responsable de dirigir los tutoriales de laboratorio para los cursos de pregrado de Fundamentos Algorítmicos y Algoritmos y Estructuras de Datos. En Fundamentos Algorítmicos, los estudiantes aprenden sobre matemáticas discretas, métodos de prueba y teoría de grafos. En Algoritmos y Estructuras de Datos, los estudiantes aprenden sobre algoritmos de ordenamiento, análisis de complejidad y estructuras de datos como listas enlazadas y árboles.
Analista de Minería de Datos
Nucleo S.A., Paraguay (Feb 2021 - Feb 2022)
Asunción, Paraguay
Implementé el algoritmo de selección de características de Mínima Redundancia y Máxima Relevancia (mRMR) en PySpark para optimizar un modelo de predicción de abandono (churn). Realicé investigaciones sobre técnicas de selección de características de vanguardia y las apliqué a grandes conjuntos de datos utilizando Apache Spark. Mejoré con éxito el rendimiento del modelo identificando características predictivas clave. La implementación es de código abierto y está disponible en GitHub.
Asistente de Enseñanza
Universidad Nacional de Asunción, Facultad de Ingeniería, Paraguay (Sep 2018 - Dec 2020)
San Lorenzo, Paraguay
He sido asistente de enseñanza en el curso de algoritmos del curso de pregrado de Ingeniería Mecatrónica. Mis tareas semanales consistían en preparar notas de clase sobre temas de pregrado como algoritmos de ordenamiento, algoritmos de divide y vencerás, algoritmos codiciosos, programación dinámica, programación lineal, algoritmos fundamentales de grafos y los algoritmos de árbol de juego y poda alfa-beta.
Proyectos
Esparsificador Espectral de Grafos
Durante mi curso de maestría, implementé diferentes esparsificadores espectrales de grafos en Python y C++. Las implementaciones se pueden encontrar en mi GitHub.
Repositorio en GitHub #1Selección de Características mRMR
Durante mi año en la industria, implementé un algoritmo de selección de características llamado Mínima Redundancia Máxima Relevancia (mRMR) en PySpark para mejorar el rendimiento de un modelo de predicción de churn. La implementación se puede encontrar en mi GitHub.
Repositorio en GitHub #1Algoritmos de coloreo b-cromático de grafos
Durante mi doctorado, implementé varios algoritmos para el problema de coloreo b-cromático de grafos en Python. La implementación se puede encontrar en mi GitHub.
Repositorio en GitHub #1Página web personal
Sitio web personal y de blog construido con Flask. Ofrece funciones como contenido multilingüe (inglés y español), generación dinámica de contenido a partir de archivos JSON, blog escrito en Markdown, generación automática de CV en PDF y diseño responsivo.
Repositorio en GitHub #1Grafo de Intenciones y Agente IA
Agente de ML/IA para manejar solicitudes de disputas de transacciones y balances de cuentas dentro del sector financiero. Aprovecha el uso de algoritmos de coloreo de grafos y LLM para ejecutar sub-tareas independientes en paralelo evitando colisiones y comunicarse con el usuario, respectivamente.
Repositorio en GitHub #1Publicaciones Científicas
Optimal b-Colourings and Fall Colourings in H-Free Graphs
Jungho Ahn, Tala Eagling-Vose, Felicia Lucke, David Manlove, Fabricio Mendoza Granada and Daniël Paulusma
Proceedings of the 52nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG) (2026)
https://arxiv.org/pdf/2603.26214Total b-chromatic colouring of graphs
Fabricio Mendoza Granada and David Manlove
Proceedings of the XIII Latin American Algorithms, Graphs and Optimization Symposium (LAGOS) (2025)
https://doi.org/10.1016/j.procs.2025.10.332 https://arxiv.org/abs/2508.11008A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering
Fabricio Mendoza Granada and Marcos Villagra
Proceedings of the 18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW) (2020)
http://ctw2020.iasi.cnr.it/mendoza_320813/ https://www.springer.com/gp/book/9783030630713 https://arxiv.org/abs/2003.10612Number-On-Forehead Communication Complexity of Data Clustering with Sunflowers
Fabricio Mendoza Granada and Marcos Villagra
Anais do IV Encontro de Teoria da Computação. (2019)
https://doi.org/10.5753/etc.2019.6394Hard and Easy Instances of L-Tromino Tilings
Akagi, J. T., Gaona, C. F., Mendoza, F., Saikia, M. P., and Villagra, M.
International Workshop on Algorithms and Computation (2018)
https://doi.org/10.1007/978-3-030-10564-8_7Distributed spectral clustering on the coordinator model
Fabricio Mendoza Granada and Marcos Villagra
Proceeding Series of the Brazilian Society of Computational and Applied Mathematics (2018)
https://proceedings.sbmac.emnuvens.com.br/sbmac/article/view/2307Últimas Noticias
¡Mi página web personal ya está en línea!
¡Mi primer artículo de doctorado ha sido aceptado!
¡Mi primer artículo como estudiante de doctorado ha sido aceptado para su publicación!
El artículo se titula "Total b-chromatic colouring of graphs" y fue co-escrito con David Manlove. Será presentado en el XIII Latin American Algorithms, Graphs and Optimization Symposium (LAGOS 2025) que se celebrará en Buenos Aires, Argentina, en noviembre de 2025.
¡Inicié mi doctorado!
¡Inicié mi doctorado en la Universidad de Glasgow! Estoy emocionado de trabajar bajo la supervisión del profesor David Manlove en el problema de coloreo b-cromático.