2008 |
25 | | Eric Goles Ch.,
Pierre-Etienne Meunier,
Ivan Rapaport,
Guillaume Theyssier:
Communications in cellular automata.
CSP 2008: 103-116 |
24 | EE | Eric Goles Ch.,
Cedric Little,
Ivan Rapaport:
Understanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol.
ISAAC 2008: 592-604 |
23 | EE | Ivan Rapaport,
Karol Suchan,
Ioan Todinca,
Jacques Verstraëte:
On Dissemination Thresholds in Regular and Irregular Graph Classes.
LATIN 2008: 24-35 |
22 | EE | Florent Becker,
Sergio Rajsbaum,
Ivan Rapaport,
Eric Rémila:
Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.
SIROCCO 2008: 48-60 |
21 | EE | Ivan Rapaport,
Karol Suchan,
Ioan Todinca:
Minimal proper interval completions.
Inf. Process. Lett. 106(5): 195-202 (2008) |
2007 |
20 | EE | Rodolfo Carvajal,
Martín Matamala,
Ivan Rapaport,
Nicolas Schabanel:
Small Alliances in Graphs.
MFCS 2007: 218-227 |
2006 |
19 | EE | Florent 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 |
18 | EE | Ivan Rapaport,
Karol Suchan,
Ioan Todinca:
Minimal Proper Interval Completions.
WG 2006: 217-228 |
2004 |
17 | EE | Fedor 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) |
16 | EE | Fedor 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) |
15 | EE | Sé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) |
14 | EE | Christoph 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 |
12 | EE | Martín Matamala,
Erich Prisner,
Ivan Rapaport:
k-pseudosnakes in Large Grids.
LATIN 2002: 224-235 |
11 | EE | Cristopher Moore,
Ivan Rapaport,
Eric Rémila:
Tiling groups for Wang tiles.
SODA 2002: 402-411 |
10 | EE | Fedor V. Fomin,
Martín Matamala,
Ivan Rapaport:
The Complexity of Approximating the Oriented Diameter of Chordal Graphs.
WG 2002: 211-222 |
9 | EE | Christoph Dürr,
Ivan Rapaport,
Guillaume Theyssier:
Cellular automata and communication complexity
CoRR cs.CC/0210008: (2002) |
2001 |
8 | EE | Fedor V. Fomin,
Martín Matamala,
Erich Prisner,
Ivan Rapaport:
Bilateral Orientations and Domination.
Electronic Notes in Discrete Mathematics 7: 26-29 (2001) |
1999 |
7 | EE | Christoph Dürr,
Eric Goles Ch.,
Ivan Rapaport,
Eric Rémila:
Tiling with bars under tomographic constraints
CoRR cs.DS/9903020: (1999) |
6 | EE | Jacques Mazoyer,
Ivan Rapaport:
Inducing an Order on Cellular Automata by a Grouping Operation.
Discrete Applied Mathematics 91(1-3): 177-196 (1999) |
5 | EE | Jacques 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) |
4 | EE | Eric Goles Ch.,
Ivan Rapaport:
Tiling Allowing Rotations Only.
Theor. Comput. Sci. 218(2): 285-295 (1999) |
1998 |
3 | EE | Jacques 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 |
1 | EE | Eric Goles Ch.,
Ivan Rapaport:
Complexity of Tile Rotation Problems.
Theor. Comput. Sci. 188(1-2): 129-159 (1997) |