Scholar
Pedro Montealegre
Google Scholar ID: yCePkkQAAAAJ
Universidad Adolfo Ibáñez
Citations & Impact
Citations
583
H-index
14
i10-index
25
Publications
20
Co-authors
15
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- Shared Versus Private Randomness in Distributed Interactive Proofs. Pedro Montealegre, Diego Ramírez-Romero, Ivan Rapaport. Algorithmica 87(3): 377-404 (2025)
- Compact distributed certification of geometric graph classes. Benjamin Jauregui, Pedro Montealegre, Diego Ramírez-Romero, Ivan Rapaport. Journal of Computer and System Sciences 154: 103661 (2025)
- Sandpiles prediction and crossover on Z^2 within Moore neighborhood. Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot. Natural Computing 24(1): 29-66 (2025)
- Dynamical stability of threshold networks over undirected signed graphs. Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené. Theoretical Computer Science 1042: 115229 (2025)
- On the parameterized complexity of freezing dynamics. Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier. Advances in Applied Mathematics. 157: 102706 (2024)
- A Meta-Theorem for Distributed Certification. Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca. Algorithmica 86(2): 585-612 (2024)
- Symmetrizable Boolean networks. Juan A. Aledo, Eric Goles, Marco Montalva-Medel, Pedro Montealegre, José C. Valverde. Information Sciences, 626: 787-804 (2023)
- Local certification of graphs with bounded genus. Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila, Ioan Todinca. Discrete Applied Mathematics 325, 9-36 (2023)
- Distributed Maximal Independent Set Computation Driven by Finite-State Dynamics. Eric Goles, Laura Leal, Pedro Montealegre, Ivan Rapaport, Martín Ríos-Wilson. International Journal of Parallel, Emergent, and Distributed Systems 1-13 (2022)
Research Experience
- Member of the Organizing Committee for the XXI Summer School on Discrete Mathematics of Valparaíso
- Program Committee member for the 30th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2024)
- Former Associate Editor of the International Journal of Modern Physics C (2019 - 2025)
- Chair of the XVIII Summer School on Discrete Mathematics of Valparaíso
- Involved in the organization and program committees of multiple international conferences and workshops
Background
- Associate Professor, with research interests in theoretical computer science and discrete mathematics.
