Publications

Publications

You can also check my publications on my Google Scholar.

Distributed algorithms.

• Deterministic Distributed DFS via Cycle Separators in Planar Graphs. Joint work with Pedro Montealegre and Ivan Rapaport. Accepted at PODC 2025. ArXiv
• Distributed Treewidth Computation and Courcelle’s Theorem in the CONGEST Model. Joint work with Jason Li, Pedro Montealegre and Ioan Todican. ArXiv

Interactive and non-interactive proofs.

• Compact Distributed Certification of Geometric Graph Classes (2025). Joint work with Pedro Montealegre, Ivan Rapaport and Diego Ramirez-Romero. Accepted at JCSS. ArXiv
• Distributed interactive proofs for the recognition of some geometric intersection graph classes. Joint work with Pedro Montealegre and Ivan Rapaport. Accepted at SIROCCO 2022. Arxiv