Pedro Montealegre

From MaRDI portal
Person:475387

Available identifiers

zbMath Open montealegre.pedroMaRDI QIDQ475387

List of research outcomes





PublicationDate of PublicationType
The hardness of local certification of finite-state dynamics2024-05-31Paper
On the parameterized complexity of freezing dynamics2024-05-08Paper
Symmetrizable Boolean networks2024-05-02Paper
A meta-theorem for distributed certification2024-01-25Paper
Energy-efficient distributed algorithms for synchronous networks2024-01-11Paper
https://portal.mardi4nfdi.de/entity/Q60654602023-11-14Paper
Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs2023-04-21Paper
Three notes on distributed property testing2023-02-03Paper
Local certification of graphs with bounded genus2022-12-08Paper
A meta-theorem for distributed certification2022-11-11Paper
Distributed interactive proofs for the recognition of some geometric intersection graph classes2022-11-11Paper
Computing the probability of getting infected: on the counting complexity of bootstrap percolation2022-10-25Paper
On the complexity of generalized Q2R automaton2022-05-05Paper
Computational Complexity of Biased Diffusion-Limited Aggregation2022-04-20Paper
On the impact of treewidth in the computational complexity of freezing dynamics2022-03-22Paper
On the complexity of asynchronous freezing cellular automata2021-11-25Paper
The role of randomness in the broadcast congested clique model2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q50103932021-08-25Paper
https://portal.mardi4nfdi.de/entity/Q50101562021-08-24Paper
Compact distributed certification of planar graphs2021-06-30Paper
Freezing sandpiles and Boolean threshold networks: equivalence and complexity2021-04-23Paper
Compact Distributed Certification of Planar Graphs2021-03-15Paper
On the complexity of the stability problem of binary freezing totalistic cellular automata2020-09-17Paper
The complexity of the asynchronous prediction of the majority automata2020-09-17Paper
On the effects of firing memory in the dynamics of conjunctive networks2020-09-03Paper
Graph reconstruction in the congested clique2020-06-09Paper
Finding connected secluded subgraphs2020-06-09Paper
https://portal.mardi4nfdi.de/entity/Q51118772020-05-27Paper
The Impact of Locality in the Broadcast Congested Clique Model2020-03-20Paper
https://portal.mardi4nfdi.de/entity/Q52197522020-03-12Paper
On distributed Merlin-Arthur decision protocols2020-03-03Paper
The impact of locality on the detection of cycles in the broadcast congested clique model2020-02-12Paper
On the effects of firing memory in the dynamics of conjunctive networks2019-12-05Paper
Computational Complexity of Biased Diffusion Limited Aggregation2019-04-22Paper
Beyond classes of graphs with ``few minimal separators: FPT results through potential maximal cliques2019-03-11Paper
Two rounds are enough for reconstructing any graph (class) in the congested clique model2019-01-30Paper
A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton2018-07-06Paper
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques2018-05-23Paper
On the computational complexity of the freezing non-strict majority automata2018-03-08Paper
Fixing improper colorings of graphs2018-02-16Paper
On the complexity of two-dimensional signed majority cellular automata2017-10-11Paper
Brief Announcement2017-09-29Paper
On Distance-d Independent Set and Other Problems in Graphs with “few” Minimal Separators2016-12-22Paper
Beyond Classes of Graphs with “Few” Minimal Separators: FPT Results Through Potential Maximal Cliques2016-10-21Paper
PSPACE-completeness of majority automata networks2015-12-08Paper
Fixing improper colorings of graphs2015-02-20Paper
The complexity of the majority rule on planar graphs2015-02-06Paper
Computational complexity of threshold automata networks under different updating schemes2014-11-26Paper
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques2014-09-02Paper
The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism2014-08-07Paper

Research outcomes over time

This page was built for person: Pedro Montealegre