Pedro Montealegre

Program Committee of the 30th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2024)

I was Associate Editor of the International Journal of Modern Physics C (2019 - 2025)

Organizing Committee  XX Summer School on Discrete Mathematics of Valparaíso

Organizing Committee  XIX Summer School on Discrete Mathematics of Valparaíso

Program Committee of the 16th  Latin American Symposium on Theoretical Informatics (LATIN 2024)

Program Committee of the 30th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2023)

Program Committee of the 37th International Symposium on Distributed Computing (DISC 2023) 

Chair of the XVIII Summer School on Discrete Mathematics of Valparaíso

Program Committee of the 24th Conference on Principles of Distributed Systems (OPODIS 2020)

Web-chair of the 2020 IEEE International Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2020)

Organizing Committee of the workshop The Automata Factory 1 (2017) 2 (2019)  3 (2020) and 4 (2021)

Organizing Committee of the XVI Escuela de Verano en Matemáticas Discretas (2019)

Organizing Committee of the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016) 

Organizing Committee of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2014)

Deterministic Distributed DFS via Cycle Separators in Planar Graphs. 

Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport

ACM Symposium on Principles of Distributed Computing - PODC 2025 - Huatulco, Mexico

[proceedings version][preprint]

Brief Announcement: Deciding FO Formulas Efficiently in Congested Networks. 

Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach, Pedro Montealegre, Ivan Rapaport, Ioan Todinca

ACM Symposium on Principles of Distributed Computing - PODC 2025 - Huatulco, Mexico

[proceedings version][preprint]

Brief Announcement: Strong and Hiding Distributed Certification of k-Coloring. 

Augusto Modanese, Pedro Montealegre, Martín Ríos-Wilson

ACM Symposium on Principles of Distributed Computing - PODC 2025 - Huatulco, Mexico

[proceedings version][preprint]

Distributed Model Checking on Graphs of Bounded Treedepth. 

Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:

38th International Symposium on Distributed Computing - DISC 2024 - Madrid, Spain

[proceedings version][preprint]

Brief Announcement: Distributed Model Checking on Graphs of Bounded Treedepth.

Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:

43rd ACM Symposium on Principles of Distributed Computing - PODC 2024 - Nantes, France

[proceedings version][preprint]

The Hardness of Local Certification of Finite-State Dynamics. 

Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson

16th Latin American Symposium on Theoretical Informatics - LATIN 2024 - Puerto Varas, Chile

[proceedings version][preprint]

Local Certification of Majority Dynamics. 

Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier

49th International Conference on Current Trends in Theory and Practice of Computer Science - SOFSEM 2024 - Cochem, Germany

[proceedings version][preprint]

Distributed Certification for Classes of Dense Graphs. 

Pierre Fraigniaud, Frédéric Mazoit, Pedro Montealegre, Ivan Rapaport, Ioan Todinca

37th International Symposium on Distributed Computing - DISC 2023 - L'Aquila, Italy

[proceedings version][preprint]

Energy-Efficient Distributed Algorithms for Synchronous Networks

Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport,  Ioan Todinca

30th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2023 - Alcala de Henares, Spain

[proceedings version][preprint]

Computing Power of Hybrid Models in Synchronous Networks

Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca

26th  International Conference on Principles of Distributed Systems - OPODIS 2022 - Brussels, Belgium

[proceedings version][preprint]

Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks

Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca

36th International Symposium on Distributed Computing  - DISC 2022 - Augusta, Georgia, USA 

[proceedings version][preprint]

A Meta-Theorem for Distributed Certification. 

Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:

29th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2022 -Paderborn, Germany

[proceedings version][preprint]

Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes. 

Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport:

29th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2022 -Paderborn, Germany

[proceedings version][preprint]

Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.

Pedro Montealegre, Diego Ramírez-Romero, Ivan Rapaport:

23rd International Symposium  on Stabilization, Safety, and Security of Distributed Systems -  SSS 2021 - Virtual Conference

[proceedings version][preprint]

On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier:

17th Conference on Computability in Europe - CiE 2021 - Virtual Conference

[proceedings version][preprint]

Shared vs Private Randomness in Distributed Interactive Proofs.

Pedro Montealegre, Diego Ramirez-Romero, Ivan Rapaport

31st International Symposium on Algorithms and Computation - ISAAC 2020 - Virtual Conference

[proceedings version (open)]

Compact Distributed Certification of Planar Graphs.

Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila, and Ioan Todinca:

39th ACM Symposium on Principles of Distributed Computing - PODC 2020 - Virtual Conference

[proceedings version][preprint]

On Distributed Merlin-Arthur Decision Protocols.

Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, and Ioan Todinca.

26th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2019 - L’Aquila, Italy

[proceedings version][preprint]

On the effects of firing memory in the dynamics of conjunctive networks.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson.

25th International Workshop on Cellular Automata and Discrete Complex Systems AUTOMATA 2019 - Guadalajara, Mexico

[proceedings version][preprint]

Two Rounds Are Enough for Reconstructing Any Graph (Class) in the Congested Clique Model.

Pedro Montealegre, Sebastian Perez-Salazar, Ivan Rapaport, Ioan Todinca.

25th Int. Col. on Struc. Info. and Communication Complexity - SIROCCO 2018 - Ma’ale HaHamisha, Israel

[proceedings version][preprint]

The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model.

Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca.

13th Latin American Symposium in Theoretical Informatics - LATIN 2018 - Buenos Aires, Argentina

[proceedings version][preprint]

Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata.

Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger.

14th International Conference on Cellular Automata for Research and Industry - ACRI 2018 - Como, Italy.

[proceedings version][preprint]

Finding Connected Secluded Subgraphs.

Petr A. Golovach, Pinar Heggernes, Paloma Lima, Pedro Montealegre.

12th International Symposium on Parameterized and Exact Computation - IPEC 2017 - Vienna, Austria.

[proceedings version (open)]

Three notes on distributed property testing.

Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Denis Olivetti, Rotem Oshman, Ivan Rapaport and Ioan Todinca.

31st International Symposium on Distributed Computing - DISC 2017 - Vienna, Austria.

[proceedings version (open)]

On the computational complexity of the freezing non-strict majority automata.

Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger.

23rd International Workshop on Cellular Automata and Discrete Complex Systems - AUTOMATA 2017 - Milan, Italy.

[proceedings version][preprint]

(Brief Anouncement) Deterministic graph connectivity in the broadcast congested clique.

Pedro Montealegre, Ioan Todinca.

35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing - PODC 2016 - Chicago, Illinois, USA.

[proceedings version][preprint]

A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton.

Eric Goles, Pedro Montealegre.

12th International Conference on Cellular Automata for Research and Industry - ACRI 2016 - Fez, Morocco.

[proceedings version][preprint]

On distance-d Independent Set and other problems in graphs with few minimal separators.

Pedro Montealegre, Ioan Todinca.

42st International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2016 - Istanbul, Turkey.

[proceedings version][preprint]

Beyond classes of graphs with few minimal separators: FPT results through potential maximal cliques.

Mathieu Liedloff, Pedro Montealegre, Ioan Todinca.

41st International Workshop on Graph Theoretic Concepts in Computer Science - WG 2015 - Munich, Germany.

[proceedings version][preprint]

The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism.

Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca.

21th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2014 - Hida Takayama, Japan.

[proceedings version][preprint]

Algorithms parameterized by vertex cover and modular width, through potential maximal cliques.

Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre, Ioan Todinca.

14th Scandinavian Symposium and Workshops - SWAT 2014 - Copenhagen, Denmark.

[proceedings version][preprint]