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

Gwénaël Richomme

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

2008
32EEAmy Glen, Florence Levé, Gwénaël Richomme: Directive words of episturmian words: equivalences and normalization CoRR abs/0802.3888: (2008)
31EEAmy Glen, Florence Levé, Gwénaël Richomme: Quasiperiodic and Lyndon episturmian words CoRR abs/0805.0730: (2008)
30EEAmy Glen, Florence Levé, Gwénaël Richomme: Quasiperiodic and Lyndon episturmian words. Theor. Comput. Sci. 409(3): 578-600 (2008)
2007
29EEGwénaël Richomme: A Local Balance Property of Episturmian Words. Developments in Language Theory 2007: 371-381
28EEGwénaël Richomme: A local balance property of episturmian words CoRR abs/cs/0702060: (2007)
27EEGwénaël Richomme: Sudo-Lyndon CoRR abs/cs/0702061: (2007)
26EEGwénaël Richomme, Francis Wlazinski: Existence of finite test-sets for k-power-freeness of uniform morphisms. Discrete Applied Mathematics 155(15): 2001-2016 (2007)
25EEFlorence Levé, Gwénaël Richomme: Quasiperiodic Sturmian words and morphisms. Theor. Comput. Sci. 372(1): 15-25 (2007)
24EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well quasi-orders generated by a word-shuffle rewriting. Theor. Comput. Sci. 377(1-3): 73-92 (2007)
23EEGwénaël Richomme: Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words. Theor. Comput. Sci. 380(3): 393-400 (2007)
2006
22EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well Quasi Orders and the Shuffle Closure of Finite Sets. Developments in Language Theory 2006: 260-269
21EEFlorence Levé, Gwénaël Richomme: Quasiperiodic Sturmian words and morphisms CoRR abs/cs/0601027: (2006)
20EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well quasi-orders and the shuffle closure of finite sets CoRR abs/cs/0607082: (2006)
2005
19EEGwénaël Richomme, Francis Wlazinski: Existence of finite test-sets for k-power-freeness of uniform morphisms CoRR abs/cs/0512051: (2005)
18EEFlorence Levé, Gwénaël Richomme: On a conjecture about finite fixed points of morphisms. Theor. Comput. Sci. 339(1): 103-128 (2005)
2004
17 Florence Levé, Gwénaël Richomme: Quasiperiodic Infinite Words: Some Answers (Column: Formal Language Theory). Bulletin of the EATCS 84: 128-138 (2004)
16EEGwénaël Richomme, Francis Wlazinski: Overlap-free morphisms and finite test-sets. Discrete Applied Mathematics 143(1-3): 92-109 (2004)
15EES. Fossé, Gwénaël Richomme: Some characterizations of Parikh matrix equivalent binary words. Inf. Process. Lett. 92(2): 77-82 (2004)
14EEGwénaël Richomme, Patrice Séébold: Conjectures And Results On Morphisms Generating K-Power-Free Words. Int. J. Found. Comput. Sci. 15(2): 307-316 (2004)
2003
13EEGwénaël Richomme: Some algorithms to compute the conjugates of Episturmian morphisms. ITA 37(1): 85-104 (2003)
12EEGwénaël Richomme: Some non finitely generated monoids of repetition-free endomorphisms. Inf. Process. Lett. 85(2): 61-66 (2003)
11EEGwénaël Richomme: Conjugacy and episturmian morphisms. Theor. Comput. Sci. 302(1-3): 1-34 (2003)
2002
10EEGwénaël Richomme, Francis Wlazinski: Finite Test-Sets for Overlap-Free Morphisms. MFCS 2002: 605-614
9EEGwénaël Richomme, Francis Wlazinski: Some results on k-power-free morphisms. Theor. Comput. Sci. 273(1-2): 119-142 (2002)
2001
8EEDaniel Kirsten, Gwénaël Richomme: Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids. Theory Comput. Syst. 34(3): 193-227 (2001)
2000
7EEGwénaël Richomme, Francis Wlazinski: About Cube-Free Morphisms. STACS 2000: 99-109
1999
6 Gwénaël Richomme: Another Characterization of Sturmian Words. Bulletin of the EATCS 67: 173-175 (1999)
5EEGwénaël Richomme, Patrice Séébold: Characterization of Test-sets for Overlap-free Morphisms. Discrete Applied Mathematics 98(1-2): 151-157 (1999)
1995
4 Yves Métivier, Gwénaël Richomme, Pierre-André Wacrenier: Computing the Closure of Sets of Words Under Partial Commutations. ICALP 1995: 75-86
3 Yves Métivier, Gwénaël Richomme: New Results on the Star Problem in Trace Monoids Inf. Comput. 119(2): 240-251 (1995)
1994
2 Gwénaël Richomme: Some Trace Monoids Where Both the Star Problem and the Finite Power Property Problem are Decidable. MFCS 1994: 577-586
1 Yves Métivier, Gwénaël Richomme: On the Star Operation and the Finite Power Property in Free Partially Commutative Monoids (Extended Abstract). STACS 1994: 341-352

Coauthor Index

1Flavio D'Alessandro [20] [22] [24]
2S. Fossé [15]
3Amy Glen [30] [31] [32]
4Daniel Kirsten [8]
5Florence Levé [17] [18] [21] [25] [30] [31] [32]
6Yves Métivier [1] [3] [4]
7Patrice Séébold [5] [14]
8Stefano Varricchio [20] [22] [24]
9Pierre-André Wacrenier [4]
10Francis Wlazinski [7] [9] [10] [16] [19] [26]

Colors in the list of coauthors

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