PDI - Resultado de Búsqueda

Ivan Rapaport Zimermann

Full Professor

Universidad de Chile

Santiago, Chile

Discrete Mathematics; Theoretical Computer Science; Distributed Computing; Cellular Automata; Network Dynamics

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 - A la fecha
Associate Professor Full Time

UNIVERSIDAD DE CHILE

Physical and Mathematical Sciences

Santiago, Chile

1999 - 2022

Deputy Director Part Time

Fondef

Santiago, Chile

2019 - 2021

Guidance of students.

1.- Laura Leal. Current. PhD thesis in Mathematical Modeling, Universidad de Chile.

2.- Diego Ramírez. Master thesis in Mathematical Modeling, Universidad de Chile, 2020. "Detecting graph classes in the distributed interactive proof model".

3.- Ian Vidal. Master thesis in Mathematical Modeling, Universidad de Chile, 2019. "Multiple Traveling Salesman Problem with handling times on paths and spiders".

4.- Sebastián Pérez. Master thesis in Mathematical Modeling, Universidad de Chile, 2017. "The denegeracy problem in the congested clique model".

5.- Javiera Urrutia. Mathematical Engineering thesis, Universidad de Chile, 2013. "Local popularity in Barabasi-Albert networks: Implications to the study of the number-in-hand multiparty model of computation".

6.- Antonio Lizama. Mathematical Engineering thesis, Universidad de Chile, 2013. "The connectivity problem in the number-in-hand computational model".

7.- Pierre-Etienne Meunier. PhD thesis in Mathematical Modeling, Universidad de Chile, 2012. "Intrinsic universality in cellular automata".

8.- Raimundo Briceño. Mathematical Engineering thesis, Universidad de Chile, 2011. "Cellular automata and communication complexity".

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

10.- Cristian Salgado. PhD thesis in Biotechnology, Universidad de Chile, 2005. "Prediction of the behavior of proteins in hydrophobic interaction chromatography"

11.- Cristóbal Rojas. Mathematical Engineering thesis, Universidad de Chile, 2003. "DNA tiles and self-assembly".

Member of Scientific Committees (Conferences).

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

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

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

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

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

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

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

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

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

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

11.- 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


A large diffusion and small amplification dynamics for density classification on graphs Osses, Axel; Rapaport, Ivan Article ISI INTERNATIONAL JOURNAL OF MODERN PHYSICS C (2023)
Distributed maximal independent set computation driven by finite-state dynamics Leal, Laura; Rapaport, Ivan; Rios-Wilson, Martin Article ISI INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS (2023)
Local certification of graphs with bounded genus Feuilloley, Laurent; Fraigniaud, Pierre; Rapaport, Ivan; Remila, Eric; Todinca, Ioan Article ISI DISCRETE APPLIED MATHEMATICS (2023)
A Meta-Theorem for Distributed Certification Rapaport, Ivan; Todinca, Ioan Article ISI MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2022)
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes Jauregui, Benjamin; Rapaport, Ivan; Parter, M Article ISI MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2022)
Compact Distributed Certification of Planar Graphs Feuilloley, Laurent; Rapaport, Ivan; Remila, Eric; Todinca, Ioan Article ISI ALGORITHMICA (2021)
Graph reconstruction in the congested clique Montealegre, R. Article ISI JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2020)
THE IMPACT OF LOCALITY IN THE BROADCAST CONGESTED CLIQUE MODEL Montealecre, P. Article ISI SIAM JOURNAL ON DISCRETE MATHEMATICS (2020)
The role of randomness in the broadcast congested clique model Becker, Florent; Rapaport, Ivan; Todinca, Ioan Article Information and Computation (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)
Allowing each node to communicate only once in a distributed system: shared whiteboard models Becker F.; Kosowski, A; Matamala M.; Nisse N.; Rapaport I.; Suchan K.; Todinca I. Article Distributed Computing (2015)
Strict Majority Bootstrap Percolation in the r-wheel M. Kiwi; P. Moisset de Espanés; I. Rapaport; S. Rica; G. Theyssier Article INFORMATION PROCESSING LETTERS (2014)
Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata Briceno, R; Rapaport, I Article ISI SCOPUS Theoretical Computer Science (2013)
Solving the density classification problem with a large diffusion and small amplification cellular automaton Briceno, 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 JC; 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 JC; 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 JC; 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 JC; 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 JC; 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 JC; 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 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2002)
The complexity of approximating the oriented diameter of chordal graphs - (Extended abstract) Fomin FV; Matamala M.; Rapaport, I Article ISI MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2002)
Bilateral orientations and domination Matamala M.; Rapaport, I; Prisner, E Article SCOPUS Electronic Notes in Discrete Mathematics (2000)
Global fixed point attractors of circular cellular automata and periodoc tilings of the plane: undecidability results Mazoyer, Jacques; Rapaport, Ivan Article DISCRETE MATHEMATICS (1999)
Inducing an order on cellular automata by a grouping operation Mazoyer, Jacques; Rapaport, Ivan Article DISCRETE APPLIED MATHEMATICS (1999)
Tiling allowing rotations only Goles, Eric; Rapaport, Ivan Article THEORETICAL COMPUTER SCIENCE (1999)


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


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 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2018)
Distributed testing of excluded subgraphs ConferencePaper SCOPUS MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2016)
The Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model ConferencePaper ISI SCOPUS MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (2016)
Brief announcement: A hierarchy of congested clique models, from broadcast to unicast Becker, F; Rapaport, I; Rémila E. ConferencePaper SCOPUS Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (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 Annual ACM Symposium on Parallelism in Algorithms and Architectures (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 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (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 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, MOBIWIS 2022 (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)


Testing and Detecting Fixed Patterns in Distributed Systems (Fondecyt 1170021) Proyecto (2017)
Information and Coordination in Networks (Millennium Nucleus) Proyecto (2014)
Intrinsic universality and communication complexity in cellular automata FONDECYT (1110290) Proyecto 2013-2016 Inv. Responsable
Intrinsic Universality in Cellular Automata (Fondecyt 1130061) Proyecto (2013)
Understanding Cellular Automata: A Communication Complexity Perspective (Fondecyt 1090156) Proyecto (2009)
Understanding cellular automata=> a communication complexity perspetive FONDECYT (1090156) Proyecto 2009-2012 Inv. Principal
Networks (Conicyt Program Anillo) Proyecto (2005)
Networks in mathematics and engineering sciences PIA (ACT-08) Proyecto 2005-2008 Coinvestigador(a)
Tilings=> flips and self-assembly PCI (C05E06) Proyecto 2005-2008 Inv. Principal
Cellular automata, tilings and graphs FONDECYT (1020616) Proyecto 2002-2005 Inv. Responsable
Cellular Automata, Tilings and Graphs (Fondecyt 1020611) Proyecto (2002)
Cellular automata and tilings FONDECYT (1990616) Proyecto 1999-2002 Inv. Principal
Cellular Automata and Tilings (Fondecyt 1990611) Proyecto (1999)