dblp.uni-trier.dewww.uni-trier.de

Ivan Rapaport

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
25 Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier: Communications in cellular automata. CSP 2008: 103-116
24EEEric Goles Ch., Cedric Little, Ivan Rapaport: Understanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol. ISAAC 2008: 592-604
23EEIvan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte: On Dissemination Thresholds in Regular and Irregular Graph Classes. LATIN 2008: 24-35
22EEFlorent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila: Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory. SIROCCO 2008: 48-60
21EEIvan Rapaport, Karol Suchan, Ioan Todinca: Minimal proper interval completions. Inf. Process. Lett. 106(5): 195-202 (2008)
2007
20EERodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel: Small Alliances in Graphs. MFCS 2007: 218-227
2006
19EEFlorent Becker, Ivan Rapaport, Eric Rémila: Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time. FSTTCS 2006: 45-56
18EEIvan Rapaport, Karol Suchan, Ioan Todinca: Minimal Proper Interval Completions. WG 2006: 217-228
2004
17EEFedor V. Fomin, Martín Matamala, Erich Prisner, Ivan Rapaport: AT-free graphs: linear bounds for the oriented diameter. Discrete Applied Mathematics 141(1-3): 135-148 (2004)
16EEFedor V. Fomin, Martín Matamala, Ivan Rapaport: Complexity of approximating the oriented diameter of chordal graphs. Journal of Graph Theory 45(4): 255-269 (2004)
15EESébastien Desreux, Martín Matamala, Ivan Rapaport, Eric Rémila: Domino tilings and related models: space of configurations of domains with holes. Theor. Comput. Sci. 319(1-3): 83-101 (2004)
14EEChristoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity. Theor. Comput. Sci. 322(2): 355-368 (2004)
2003
13 Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila: Tiling with bars under tomographic constraints. Theor. Comput. Sci. 290(3): 1317-1329 (2003)
2002
12EEMartín Matamala, Erich Prisner, Ivan Rapaport: k-pseudosnakes in Large Grids. LATIN 2002: 224-235
11EECristopher Moore, Ivan Rapaport, Eric Rémila: Tiling groups for Wang tiles. SODA 2002: 402-411
10EEFedor V. Fomin, Martín Matamala, Ivan Rapaport: The Complexity of Approximating the Oriented Diameter of Chordal Graphs. WG 2002: 211-222
9EEChristoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity CoRR cs.CC/0210008: (2002)
2001
8EEFedor V. Fomin, Martín Matamala, Erich Prisner, Ivan Rapaport: Bilateral Orientations and Domination. Electronic Notes in Discrete Mathematics 7: 26-29 (2001)
1999
7EEChristoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila: Tiling with bars under tomographic constraints CoRR cs.DS/9903020: (1999)
6EEJacques Mazoyer, Ivan Rapaport: Inducing an Order on Cellular Automata by a Grouping Operation. Discrete Applied Mathematics 91(1-3): 177-196 (1999)
5EEJacques Mazoyer, Ivan Rapaport: Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results. Discrete Mathematics 199(1-3): 103-122 (1999)
4EEEric Goles Ch., Ivan Rapaport: Tiling Allowing Rotations Only. Theor. Comput. Sci. 218(2): 285-295 (1999)
1998
3EEJacques Mazoyer, Ivan Rapaport: Additive Cellular Automata over Zp and the Bottom of (CA, <=). MFCS 1998: 834-843
2 Jacques Mazoyer, Ivan Rapaport: Inducing an Order on Cellular Automata by a Grouping Operation. STACS 1998: 116-127
1997
1EEEric Goles Ch., Ivan Rapaport: Complexity of Tile Rotation Problems. Theor. Comput. Sci. 188(1-2): 129-159 (1997)

Coauthor Index

1Florent Becker [19] [22]
2Rodolfo Carvajal [20]
3Eric Goles Ch. [1] [4] [7] [13] [24] [25]
4Sébastien Desreux [15]
5Christoph Dürr [7] [9] [13] [14]
6Fedor V. Fomin [8] [10] [16] [17]
7Cedric Little [24]
8Martín Matamala [8] [10] [12] [15] [16] [17] [20]
9Jacques Mazoyer [2] [3] [5] [6]
10Pierre-Etienne Meunier [25]
11Cristopher Moore [11]
12Erich Prisner [8] [12] [17]
13Sergio Rajsbaum [22]
14Eric Rémila [7] [11] [13] [15] [19] [22]
15Nicolas Schabanel [20]
16Karol Suchan [18] [21] [23]
17Guillaume Theyssier [9] [14] [25]
18Ioan Todinca [18] [21] [23]
19Jacques Verstraëte [23]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)