Pedro Montealegre, PhD

Doctor in Computer Science, University of Orleans 2017

Calculated based on number of publications stored in Pure and citations from Scopus
20132023

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-review

  • 2021

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

    Montealegre, P., Ramírez-Romero, D. & Rapaport, I., 2021, Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. Johnen, C., Schiller, E. M. & Schmid, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 395-409 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13046 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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

    Goles, E., Montealegre, P., Ríos Wilson, M. & Theyssier, G., 2021, Connecting with Computability - 17th Conference on Computability in Europe, CiE 2021, Proceedings. De Mol, L., Weiermann, A., Manea, F. & Fernández-Duque, D. (eds.). Springer Science and Business Media Deutschland GmbH, p. 260-272 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12813 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • 2020

    Compact Distributed Certification of Planar Graphs

    Feuilloley, L., Fraigniaud, P., Montealegre, P., Rapaport, I., Rémila, É. & Todinca, I., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 319-328 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Shared vs private randomness in distributed interactive proofs

    Montealegre, P., Ramírez-Romero, D. & Rapaport, I., Dec 2020, 31st International Symposium on Algorithms and Computation, ISAAC 2020. Cao, Y., Cheng, S-W. & Li, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 511-5113 4603 p. 51. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 181).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • 2019

    On distributed merlin-arthur decision protocols

    Fraigniaud, P., Montealegre, P., Oshman, R., Rapaport, I. & Todinca, I., 2019, Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, Proceedings. Censor-Hillel, K. & Flammini, M. (eds.). Springer Verlag, p. 230-245 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11639 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • On the effects of firing memory in the dynamics of conjunctive networks

    Goles, E., Montealegre, P. & Ríos-Wilson, M., 2019, Cellular Automata and Discrete Complex Systems - 25th IFIP WG 1.5 International Workshop, AUTOMATA 2019, Proceedings. Castillo-Ramirez, A. & de Oliveira, P. P. B. (eds.). Springer Verlag, p. 1-19 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11525 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • 2018

    Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata

    Goles, E., Maldonado, D., Montealegre-Barba, P. & Ollinger, N., 2018, Cellular Automata - 13th International Conference on Cellular Automata for Research and Industry, ACRI 2018, Proceedings. Nishinari, K., Mauri, G., Dennunzio, A., Manzoni, L. & El Yacoubi, S. (eds.). Springer Verlag, p. 406-415 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11115 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Finding connected secluded subgraphs

    Golovach, P. A., Heggernes, P., Lima, P. T. & Montealegre, P., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Lokshtanov, D. & Nishimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 89).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • The impact of locality on the detection of cycles in the broadcast congested clique model

    Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Mosteiro, M. A., Bender, M. A. & Farach-Colton, M. (eds.). Springer Verlag, p. 134-145 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Two rounds are enough for reconstructing any graph (Class) in the congested clique model

    Montealegre, P., Perez-Salazar, S., Rapaport, I. & Todinca, I., 2018, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lotker, Z. & Patt-Shamir, B. (eds.). Springer Verlag, p. 134-148 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11085).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • 2017

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

    Goles, E., Maldonado, D., Montealegre, P. & Ollinger, N., 2017, Cellular Automata and Discrete Complex Systems - 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Proceedings. Dennunzio, A., Manzoni, L., Porreca, A. E. & Formenti, E. (eds.). Springer Verlag, p. 109-119 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10248 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • 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., 1 Oct 2017, 31st International Symposium on Distributed Computing, DISC 2017. Richa, A. W. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 91).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    23 Scopus citations
  • 2016

    A fast parallel algorithm for the robust prediction of the two-dimensional strict majority automaton

    Goles, E. & Montealegre, P., 2016, Cellular Automata - 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Proceedings. Wąs, J., Bandini, S. & Yacoubi, S. E. (eds.). Springer Verlag, p. 166-175 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9863 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • Beyond classes of graphs with “few” minimal separators: FPT results through potential maximal cliques

    Liedloff, M., Montealegre, P. & Todinca, I., 2016, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Revised Papers. Mayr, E. W. (ed.). Springer Verlag, p. 499-512 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9224 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • Brief announcement: Deterministic graph connectivity in the broadcast congested clique

    Montealegre, P. & Todinca, I., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 245-247 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    12 Scopus citations
  • On distance-d independent set and other problems in graphs with “few” minimal separators

    Montealegre, P. & Todinca, I., 2016, Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Revised Selected Papers. Heggernes, P. (ed.). Springer Verlag, p. 183-194 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9941 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Scopus citations
  • 2014

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

    Fomin, F. V., Liedloff, M., Montealegre, P. & Todinca, I., 2014, Algorithm Theory, SWAT 2014 - 14th Scandinavian Symposium and Workshops, Proceedings. Springer Verlag, p. 182-193 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8503 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    12 Scopus citations
  • The simultaneous number-in-hand communication model for networks: Private coins, public coins and determinism

    Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., 2014, Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Proceedings. Springer Verlag, p. 83-95 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8576 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations
Your message has successfully been sent.
Your message was not sent due to an error.