???global.info.a_carregar???
PhD student in the Doctoral Program in Computer Science at the Faculty of Sciences of the University of Porto (FCUP) since October 2025. He earned both his Master's (2022) and Bachelor's (2020) degrees in Computer Science from the same institution. Currently, he serves as an Invited Assistant in the Department of Computer Science at the University of Porto, is a Research Fellow at the Center of Mathematics of the University of Porto within the Project UIDB/00144/2025 (CMUP, funded by FCT), and is a member of the jury and scientific committee for the National Olympiads in Informatics (ONI). Throughout his academic and professional career, he has participated in programming competitions and has been repeatedly recognized with awards and honors. He has produced high-impact work, either published or under review, on geometric coverings within the scope of the Art Gallery Problem. His scientific and technological production in Computer Science, conducted within R&D projects at CMUP-LASI/FCT during his Master's and PhD, focuses on computational geometry, combinatorial optimization, and parameterized, randomized, and approximation algorithms. Additionally, he has published research in the field of Linguistics, specifically in Contrastive Pragmatics, concerning the automatic tagging of illocutionary acts using LLMs.
Identificação

Identificação pessoal

Nome completo
Vasco José Rodrigues Cruz

Nomes de citação

  • Cruz, Vasco

Identificadores de autor

Ciência ID
EB1D-E8AC-81DF
ORCID iD
0000-0003-4263-9382

Endereços de correio eletrónico

  • vasco.j.r.cruz@gmail.com (Profissional)

Domínios de atuação

  • Ciências Exatas - Ciências da Computação e da Informação - Ciências da Computação

Idiomas

Idioma Conversação Leitura Escrita Compreensão Peer-review
Português (Idioma materno)
Inglês
Italiano
Francês
Formação
Grau Classificação
2025/10/06 - 2029
Em curso
Programa Doutoral em Ciência de Computadores (Doutoramento)
Universidade do Porto Faculdade de Ciências, Portugal
2025/05/25
Concluído
Curso PRR de Produtividade e Gestão de Tempo (1 ECTS) (Outros)
Instituto Politécnico do Cávado e do Ave, Portugal
2020/10/01 - 2022/07/20
Concluído
Mestrado em Ciência de Computadores (Mestrado)
Universidade do Porto Faculdade de Ciências, Portugal
"Algorithms for Art Gallery Problems" (TESE/DISSERTAÇÃO)
20 / 20
2017/10/01 - 2020/08/03
Concluído
Licenciatura em Ciência de Computadores (Licenciatura)
Universidade do Porto Faculdade de Ciências, Portugal
"QuarkUp – Automatic Solution Judging and Time Complexity Estimation" (TESE/DISSERTAÇÃO)
19 / 20
2014 - 2017
Concluído
Curso de Ciências e Tecnologias (Ensino secundário)
Agrupamento de Escolas Dr. António Granjo, Portugal
19.3 / 20
Percurso profissional

Ciência

Categoria Profissional
Instituição de acolhimento
Empregador
2025/11/01 - Atual Investigador (Investigação) Universidade do Porto Faculdade de Ciências, Portugal
Centro de Matemática da Universidade do Porto, Portugal
2022/03/01 - 2022/12/31 Investigador (Investigação) Universidade do Porto Faculdade de Ciências, Portugal
Centro de Matemática da Universidade do Porto, Portugal

Docência no Ensino Superior

Categoria Profissional
Instituição de acolhimento
Empregador
2025/09 - Atual Assistente Convidado (Docente Universitário) Universidade do Porto Departamento de Ciência de Computadores, Portugal
Universidade do Porto Departamento de Ciência de Computadores, Portugal

Outros

Categoria Profissional
Instituição de acolhimento
Empregador
2022/09/05 - 2025/07/31 Software Engineer Critical Manufacturing, Portugal
Critical Manufacturing, Portugal
Projetos

Bolsa

Designação Financiadores
2025/11/01 - 2026/10 PhD Research Fellowship - Coping with the Hardness of Geometric Covering Problems
UIDB/00144/2025 (CMUP)
Bolseiro de Doutoramento
Centro de Matemática da Universidade do Porto, Portugal
Fundação para a Ciência e a Tecnologia
Em curso
2022/03/01 - 2022/06/30 Graduate Research Fellowship - Algorithms for Art Gallery Problems
UIDB-MAT-00144-2020 (CMUP)
Bolseiro de Mestrado
Centro de Matemática da Universidade do Porto, Portugal
Fundação para a Ciência e a Tecnologia
Concluído
Produções

Publicações

Capítulo de livro
  1. Vasco Cruz; Ana Paula Tomás. Autor correspondente: Vasco Cruz. "On r-Guarding SCOTs – A New Family of Orthogonal Polygons". In LATIN 2022: Theoretical Informatics – 15th Latin American Symposium, Guanajuato, Mexico, November 7–11, 2022, Proceedings. Guanajuato, México, 2022.
    Publicado • 10.1007/978-3-031-20624-5_43
Documento de trabalho
  1. Cruz, Vasco; Tomás, Ana Paula. Autor correspondente: Cruz, Vasco. 2026. "Exactly Covering Polycubes with Rooks".
Tese / Dissertação
  1. "Algorithms for Art Gallery Problems". Mestrado, Universidade do Porto Faculdade de Ciências, 2022. https://hdl.handle.net/10216/142907.

Outros

Software
  1. Cruz, Vasco. "Paragraph: Uma Plataforma Web para Gestão Colaborativa e Classificação Automática de Atos de Fala com Inteligência Artificial". 2.0. 2026.
Atividades

Apresentação oral de trabalho

Título da apresentação Nome do evento
Anfitrião (Local do evento)
2026/02/24 Paragraph: Uma Plataforma Web para Gestão Colaborativa e Classificação Automática de Atos de Fala com Inteligência Artificial XI Edição da Jornada de Estudos em Pragmática (JEP 2026). https://www.gppragmatica-usp.com/eventos
Universidade de São Paulo (São Paulo, Brasil)
2025/04 Guarding SCOTs under r-Visibility Utrecht University - Algorithms and Complexity Group Talk
Tillmann Miltzow and Jesper Nederlof (Utrecht University) (Utrecht, Países Baixos)
2022/11/11 On r-Guarding SCOTs – A New Family of Orthogonal Polygons LATIN 2022: Theoretical Informatics
Latin American Symposium, Theoretical Informatics (Guanajuato, México)
2022 MSc Poster "Algorithms for Art Gallery Problems" (Best Poster Presentation Award) FCUP Open Days
Faculdade de Ciências da Universidade do Porto (Porto, Portugal)

Orientação

Título / Tema
Papel desempenhado
Curso (Tipo)
Instituição / Organização
2024 - 2024 Summer Internship Supervisor: Development of an Efficient, Centralized Performance Appraisal Tool
Orientador
Critical Manufacturing, Portugal
2023 - 2023 Summer Internship Supervisor: Optimization of Test Suite Generation using Tries and Dynamic Programming
Orientador
Critical Manufacturing, Portugal

Organização de evento

Nome do evento
Tipo de evento (Tipo de participação)
Instituição / Organização
2021 - 2021 Student Ambassador of the Computer Science Stand: Volunteer at the Mostra UP (University Divulgation Fair) (2021 - 2021)
Exposição (Outra)
Universidade do Porto, Portugal
2019/03/31 - 2019/04/05 Host volunteer at the ICPC World Finals 2019 (2019/03/31 - 2019/04/05)
Outro (Outra)
Universidade do Porto, Portugal

ICPC Foundation, Estados Unidos

Baylor University, Estados Unidos

Participação em evento

Descrição da atividade
Tipo de evento
Nome do evento
Instituição / Organização
2022 - 2022 SWERC 2021-2022: 5-hour programming contest for teams of three students, focused on algorithmic problem-solving and practical coding
Outro
SWERC 2021-2022
Politecnico di Milano, Itália

ICPC Foundation, Estados Unidos
2021 - 2021 MIUP’2021: 5-hour programming contest for teams of three students, focused on algorithmic problem-solving and practical coding
Outro
MIUP’2021
Universidade de Lisboa Instituto Superior Técnico, Portugal

Comissão de avaliação

Descrição da atividade
Tipo de assessoria
Instituição / Organização Entidade financiadora
2026/04/15 - 2026/04/15 Evaluator at the Master’s Poster Session during the 2026 DCC Master's Day
Avaliador
Universidade do Porto Faculdade de Ciências, Portugal

Curso / Disciplina lecionado

Disciplina Curso (Tipo) Instituição / Organização
2026/02 - Atual Desenho e Análise de Algoritmos Ciência de Computadores (Licenciatura) Universidade do Porto Faculdade de Ciências, Portugal
2025/09 - 2026/02 Algoritmos e Estruturas de Dados Engenharia Informática e Computação (Licenciatura) Universidade do Porto Faculdade de Engenharia, Portugal

Membro de comissão

Descrição da atividade
Tipo de participação
Instituição / Organização
2022/04/01 - Atual Member of the scientific committee, judge and problem setter for ToPAS 2022 and ToPAS 2026
Membro
Universidade do Porto Faculdade de Ciências, Portugal
2018/11/01 - Atual Member of the scientific committee, judge and problem setter for ONI (Portuguese Olympiad in Informatics)
Membro
Universidade do Porto Faculdade de Ciências, Portugal
2020/08/01 - 2020/09/30 Adjunct for the Portuguese delegation at IOI’2020. Revision and translation of problem statements, organization and supervision
Membro
Universidade do Porto Faculdade de Ciências, Portugal

International Olympiad in Informatics Committee, Singapura
2020/08/01 - 2020/08/31 Adjunct for the Portuguese delegation at CIIC’2020. Revision and translation of problem statements, supervision
Membro
Universidade do Porto Faculdade de Ciências, Portugal

Competencia Iberoamericana de Informática e Computación, Bolívia
2019/10/01 - 2019/12/01 Member of the scientific committee for Bebras 2019. Preparation and revision of problem statements
Membro
Universidade do Porto Faculdade de Ciências, Portugal
Distinções

Prémio

2022 IEEE Portugal Section – Outstanding MSc Thesis Award 2022
IEEE, Estados Unidos
2022 Best Master’s student in Computer Science at FCUP (GPA: 20 / 20)
Universidade do Porto Faculdade de Ciências, Portugal
2022 Best MSc poster presentation: “Algorithms for Art Gallery Problems”
Universidade do Porto Faculdade de Ciências, Portugal
2022 19th place in SWERC 2021-2022 (ICPC Southwestern Europe Regional Contest)
Politecnico di Milano, Itália

ICPC Foundation, Estados Unidos
2021 1st place in MIUP’2021 (ICPC Maratona Inter-Universitária de Programação)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2020 Best undergraduate student in Computer Science at FCUP (GPA: 19 / 20)
Universidade do Porto Faculdade de Ciências, Portugal
2019 ICPC Joseph S. DeBlasi Outstanding Contribution Award
ICPC Foundation, Estados Unidos
2017 Highest admission GPA (19.15 / 20) for the Bachelor’s in Computer Science at FCUP
Universidade do Porto Faculdade de Ciências, Portugal
2017 Rotary International Award for the best high school student in Science and Technology
Rotary International, Estados Unidos
2017 Best Students at UMinho: Introduction of top secondary school students to scientific research
Universidade do Minho, Portugal

Outra distinção

2026 Excellent assessment result (6.83 / 7) of Pedagogical Inquiries from students (1st semester 2025/2026)
Universidade do Porto, Portugal