PDI - Resultado de Búsqueda

Ivan Rapaport Zimermann

Full Professor

Universidad de Chile

Santiago, Chile

Discrete Mathematics; Theoretical Computer Science; Distributed Computing

Computer Science, ECOLE NORMALE SUPERIEURE DE LYON. Francia, 1998
Mathematical Engineering, UNIVERSIDAD DE CHILE. Chile, 1995

Full Professor Full Time

UNIVERSIDAD DE CHILE

Physical and Mathematical Sciences

Santiago, Chile

2022 - At present
Associate Professor Full Time

UNIVERSIDAD DE CHILE

Physical and Mathematical Sciences

Santiago, Chile

1999 - 2022

Deputy Director Part Time

Fondef

Santiago, Chile

2019 - 2021
Director Full Time

Department of Mathematical Engineering, Universidad de Chile

Santiago, Chile

2020 - 2022

Guidance of students.

1.- Benjamín Jáuregui. PhD thesis in Mathematical Modeling, Universidad de Chile, current.

2.- David Cifuentes. PhD thesis in Mathematical Modeling, Universidad de Chile, current.

3.- Benjamín Pastene. Master thesis in Mathematical Modeling, Universidad de Chile, current.

4.- Jorge Valenzuela. Master thesis in Mathematical Modeling, Universidad de Chile, 2026.

5.- Antonia Labarca. Master thesis in Mathematical Modeling, Universidad de Chile, 2025.

6.- Carlos Antil. Master thesis in Mathematical Modeling, Universidad de Chile, 2025.

7.- Gary Vidal. Master thesis in Mathematical Modeling, Universidad de Chile, 2025.

8.- David Cifuentes. Master thesis in Mathematical Modeling, Universidad de Chile, 2025.

9.- Francisco Aliaga. Master thesis in Mathematical Modeling, Universidad de Chile, 2023.

10.- Laura Leal. PhD thesis in Mathematical Modeling, Universidad de Chile, 2023, PhD.

11.- Diego Ramírez. Master thesis in Mathematical Modeling, Universidad de Chile, 2020.

12..- Ian Vidal. Master thesis in Mathematical Modeling, Universidad de Chile, 2019.

13.- Sebastián Pérez. Master thesis in Mathematical Modeling, Universidad de Chile, 2017.

14.- Javiera Urrutia. Mathematical Engineering thesis, Universidad de Chile, 2013.

15.- Antonio Lizama. Mathematical Engineering thesis, Universidad de Chile, 2013.

16.- Pierre-Etienne Meunier. PhD thesis in Mathematical Modeling, Universidad de Chile, 2012.

17.- Raimundo Briceño. Mathematical Engineering thesis, Universidad de Chile, 2011.

18.- Rodolfo Carvajal. Mathematical Engineering thesis, Universidad de Chile, 2006. "Communities in graphs".

19.- Cristian Salgado. PhD thesis in Biotechnology, Universidad de Chile, 2005.

20.- Cristóbal Rojas. Mathematical Engineering thesis, Universidad de Chile, 2003.

Member of Scientific Committees (Conferences).

1.- 40th International Symposium on Distributed Computing DISC 2026, November 9-13, 2026, Roma, Italy.

2.- 26th International Colloquium on Structural Information and Communication Complexity SIROCCO 2019, July 1-4, 2019, L’Aquila, Italy.

3.- 20th International Conference on Distributed Computing and Networking ICDCN 2019, June 4-7, 2019, Bangalore, India.

4.- 25th International Colloquium on Structural Information and Communication Complexity SIROCCO 2018, June 18-21, 2018, Ma’ale Hahamisha, Israel.

5.- 22nd International Workshop on Cellular Automata and Discrete Complex Systems. AUTOMATA 2016, June 15-17, 2016, Zurich, Switzerland.

6.- 12th Latin American Symposium on Theoretical Informatics LATIN 2016, April 11-15, 2016, Ensenada, Mexico.

7.- 8th Latin-American Algorithms, Graphs and Optimization Symposium LAGOS 2015, May 11-15, 2015, Praia dos Fontes, Ceará, Brasil.

9.- 7th Latin-American Algorithms, Graphs and Optimization Symposium LAGOS 2013, April 22-26 de abril de 2013, Playa del Carmen, Mexico.

9.- 10th Latin American Symposium on Theoretical Informatics LATIN 2012, April 16-20, 2012, Arequipa, Peru.

10.- 6th Latin-American Algorithms, Graphs and Optimization Symposium LAGOS 2011, March 28 - Abril 1, 2011, Bariloche, Argentina.

11.- 9th Latin American Symposium on Theoretical Informatics LATIN 2010, April 19-23, 2010, Oaxaca, Mexico.

12.- 4th Latin-American Algorithms, Graphs and Optimization Symposium LAGOS 2007, 25-29 November, 2007, Puerto Varas, Chile.

Editor's Choice Edition 1999

Discrete Applied Mathematics

Estados Unidos, 1999

Global Fixed Points Attractors of Circular Cellular Automata and Periodic Tilings of the Plane: Undecidability Results


Compact distributed certification of geometric graph classes ☆ Jauregui B.; Montealegre P.; Ramirez-Romero, D; Rapaport I. Article ISI SCOPUS Journal of Computer and System Sciences (2025)
Distributed Model Checking on Graphs of Bounded Treedepth Fomin, FV; Fraigniaud P.; Montealegre P.; Rapaport I.; Todinca I. Article ISI (2025)
Shared Versus Private Randomness in Distributed Interactive Proofs Montealegre P.; Ramirez-Romero, D; Rapaport I. Article ISI SCOPUS Algorithmica (2025)
The Minimum Clique Routing Problem on Cycles Escalante M.; Tolomei P.; Matamala M.; Rapaport I.; Torres L.M. Article ISI SCOPUS Networks (2025)
A large diffusion and small amplification dynamics for density classification on graphs Osses, Axel; Rapaport., Iván Article ISI SCOPUS International Journal of Modern Physics C (2023)
Distributed maximal independent set computation driven by finite-state dynamics Leal, Laura; Rapaport., Iván; Rios-Wilson, Martin Article ISI SCOPUS International Journal of Parallel, Emergent and Distributed Systems (2023)
Local certification of graphs with bounded genus Feuilloley, Laurent; Fraigniaud, Pierre; Rapaport., Iván; Remila, Eric; Todinca, Ioan Article ISI SCOPUS Discrete Applied Mathematics (2023)
A Meta-Theorem for Distributed Certification Rapaport., Iván; Todinca, Ioan Article ISI SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2022)
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes Jauregui, Benjamin; Rapaport., Iván; Parter, M Article ISI SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2022)
Communication complexity meets cellular automata: Necessary conditions for intrinsic universality BriceÃƒÂ±o R.; Rapaport I. Article SCOPUS Natural Computing (2021)
Compact Distributed Certification of Planar Graphs Feuilloley, Laurent; Rapaport., Iván; Remila, Eric; Todinca, Ioan Article ISI SCOPUS Algorithmica (2021)
The role of randomness in the broadcast congested clique model Becker, Florent; Rapaport., Iván; Todinca, Ioan Article ISI SCOPUS Information and Computation (2021)
Graph reconstruction in the congested clique Montealegre R. Article ISI SCOPUS Journal of Computer and System Sciences (2020)
THE IMPACT OF LOCALITY IN THE BROADCAST CONGESTED CLIQUE MODEL Montealecre, P. Article ISI SCOPUS SIAM Journal on Discrete Mathematics (2020)
Two rounds are enough for reconstructing any graph (Class) in the congested clique model Perez-Salazar S. 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.; Olivetti D.; Oshman R. Article SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2017)
Fixed-points in random Boolean networks: The impact of parallelism in the Barabasi-Albert scale-free topology case Article ISI SCOPUS BIOSYSTEMS (2016)
Robust Reconstruction of Barabasi-Albert Networks in the Broadcast Congested Clique Model de Espanes, PM; Rapaport I.; Remenik, D.; Urrutia J. Article ISI SCOPUS NETWORKS (2016)
Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata Briceño, R; Rapaport I. Article ISI SCOPUS Theoretical Computer Science (2013)
Solving the density classification problem with a large diffusion and small amplification cellular automaton Briceño, R; de Espanes, PM; Osses A.; Rapaport I. Article ISI SCOPUS Physica D: Nonlinear Phenomena (2013)
Continuous modeling of metabolic networks with gene regulation in yeast and in vivo determination of rate parameters Moisset, P; Vaisman D.; Cintolesi, A.; Urrutia J.; Rapaport I.; Andrews B. A.; Asenjo J.A. Article ISI SCOPUS Biotechnology and Bioengineering (2012)
Distributed computing of efficient routing schemes in generalized chordal graphs Nisse, N; Rapaport I.; Suchan K. Article ISI SCOPUS Theoretical Computer Science (2012)
Communication complexity and intrinsic universality in cellular automata Goles E.; Rapaport I.; Theyssier G. Article ISI SCOPUS Theoretical Computer Science (2011)
Communication complexity in number-conserving and monotone cellular automata Goles E.; Moreira A.; Rapaport I. Article ISI SCOPUS Theoretical Computer Science (2011)
On Dissemination Thresholds in Regular and Irregular Graph Classes Rapaport I.; Suchan K.; Todinca I.; Verstraete J Article ISI SCOPUS Algorithmica (2011)
Traced communication complexity of cellular automata Goles E.; Guillon P.; Rapaport I. Article ISI SCOPUS Theoretical Computer Science (2011)
Average long-lived binary consensus: Quantifying the stabilizing role played by memory Becker F.; Rajsbaum S.; Rapaport I.; Rémila E. Article ISI SCOPUS Theoretical Computer Science (2010)
Modeling heterocyst pattern formation in cyanobacteria Salgado J.C.; Osses A.; Rapaport I.; Andrews, BA Article ISI SCOPUS BMC Bioinformatics (2009)
Minimal proper interval completions Rapaport I.; Suchan K.; Todinca I. Article ISI SCOPUS INFORMATION PROCESSING LETTERS (2008)
A discrete mathematical model applied to genetic regulation and metabolic networks Ramirez P.; Rapaport I.; Aracena J.; Goles E.; Andrews, BA Article ISI SCOPUS JOURNAL OF MICROBIOLOGY AND BIOTECHNOLOGY (2007)
New approaches for predicting protein retention time in hydrophobic interaction chromatography Mahn A.; Navarro G.; Salgado J.C.; Perez-Acle T.; Rapaport I. Article ISI JOURNAL OF MOLECULAR RECOGNITION (2006)
Predicting the behaviour of proteins in hydrophobic interaction chromatography 1: Using the hydrophobic imbalance (HI) to describe their surface amino acid distribution Salgado J.C.; Rapaport I. Article ISI SCOPUS JOURNAL OF CHROMATOGRAPHY A (2006)
Predicting the behaviour of proteins in hydrophobic interaction chromatography 2. Using a statistical description of their surface amino acid distribution Salgado J.C.; Rapaport I. Article ISI SCOPUS JOURNAL OF CHROMATOGRAPHY A (2006)
Is it possible to predict the average surface hydrophobicity of a protein using only its amino acid composition? Salgado J.C.; Rapaport I. Article ISI SCOPUS JOURNAL OF CHROMATOGRAPHY A (2005)
Prediction of retention times of proteins in hydrophobic interaction chromatography using only their amino acid composition Salgado J.C.; Rapaport I. Article ISI SCOPUS JOURNAL OF CHROMATOGRAPHY A (2005)
AT-free graphs: linear bounds for the oriented diameter Fomin, FV; Matamala M.; Prisner, E; Rapaport I. Article ISI Discrete Applied Mathematics (2004)
Cellular automata and communication complexity Durr, C.; Rapaport I.; Theyssier G. Article ISI SCOPUS Theoretical Computer Science (2004)
Complexity of approximating the oriented diameter of chordal graphs Fomin, FV; Matamala M.; Rapaport I. Article ISI SCOPUS JOURNAL OF GRAPH THEORY (2004)
Domino tilings and related models: space of configurations of domains with holes Desreux, S; Matamala M.; Rapaport I.; Rémila E. Article ISI Theoretical Computer Science (2004)
Tiling with bars under tomographic constraints Durr, C.; Goles E.; Rapaport I.; Rémila E. Article ISI Theoretical Computer Science (2003)
k-pseudosnakes in large grids Matamala M.; Prisner, E; Rapaport I. Article ISI PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2002)
The complexity of approximating the oriented diameter of chordal graphs - (Extended abstract) Fomin, FV; Matamala M.; Rapaport I. Article ISI PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2002)
Bilateral orientations and domination Matamala M.; Rapaport I.; Prisner, E Article SCOPUS Electronic Notes in Discrete Mathematics (2000)


Metabolomics of recombinant yeast: Gene expression, flux analysis and a mathematical model for gene regulation of metabolism Diaz H.; Cintolesi, A.; Rapaport I.; Andrews, BA Abstract ISI JOURNAL OF BIOTECHNOLOGY (2008)


Brief Announcement: Deciding FO Formulas Efficiently in Congested Networks Fomin, FV; Fraigniaud P.; Golovach P.A.; Montealegre P.; Rapaport I.; Todinca I. ConferencePaper ISI (2025)
Deterministic Distributed DFS via Cycle Separators in Planar Graphs Jauregui B.; Montealegre P.; Rapaport I. ConferencePaper ISI (2025)
Energy-Efficient Distributed Algorithms for Synchronous Networks Fraigniaud P.; Montealegre P.; Rapaport I.; Todinca I. ConferencePaper ISI SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2023)
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks Fraigniaud P.; Montealegre P.; Paredes P.; Rapaport I.; RÃƒÂos-Wilson M.; Todinca I. ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2022)
The Load Minimization Problem on cycles Escalante M.; Tolomei P.; Matamala M.; Rapaport I.; Torres L.M. ConferencePaper SCOPUS Advances in Database Technology - EDBT (2022)
Compact Distributed Interactive Proofs for the Recognition of Cographs andÂ Distance-Hereditary Graphs Montealegre P.; RamÃƒÂrez-Romero D.; Rapaport I. ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2021)
The Multiple Traveling Salesman Problem on Spiders Pérez-Escalona, P; Rapaport I.; Soto J.; Vidal I. ConferencePaper ISI SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2021)
Shared vs private randomness in distributed interactive proofs Montealegre P.; RamÃƒÂrez-Romero D.; Rapaport I. ConferencePaper SCOPUS Leibniz International Proceedings in Informatics, LIPIcs (2020)
On distributed merlin-arthur decision protocols ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2019)
The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model Becker F.; Montealegre P.; Rapaport I.; Todinca I. ConferencePaper ISI SCOPUS PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2018)
Distributed testing of excluded subgraphs ConferencePaper SCOPUS PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2016)
The Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model ConferencePaper ISI SCOPUS PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2016)
Brief announcement: A hierarchy of congested clique models, from broadcast to unicast Becker F.; Rapaport I.; Rémila E. ConferencePaper SCOPUS ACM International Conference Proceeding Series (2015)
Solving the induced subgraph problem in the randomized multiparty simultaneous messages model Kari, J; Matamala M.; Rapaport I.; Salo, V ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2015)
Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results de Espanes, PM; Rapaport I. ConferencePaper ISI SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2015)
Allowing each node to communicate only once in a distributed system: Shared whiteboard models Becker F.; Kosowski A.; Nisse, N; Rapaport I.; Suchan K. ConferencePaper SCOPUS ACM International Conference Proceeding Series (2012)
Adding a referee to an interconnection network: What can(not) be computed in one round Becker F.; Matamala M.; Nisse, N; Rapaport I.; Suchan K.; Todinca I. ConferencePaper SCOPUS Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011 (2011)
Average Long-Lived Memory less Consensus: The Three-Value Case Rapaport I.; Rémila E. ConferencePaper ISI PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2010)
Average long-lived memoryless consensus: The three-value case Rapaport I.; RÃ©mila E. ConferencePaper SCOPUS Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2010)
Small alliances in graphs Carvajal R.; Matamala M.; Rapaport I.; Schabanel, N ConferencePaper ISI PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018 (2007)
Tiling groups for Wang tiles Moore C.; Rapaport I.; Rémila E. ConferencePaper ISI PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (2002)


Communication Complexity and Intrinsic Universality in Cellular Automata (vol 412, pg 2, 2011) Goles E.; Rapaport I.; Theyssier G. Errata ISI SCOPUS Theoretical Computer Science (2011)


Compact Distributed Certification Rapaport., Iván Proyecto (2026)
Compact Distributed Certification of Hereditary Graph Clases Rapaport., Iván Proyecto (2022)
Testing and Detecting Fixed Patterns in Distributed Systems Rapaport., Iván Proyecto (2017)
Information and Coordination in Networks (Millennium Nucleus) Proyecto (2014)
Intrinsic Universality in Cellular Automata Rapaport., Iván Proyecto (2013)
Understanding Cellular Automata: A Communication Complexity Perspective Rapaport., Iván Proyecto (2009)
Networks (Conicyt Program Anillo) Proyecto (2005)
Cellular Automata, Tilings and Graphs Rapaport., Iván Proyecto (2002)
Cellular Automata and Tilings Rapaport., Iván Proyecto (1999)