Skip to content

Ivan Rapaport

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

14

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCWhat Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing.Llia Blin, Fedor V. Fomin, Pierre Fraigniaud, Sylvain Gay, Petr A. Golovach, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2025OPODISRecognizing Hereditary Properties in the Presence of Byzantine Nodes.David Cifuentes-Nez, Pedro Montealegre, Ivan Rapaport
2025PODCBrief Announcement: Deciding FO Formulas Efficiently in Congested Networks.Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2025PODCDeterministic Distributed DFS via Cycle Separators in Planar Graphs.Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport
2024PODCBrief Announcement: Distributed Model Checking on Graphs of Bounded Treedepth.Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2023SIROCCOEnergy-Efficient Distributed Algorithms for Synchronous Networks.Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2022OPODISComputing Power of Hybrid Models in Synchronous Networks.Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martn Ros-Wilson, Ioan Todinca
2022SIROCCOA Meta-Theorem for Distributed Certification.Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2022SIROCCODistributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes.Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport
2021SOFSEMThe Multiple Traveling Salesman Problem on Spiders.Pedro Prez-Escalona, Ivan Rapaport, Jos A. Soto, Ian Vidal
2021SSSCompact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.Pedro Montealegre, Diego Ramrez-Romero, Ivan Rapaport
2020ISAACShared vs Private Randomness in Distributed Interactive Proofs.Pedro Montealegre, Diego Ramrez-Romero, Ivan Rapaport
2020PODCCompact Distributed Certification of Planar Graphs.Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, ric Rmila, Ioan Todinca
2019SIROCCOOn Distributed Merlin-Arthur Decision Protocols.Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2018LATINThe Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model.Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2018SIROCCOTwo Rounds Are Enough for Reconstructing Any Graph (Class) in the Congested Clique Model.Pedro Montealegre, Sebastian Perez-Salazar, Ivan Rapaport, Ioan Todinca
2016COCOONThe Effect of Range and Bandwidth on the Round Complexity in the Congested Clique Model.Florent Becker, Antonio Fernndez Anta, Ivan Rapaport, Eric Rmila
2015PODCBrief Announcement: A Hierarchy of Congested Clique Models, from Broadcast to Unicast.Florent Becker, Antonio Fernndez Anta, Ivan Rapaport, Eric Rmila
2015SIROCCOSolving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model.Jarkko Kari, Martn Matamala, Ivan Rapaport, Ville Salo
2014SIROCCOThe Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism.Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2012SPAAAllowing each node to communicate only once in a distributed system: shared whiteboard models.Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
2010SIROCCOAverage Long-Lived Memoryless Consensus: The Three-Value Case.Ivan Rapaport, Eric Rmila
2009SIROCCODistributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs.Nicolas Nisse, Ivan Rapaport, Karol Suchan
2008ISAACUnderstanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol.Eric Goles Ch., Cedric Little, Ivan Rapaport
2008LATINOn Dissemination Thresholds in Regular and Irregular Graph Classes.Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstrate
2008SIROCCOAverage Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rmila
2007MFCSSmall Alliances in Graphs.Rodolfo Carvajal, Martn Matamala, Ivan Rapaport, Nicolas Schabanel
2006WGMinimal Proper Interval Completions.Ivan Rapaport, Karol Suchan, Ioan Todinca
2002LATINk-pseudosnakes in Large Grids.Martn Matamala, Erich Prisner, Ivan Rapaport
2002SODATiling groups for Wang tiles.Cristopher Moore, Ivan Rapaport, Eric Rmila
2002WGThe Complexity of Approximating the Oriented Diameter of Chordal Graphs.Fedor V. Fomin, Martn Matamala, Ivan Rapaport
1998MFCSAdditive Cellular Automata over ZJacques Mazoyer, Ivan Rapaport
1998STACSInducing an Order on Cellular Automata by a Grouping Operation.Jacques Mazoyer, Ivan Rapaport