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'm a Ph.D. candidate in Computing Science based in Glasgow, UK. My main research interests lie in foundational concepts of computing science, such as algorithms, graph theory, and linear algebra. I am also interested in how these concepts can be applied to real-world problems. As a researcher and software developer, I am passionate about designing and implementing algorithms to solve complex problems.
In the past 10 years I have been a math and algorithms tutor at high school and undergraduate level. I have also worked as a data mining analyst in the industry, where I have applied my knowledge of algorithms and data structures to extract insights from large datasets.
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
I was in charge of implementing new techniques for performing feature selection in a churn prediction model. My weekly duties were reading articles about the subject and coding the proposed solutions in the Apache Spark cloud with PySpark. I was also in charge of researching out-of-the-box approaches to boost the current performance model. I mainly worked with a state-of-the-art algorithm for performing feature selection called Minimum Redundancy Maximum Relevance (mRMR). Details of the implementation can be found here: https://github.com/mendoza95/mRMR.
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 #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.