Ivan Rapaport
Universidad de Chile
H-index: 21
Latin America-Chile
Top articles of Ivan Rapaport
Title | Journal | Author(s) | Publication Date |
|---|---|---|---|
Recognizing Hereditary Properties in the Presence of Byzantine Nodes | arXiv preprint arXiv:2312.07747 | David Cifuentes-Núñez Pedro Montealegre Ivan Rapaport | 2023/12/12 |
A large diffusion and small amplification dynamics for density classification on graphs | International Journal of Modern Physics C | Laura Leal Pedro Montealegre Axel Osses Ivan Rapaport | 2023/5/11 |
Local certification of graphs with bounded genus | Discrete Applied Mathematics | Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre Ivan Rapaport Eric Rémila | 2023/1/30 |
The Minimum Clique Routing Problem on Cycles | arXiv preprint arXiv:2311.10055 | Mariana Escalante Martín Matamala Iván Rapaport Paola Tolomei Luis Miguel Torres | 2023/11/16 |
Distributed maximal independent set computation driven by finite-state dynamics | International Journal of Parallel, Emergent and Distributed Systems | Eric Goles Laura Leal Pedro Montealegre Ivan Rapaport Martín Ríos-Wilson | 2023/1/2 |
Local certification of some geometric intersection graph classes | arXiv preprint arXiv:2309.04789 | Benjamin Jauregui Pedro Montealegre Diego Ramírez-Romero Ivan Rapaport | 2023/9/9 |
Distributed certification for classes of dense graphs | arXiv preprint arXiv:2307.14292 | Pierre Fraigniaud Frédéric Mazoit Pedro Montealegre Ivan Rapaport Ioan Todinca | 2023/7/26 |
Energy-Efficient Distributed Algorithms for Synchronous Networks | Pierre Fraigniaud Pedro Montealegre Ivan Rapaport Ioan Todinca | 2023/5/25 | |
Distributed interactive proofs for the recognition of some geometric intersection graph classes | Benjamin Jauregui Pedro Montealegre Ivan Rapaport | 2022/6/25 | |
Connectivity and Connected Components in the Number-in-Hand Computation Model | Antonio Lizama Ivan Rapaport | 2022/4/20 | |
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks | Pierre Fraigniaud Pedro Montealegre Pablo Paredes Ivan Rapaport Martín Ríos-Wilson | 2022 | |
The Load Minimization Problem on cycles | Mariana Escalante Paola Tolomei Martín Matamala Iván Rapaport Luis Miguel Torres | 2022 | |
Computing power of hybrid models in synchronous networks | arXiv preprint arXiv:2208.02640 | Pierre Fraigniaud Pedro Montealegre Pablo Paredes Ivan Rapaport Martín Ríos-Wilson | 2022/8/4 |
A meta-theorem for distributed certification | Pierre Fraigniaud Pedro Montealegre Ivan Rapaport Ioan Todinca | 2022/6/25 | |
Communication complexity meets cellular automata: Necessary conditions for intrinsic universality | Natural Computing | Raimundo Briceno Ivan Rapaport | 2021/6 |
The multiple traveling salesman problem on spiders | Pedro Pérez-Escalona Ivan Rapaport José Soto Ian Vidal | 2021 | |
The role of randomness in the broadcast congested clique model | Information and Computation | Florent Becker Pedro Montealegre Ivan Rapaport Ioan Todinca | 2021/12/1 |
Compact distributed interactive proofs for the recognition of cographs and distance-hereditary graphs | Pedro Montealegre Diego Ramírez-Romero Ivan Rapaport | 2021/11/9 | |
The impact of locality in the broadcast congested clique model | SIAM Journal on Discrete Mathematics | Florent Becker Pedro Montealegre Ivan Rapaport Ioan Todinca | 2020 |
Graph reconstruction in the congested clique | Journal of Computer and System Sciences | Pedro Montealegre Sebastian Perez-Salazar Ivan Rapaport Ioan Todinca | 2020/11/1 |
Co-Authors
