Projects per year
Personal profile
Research Interests
My research lies in the area of theoretical computer science, with a focus on distributed computing and graph algorithms. I study the algorithmic power and limitations of distributed systems, particularly through the lens of locality and communication constraints. This includes designing efficient algorithms for problems on graphs, analyzing their complexity, and exploring connections to logic, combinatorics, and graph theory.
Key Words
Distributed Computing, Algorithms, Complexity
Profession
Civil Mathematical Engineer, Universidad de Chile 2012
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.
- 5 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
-
AMSUD240005: Energy Efficiency in Distributed Computing
Montealegre, P. (International Coordinator)
Agencia Nacional de Investigación y Desarrollo
2/06/25 → 2/06/27
Project: Research
-
ECOS240020: Understanding graphs and locality via local certification
Montealegre, P. (National Coordinator) & Ríos-Wilson, M. (Associate Researcher)
Agencia Nacional de Investigación y Desarrollo
1/06/25 → 1/06/28
Project: Research
-
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) & Vásquez, J. (Associate Researcher)
Agencia Nacional de Investigación y Desarrollo
1/09/24 → 1/09/27
Project: Research
-
1230599: 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
-
3220205: 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
-
Complexity of the freezing majority rule with L-shaped neighborhoods
Concha-Vega, P., Goles, E., Montealegre, P. & Perrot, K., 15 Jun 2026, In: Theoretical Computer Science. 1075, 115938.Research output: Contribution to journal › Article › peer-review
Open Access -
Distributed Model Checking on Graphs of Bounded Treedepth
Fomin, F. V., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., Feb 2026, In: Algorithmica. 88, 1, 10.Research output: Contribution to journal › Article › peer-review
Open Access -
Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model
Jauregui, B., Li, J., Montealegre, P. & Todinca, I., 1 Jul 2026, PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 25-35 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
On the complexity of freezing automata networks of bounded pathwidth
Goles, E., Montealegre, P., Ríos-Wilson, M. & Theyssier, G., Jun 2026, In: Natural Computing. 25, 1, 1.Research output: Contribution to journal › Article › peer-review
-
What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing
Blin, L., Fomin, F. V., Fraigniaud, P., Gay, S., Golovach, P. A., Montealegre, P., Rapaport, I. & Todinca, I., 9 Jun 2026, STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing. Bhaskara, A. & Czumaj, A. (eds.). Association for Computing Machinery, p. 1397-1408 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access