Nombre de documents

32

CV de Dominique Rossin


Article dans une revue13 documents

  • Jean-Christophe Novelli, Dominique Rossin. On the Toppling of a Sand Pile. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, DMTCS Proceedings, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.275-286. <hal-01182963>
  • Mathilde Bouvel, Cedric Chauve, Marni Mishna, Dominique Rossin. Average-case analysis of perfect sorting by reversals (Journal Version). Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2011, 03 (03), pp.369-392. <10.1142/S1793830911001280>. <hal-00964118>
  • Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin. Average-case analysis of perfect sorting by reversals. Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2011, 3 (3), pp.369-392. <10.1142/S1793830911001280>. <hal-00649761>
  • Frédérique Bassino, Mathilde Bouvel, Dominique Rossin. Enumeration of Pin-Permutations. Electronic Journal of Combinatorics, 2011, 18 (1), pp.P57. <hal-00348664v2>
  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin. Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial. Pure Mathematics and Applications, 2010, 21 (2), pp.119-135. <hal-00458295v3>
  • Mathilde Bouvel, Dominique Rossin. A variant of the tandem duplication - random loss model of genome rearrangement. Theoretical Computer Science, Elsevier, 2009, 410 (8-10), pp.847-858. <10.1016/j.tcs.2008.11.017>. <hal-00206178>
  • Anne Micheli, Dominique Rossin. Edit Distance between Unlabeled Ordered Trees. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2006, 40, pp.593-609. <hal-00005569>
  • Dominique Rossin, Fedor Fomin. Chip firing and vertex cover of squares of graphs. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2006, To be published. <hal-00112026>
  • Dominique Rossin, Mathilde Bouvel. The Longest Common Pattern Problem for two Permutations. Pure Mathematics and Applications, 2006, 17 (1-2), pp.55-69. <hal-00115598>
  • Dominique Rossin, Arnaud Dartois, Robert Cori. Avalanche Polynomials of some Families of Graphs. Trends in Mathematics, 2004, Mathematics and COmputer Science III, pp.81--94. <hal-00016371>
  • Dominique Rossin, Yvan Le Borgne. On the Identity of the Sandpile Group. Discrete Mathematics, Elsevier, 2002, 256, 3, pp.775--790. <hal-00016377>
  • Dominique Rossin, Robert Cori, Bruno Salvy. Polynomial Ideals for Sandpiles and their Grobner Bases. Theoretical Computer Science, Elsevier, 2002, 276, 1-2, pp.1--15. <hal-00016378>
  • Dominique Rossin, Robert Cori. On the Sandpile group of Dual graphs. European Journal of Combinatorics, Elsevier, 2000, 21, pp.447--459. <hal-00016380>

Communication dans un congrès11 documents

  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin. Combinatorial specification of permutation classes. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. AR, pp.781 - 792, 2012. <hal-00685023>
  • Adeline Pierrot, Dominique Rossin, Julian West. Adjacent transformations in permutations. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, AO, pp.765-776, 2011, DMTCS Proceedings. <hal-01215071>
  • Mathilde Bouvel, Cedric Chauve, Marni Mishna, Dominique Rossin. Average-case analysis of perfect sorting by reversals. CPM'09, Jun 2009, Lille, France. 5577, pp.314-325, 2009, <10.1007/978-3-642-02441-2_28>. <hal-00354235>
  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin. Deciding the finiteness of simple permutations contained in a wreath-closed class is polynomial. Luca Ferrari. Permutation Patterns 2009 (PP 2009), Jul 2009, Florence, Italy. Florentina Studiorum Universitas, pp.13-20, 2009. <hal-00459647>
  • Mathilde Bouvel, Dominique Rossin, Stéphane Vialette. Longest Common Separable Pattern between Permutations. Ma Bin and Zhang Kaizhong. Symposium on Combinatorial Pattern Matching (CPM'07), 2007, London, Ontario, Canada, Canada. Springer, 4580, pp.316-327, 2007, LNCS. <hal-00620293>
  • Mathilde Bouvel, Dominique Rossin, Stéphane Vialette. Longest Common Separable Pattern between Permutations. Bin Ma and Kaizhong Zhang. Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, 2007, London, Canada. Springer, 4580, pp.316-327, 2007, Lecture Notes in Computer Science (LNCS). <hal-00128750>
  • Dominique Rossin, Enrica Duchi, Roberto Mantaci, Ha Duong Phan. Bidimensionnal sand pile and ice pile models. GASCOM 2006, 2006, Dijon, France. 2006. <hal-00112032>
  • Dominique Rossin, Arnaud Dartois. Height-arrow Model. FPSAC-SFCA 04, 2004, Vancouver, Canada. 2004. <hal-00015563>
  • Dominique Rossin, Arnaud Dartois. Distribution of Avalanches on the (n,k)-wheel. FPSAC/SFCA'03, 2003, Linkoping, Sweden. 2003. <hal-00016372>
  • Dominique Rossin, Daniel Krob, Sebastien Desreux. Quasi-tilings. FPSAC/SFCA'03, 2003, Linkoping, Sweden. 2003. <hal-00016376>
  • Dominique Rossin, Marie-Paule Cani, Jean-Dominique Gascuel, Agata Opalach, Mathieu Desbrun. Plateforme d'expérimentation pour la modélisation par surfaces implicites. modeleurs géométriques '97, 1997, Grenoble, France. 1997. <inria-00510103>

Pré-publication, Document de travail6 documents

  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin. An algorithm computing combinatorial specifications of permutation classes. 2015. <hal-01175234>
  • Adeline Pierrot, Dominique Rossin. 2-stack pushall sortable permutations. 41 pages. 2013. <hal-00801861>
  • Adeline Pierrot, Dominique Rossin. 2-Stack Sorting is polynomial. 23 pages. 2013. <hal-00809832>
  • Adeline Pierrot, Dominique Rossin. Simple permutations poset. 2011. <hal-00649396>
  • Enrica Duchi, Roberto Mantaci, Ha Duong Phan, Dominique Rossin. Bidimensional Sand Pile and Ice Pile Models. Article accepte pour publication dans le numero special du revue avec omite de lecture PureMathem.. 2007. <hal-00159487>
  • Robert Cori, Anne Micheli, Dominique Rossin. Avalanche polynomials. 16 pages. 2006. <hal-00384994>

Rapport1 document

  • Robert Cori, Dominique Rossin, Bruno Salvy. Polynomial Ideals for Sandpiles and their Gröbner Bases. [Research Report] RR-3946, INRIA. 2000. <inria-00072704>

Thèse1 document

  • Dominique Rossin. Proprietes combinatoires de certaines familles d'automates cellulaires. Combinatorics [math.CO]. Ecole Polytechnique X, 2000. English. <tel-00011297>