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
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
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
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
-
A Meta-Theorem for Distributed Certification
Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 116-134 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks
Fraigniaud, P., Montealegre, P., Paredes, P., Rapaport, I., Ríos-Wilson, M. & Todinca, I., 1 Oct 2022, 36th International Symposium on Distributed Computing, DISC 2022. Scheideler, C. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 43. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 246).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
COMPUTATIONAL COMPLEXITY of BIASED DIFFUSION-LIMITED AGGREGATION
Bitar, N., Goles, E. & Montealegre, P., 2022, In: SIAM Journal on Discrete Mathematics. 36, 1, p. 823-866 44 p.Research output: Contribution to journal › Article › peer-review
-
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes
Jauregui, B., Montealegre, P. & Rapaport, I., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 212-233 22 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review