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
20EEIvan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstraëte: On Dissemination Thresholds in Regular and Irregular Graph Classes. LATIN 2008: 24-35
2007
19EERodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel: Small Alliances in Graphs. MFCS 2007: 218-227
2006
18EEFlorent 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
17EEIvan Rapaport, Karol Suchan, Ioan Todinca: Minimal Proper Interval Completions. WG 2006: 217-228
2004
16EEFedor 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)
15EEFedor 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)
14EESé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)
13EEChristoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity. Theor. Comput. Sci. 322(2): 355-368 (2004)
2003
12 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
11EEMartín Matamala, Erich Prisner, Ivan Rapaport: k-pseudosnakes in Large Grids. LATIN 2002: 224-235
10EECristopher Moore, Ivan Rapaport, Eric Rémila: Tiling groups for Wang tiles. SODA 2002: 402-411
9EEFedor V. Fomin, Martín Matamala, Ivan Rapaport: The Complexity of Approximating the Oriented Diameter of Chordal Graphs. WG 2002: 211-222
8EEChristoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity CoRR cs.CC/0210008: (2002)
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 [18]
2Rodolfo Carvajal [19]
3Eric Goles Ch. [1] [4] [7] [12]
4Sébastien Desreux [14]
5Christoph Dürr [7] [8] [12] [13]
6Fedor V. Fomin [9] [15] [16]
7Martín Matamala [9] [11] [14] [15] [16] [19]
8Jacques Mazoyer [2] [3] [5] [6]
9Cristopher Moore [10]
10Erich Prisner [11] [16]
11Eric Rémila [7] [10] [12] [14] [18]
12Nicolas Schabanel [19]
13Karol Suchan [17] [20]
14Guillaume Theyssier [8] [13]
15Ioan Todinca [17] [20]
16Jacques Verstraëte [20]

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)