Nombre de documents

32

CV de Dominique Rossin


Article dans une revue12 documents

  • Frédérique Bassino, Mathilde Bouvel, Dominique Rossin. Enumeration of Pin-Permutations. Electronic Journal of Combinatorics, 2011, 18 (1), pp.P57. <hal-00348664v2>
  • 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>
  • 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>
  • 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>
  • 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, 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>
  • 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, 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, 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, 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. On the Sandpile group of Dual graphs. European Journal of Combinatorics, Elsevier, 2000, 21, pp.447--459. <hal-00016380>

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 Sorting is polynomial. 23 pages. 2013. <hal-00809832>
  • Adeline Pierrot, Dominique Rossin. 2-stack pushall sortable permutations. 41 pages. 2013. <hal-00801861>
  • 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>

Communication dans un congrès12 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. DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 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, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 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>
  • Jean-Christophe Novelli, Dominique Rossin. On the Toppling of a Sand Pile. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.275-286, 2001, DMTCS Proceedings. <hal-01182963>
  • 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>

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>