PDI - Resultado de Búsqueda

Pedro Tomás Montealegre Barba

Profesor Asistente

Universidad Adolfo Ibáñez

santiago, Chile

Matemáticas discretas, algoritmos, complejidad computacional, redes de autómatas, grafos, algoritmos distribuídos, paralelismo

Informatica, UNIVERSITE D'ORLEANS. Francia, 2017
Ingeniero Civil Matemático, UNIVERSIDAD DE CHILE. Chile, 2012

Postdoctorado Other

UNIVERSIDAD ADOLFO IBANEZ

Ingeniería y Ciencias

Santiago, Chile

2017 - 2017

Conslutor Part Time

Galyleo

Santiago, Chile

2012 - 2013
Colaborador Part Time

FONDEF D05I10211: Herramientas para la formación de profesores de matemáticas

Santiago, Chile

2009 - 2012
Ayudante de investigación Part Time

Centro de modelamiento matemático (CMM)

Santiago, Chile

2010 - 2010

N/A

Becas Chile

Conicyt

Chile, 2012

Beca de doctorado


A large diffusion and small amplification dynamics for density classification on graphs Leal, Laura; Montealegre, Pedro; Osses, Axel; Rapaport, Ivan Article ISI INTERNATIONAL JOURNAL OF MODERN PHYSICS C (2023)
Distributed maximal independent set computation driven by finite-state dynamics Goles, Eric; Leal, Laura; Montealegre, Pedro; Rapaport, Ivan; Rios-Wilson, Martin Article ISI INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS (2023)
Local certification of graphs with bounded genus Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Remila, Eric; Todinca, Ioan Article ISI DISCRETE APPLIED MATHEMATICS (2023)
Symmetrizable Boolean networks Aledo, Juan A.; Goles, Eric; Montalva-Medel, Marco; Montealegre, Pedro; Valverde, Jose C. Article ISI INFORMATION SCIENCES (2023)
A Meta-Theorem for Distributed Certification Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Todinca, Ioan; Parter, M Article ISI BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II (2022)
COMPUTATIONAL COMPLEXITY OF BIASED DIFFUSION-LIMITED AGGREGATION Bitar, Nicolas; Goles, Eric; Montealegre, Pedro Article ISI SIAM JOURNAL ON DISCRETE MATHEMATICS (2022)
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes Jauregui, Benjamin; Montealegre, Pedro; Rapaport, Ivan; Parter, M Article ISI BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II (2022)
Introducing the activity parameter for elementary cellular automata Concha-Vega, Pablo; Goles, Eric; Montealegre, Pedro; Rios-Wilson, Martin; Santivanez, Julio Article ISI INTERNATIONAL JOURNAL OF MODERN PHYSICS C (2022)
Majority networks and consensus dynamics Goles, Eric; Medina, Pablo; Montealegre, Pedro; Santivañez, Julio Article Chaos, Solitons & Fractals (2022)
On the complexity of generalized Q2R automaton Goles, Eric; Montalva-Medel, Marco; Montealegre, Pedro; Rios-Wilson, Martin Article ISI ADVANCES IN APPLIED MATHEMATICS (2022)
Compact Distributed Certification of Planar Graphs Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Remila, Eric; Todinca, Ioan Article ISI ALGORITHMICA (2021)
Freezing sandpiles and Boolean threshold networks: Equivalence and complexity Goles, Eric; Montealegre, Pedro; Perrot, Kevin Article ISI ADVANCES IN APPLIED MATHEMATICS (2021)
On the complexity of asynchronous freezing cellular automata Goles, Eric; Maldonado, Diego; Montealegre, Pedro; Rios-Wilson, Martin Article ISI INFORMATION AND COMPUTATION (2021)
On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics Goles, Eric; Montealegre, Pedro; Rios Wilson, Martin; Theyssier, Guillaume; DeMol, L; Weiermann, A; Manea, F; Fernandez-Duque, D Article ISI BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II (2021)
The role of randomness in the broadcast congested clique model Becker, Florent; Montealegre, Pedro; Rapaport, Ivan; Todinca, Ioan Article ISI INFORMATION AND COMPUTATION (2021)
Graph reconstruction in the congested clique Montealegre, R.; Perez-Salazar, S.; Rapaport, I; Todinca, I Article ISI JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2020)
On the complexity of the stability problem of binary freezing totalistic cellular automata Goles E.; Maldonado D.; Montealegre P.; Ollinger N. Article ISI SCOPUS Information and Computation (2020)
The complexity of the asynchronous prediction of the majority automata Goles E.; Montealegre P. Article ISI SCOPUS Information and Computation (2020)
THE IMPACT OF LOCALITY IN THE BROADCAST CONGESTED CLIQUE MODEL Becker, F.; Montealecre, P.; Rapaport, I; Todinca, I Article ISI SIAM JOURNAL ON DISCRETE MATHEMATICS (2020)
Beyond Classes of Graphs with Few Minimal Separators: FPT Results Through Potential Maximal Cliques Liedloff, M; Montealegre, P; Todinca, I Article ISI SCOPUS ALGORITHMICA (2019)
Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques Fomin, Fedor V.; Liedloff, Mathieu; Montealegre, Pedro; Todinca, Ioan Article ISI ALGORITHMICA (2018)
Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata Goles E.; Maldonado D.; Montealegre-Barba P.; Ollinger N. Article SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2018)
Fixing improper colorings of graphs Garnero, Valentin; Junosza-Szaniawski, Konstanty; Liedloff, Mathieu; Montealegre, Pedro; Rzazewski, Pawel Article ISI THEORETICAL COMPUTER SCIENCE (2018)
On the complexity of two-dimensional signed majority cellular automata goles, e; Montealegre, P; Perrot, K; Theyssier, G Article ISI SCOPUS JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2018)
Two rounds are enough for reconstructing any graph (Class) in the congested clique model Montealegre P.; Perez-Salazar S.; Rapaport I.; Todinca I. Article SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2018)
Three notes on distributed property testing Even G.; Fischer O.; Fraigniaud P.; Gonen T.; Levi R.; Medina M.; Montealegre P.; Olivetti D.; Oshman R.; Rapaport I.; Todinca I. Article SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2017)
Brief Announcement: Deterministic Graph Connectivity in the Broadcast Congested Clique Montealegre, Pedro; Todinca, Ioan; ACM Article ISI PROCEEDINGS OF THE 2016 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'16) (2016)
Naming Game Automata Networks goles, e; Montealegre, P; Vera, J Article ISI SCOPUS JOURNAL OF CELLULAR AUTOMATA (2016)
On Distance-d Independent Set and Other Problems in Graphs with "few" Minimal Separators Montealegre, Pedro; Todinca, Ioan; Heggernes, P Article ISI BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II (2016)
PSPACE-completeness of majority automata networks Goles, E.; Montealegre, P; Salo, V; Torma, I Article ISI THEORETICAL COMPUTER SCIENCE (2016)
The complexity of the majority rule on planar graphs Goles, E.; Montealegre, P Article ISI SCOPUS ADVANCES IN APPLIED MATHEMATICS (2015)
Computational complexity of threshold automata networks under different updating schemes Goles, E.; Montealegre, P Article ISI SCOPUS THEORETICAL COMPUTER SCIENCE (2014)
The complexity of the bootstraping percolation and other problems Goles E., Montealegre-Barba; P, Todinca I. Article Theoretical Computer Science (2013)


Finding connected secluded subgraphs Golovach P.A.; Heggernes P.; Lima P.T.; Montealegre P. ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2018)
On the Computational Complexity of the Freezing Non-strict Majority Automata Goles, Eric; Maldonado, Diego; Montealegre, Pedro; Ollinger, Nicolas ConferencePaper ISI SCOPUS (2017)
A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton Goles, Eric; Montealegre, Pedro ConferencePaper ISI SCOPUS BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II (2016)


COMPUTING POWER OF HYBRID MODELS IN SYNCHRONOUS NETWORKS Montealegre, Pedro Proyecto (2023)
DISTRIBUTED ALGORITHMS IN THE CONGEST MODEL: SUBGRAPH DETECTION AND RECONSTRUCTION Montealegre, Pedro Proyecto (2019)
FORTALECIMIENTO DEL MODELAMIENTO EN SISTEMAS COMPLEJOS EN INGENIERÍA Y POSTGRADO=> ALGORITMOS COMPUTACIONALES Y COMPLEJIDAD PAI (PAI7717006) Proyecto 2018-2021 Investigador(a)