I am excited to announce that my personal webpage is now online! This site will serve as a platform to share my research, publications, and updates about my academic and professional journey.
About Me
I am a Ph.D. candidate in Computing Science based in Glasgow, UK. My research focuses on designing algorithms for the b-chromatic colouring problem across various graph classes. This work provides a rigorous mathematical framework for addressing real-world resource allocation and conflict resolution challenges. I am adept at translating abstract graph models into efficient algorithms for complex optimisation problems, such as Automated Scheduling and Timetabling. Beyond theoretical research, I am keen to apply my algorithmic expertise to emerging technologies in Machine Learning and AI, specifically in optimising the underlying data structures and computational graphs that power large-scale distributed systems.
I have more than 5 years of teaching experience in math and algorithms at undergraduate level. Furthermore, I have experience as Data Mining Analyst where I successfully implemented the mRMR feature selection algorithm using PySpark to optimize churn prediction models, demonstrating my ability to apply advanced algorithmic research to solve practical big data challenges.
Outside the world of computing science, I enjoy playing football with friends and watching football matches, especially those of my favorite team, Olimpia, Paraguay.
I am actively seeking post-doctoral or industry positions to join after completing my Ph.D. Please get in touch if you would like to have a chat!
Download CV
Education
Ph.D. candidate in Computing Science
University of Glasgow (2022 - 2026)
Glasgow, United Kingdom
Currently a Ph.D. candidate focusing on the complexity of the b-chromatic colouring problem and related problems. Since the b-chromatic colouring problem is NP-hard in general, my work involves looking for polynomial-time solutions in restricted graph classes, such as graphs with a maximum degree of 3 and graphs with forbidden induced subgraphs. I also work on other variants of the b-chromatic colouring problem, such as the fall colouring problem and the total b-chromatic colouring problem.
M.Sc. in Computer Science
National University of Asunción, Nucleo de Investigación y Desarrollo Tecnológico de la Facultad Politecnica (2018 - 2020)
San Lorenzo, Paraguay
Course focused on general aspects of computer science and research. My master's thesis was focused on unsupervised machine learning, spectral graph theory, and communication complexity.
B.Sc. in Computer Science
National University of Asunción, Polytechnic School (2013 - 2017)
San Lorenzo, Paraguay
A program focused on computer science fundamentals, mathematics, and programming. I graduated with a strong foundation in software engineering.
Work Experience
Graduate Teaching Assistant
School of Computing Science, University of Glasgow (Jan 2023 - Present)
Glasgow, United Kingdom
I am responsible for leading lab tutorials for the undergraduate courses Algorithmic Foundations and Algorithms and Data Structures. In Algorithmic Foundations, students learn about discrete mathematics, proof methods, and graph theory. In Algorithms and Data Structures, students learn about sorting algorithms, complexity analysis, and data structures like linked lists and trees.
Data Mining Analyst
Nucleo S.A., Paraguay (Feb 2021 - Feb 2022)
Asuncion, Paraguay
Implemented the Minimum Redundancy Maximum Relevance (mRMR) feature selection algorithm in PySpark to optimize a churn prediction model. Conducted research on state-of-the-art feature selection techniques and applied them to large-scale datasets using Apache Spark. Successfully enhanced model performance by identifying key predictive features. The implementation is open-source and available on GitHub.
Teaching Assistant
National University of Asunción, Engineering School, Paraguay (Sep 2018 - Dec 2020)
San Lorenzo, Paraguay
I have been a teaching assistant on the course of algorithms on the undergraduate course of Mechatronic Engineering. My weekly duties were preparing classes notes on undergraduate topics such as sorting algorithms, divide and conquer algorithms, greedy algorithms, dynamic programming, linear programming, fundamental graph algorithms and the game tree and alpha-beta pruning algorithms.
Projects
Graph Spectral Sparsifier
During my master's course, I implemented different graphs spectral sparsifiers in Python and C++. The implementations can be found on my GitHub.
GitHub Repo #1mRMR Feature Selection
During my year in the industry, I implemented a feature selection algorithm called Minimum Redundancy Maximum Relevance (mRMR) in PySpark to improve the performance of a churn prediction model. The implementation can be found on my GitHub.
GitHub Repo #1Algorithms for the b-chromatic colouring of graphs
During my Ph.D., I implemented several algorithms for the b-chromatic colouring problem in Python. The implementation can be found on my GitHub.
GitHub Repo #1Publications
Total 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)
https://www.springer.com/gp/book/9783030630713 https://arxiv.org/abs/2003.10612 http://ctw2020.iasi.cnr.it/mendoza_320813/Number-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/2307Latest News
My personal webpage is now online!
My First PhD article was accepted!
My first article as a PhD student has been accepted for publication!
The article is titled "Total b-chromatic colouring of graphs" and it was co-authored with David Manlove. It will be presented at the XIII Latin American Algorithms, Graphs and Optimization Symposium (LAGOS 2025) to be held in Buneos Aires, Argentina, in November 2025.
I started my PhD journey!
I started my PhD journey at the University of Glasgow! I am excited to work under the supervision of professor David Manlove on the b-chromatic colouring problem.