Projects per year
Personal profile
Research Interests
Theoretical Computer Science; Computational Complexity; Analysis of Algorithms; Graph Algorithms; Distributed Computing; Complex Systems; Blockchain Technology.
Key Words
Theoretical Computer Science; Computational Complexity; Analysis of Algorithms; Graph Algorithms; Distributed Computing; Complex Systems; Blockchain Technology.
Profession
Civil Mathematical Engineer, Universidad de Chile 2012
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Education/Academic qualification
PhD, Universite Orleans
Award Date: 28 Feb 2017
Fingerprint
Dive into the research topics where Pedro Montealegre is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
NCN2024_103: Núcleo Milenio para la Ciencia de Datos Sociales
Ruz, G. (Director), Goles, E. (Senior), De la Cruz, R. (Principal Investigator) & Montealegre, P. (Principal Investigator)
Agencia Nacional de Investigación y Desarrollo
1/09/24 → 1/09/27
Project: Research
-
Computing Power of Hybrid Models in Synchronous Networks
Montealegre, P. (Principal Investigator)
Agencia Nacional de Investigación y Desarrollo
1/04/23 → 1/04/27
Project: Research
-
From local to global behavior in automata networks: a computational complexity approach.
Ríos-Wilson, M. (Principal Investigator) & Montealegre, P. (Sponsoring Researcher)
Agencia Nacional de Investigación y Desarrollo
15/04/22 → 14/04/25
Project: Research
-
Automata Networks and Computational Complexity: Preserving and Freezing Dynamics.
Goles, E. (Principal Investigator) & Montealegre, P. (Co-Investigator)
Agencia Nacional de Investigación y Desarrollo
1/04/20 → 1/04/24
Project: Research
-
Distributed algorithms in the CONGEST model: subgraph detection and reconstruction.
Montealegre, P. (Principal Investigator)
Comisión Nacional de Investigación Científica y Tecnológica
1/11/19 → 1/11/22
Project: Research
-
Sandpiles prediction and crossover on Z2 within Moore neighborhood
Concha-Vega, P., Goles, E., Montealegre, P. & Perrot, K., Mar 2025, In: Natural Computing. 24, 1, p. 29-66 38 p., 126541.Research output: Contribution to journal › Article › peer-review
-
Shared Versus Private Randomness in Distributed Interactive Proofs
Montealegre, P., Ramírez-Romero, D. & Rapaport, I., Mar 2025, In: Algorithmica. 87, 3, p. 377-404 28 p.Research output: Contribution to journal › Article › peer-review
-
A Meta-Theorem for Distributed Certification
Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., Feb 2024, In: Algorithmica. 86, 2, p. 585-612 28 p.Research output: Contribution to journal › Article › peer-review
4 Scopus citations -
Brief Announcement: Distributed Model Checking on Graphs of Bounded Treedepth
Fomin, F. V., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 17 Jun 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 205-208 4 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Distributed Model Checking on Graphs of Bounded Treedepth
Fomin, F. V., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 319).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review