Research output per year
Research output 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
-
A large diffusion and small amplification dynamics for density classification on graphs
Leal, L., Montealegre, P., Osses, A. & Rapaport, I., 1 May 2023, In: International Journal of Modern Physics C. 34, 5, 2350056.Research output: Contribution to journal › Article › peer-review
-
Computing Power of Hybrid Models in Synchronous Networks
Fraigniaud, P., Montealegre, P., Paredes, P., Rapaport, I., Ríos-Wilson, M. & Todinca, I., 1 Feb 2023, 26th International Conference on Principles of Distributed Systems, OPODIS 2022. Hillel, E., Palmieri, R. & Riviere, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 253).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Distributed maximal independent set computation driven by finite-state dynamics
Goles, E., Leal, L., Montealegre, P., Rapaport, I. & Ríos-Wilson, M., 2023, In: International Journal of Parallel, Emergent and Distributed Systems. 38, 1, p. 85-97 13 p.Research output: Contribution to journal › Article › peer-review
-
Energy-Efficient Distributed Algorithms for Synchronous Networks
Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (eds.). Springer Science and Business Media Deutschland GmbH, p. 482-501 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13892 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Local certification of graphs with bounded genus
Feuilloley, L., Fraigniaud, P., Montealegre, P., Rapaport, I., Rémila, É. & Todinca, I., 30 Jan 2023, In: Discrete Applied Mathematics. 325, p. 9-36 28 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations