3 papers
stat.CO2012
Segmentor3IsBack: an R package for the fast and exact segmentation of Seq-data
Alice Cleynen, Michel Koskas, Emilie Lebarbier +2
Genome annotation is an important issue in biology which has long been addressed with gene prediction methods and manual experiments requiring biological expertise. The expanding N…
math.CO2008
Words and morphisms with Sturmian erasures
Fabien Durand, Adel Guerziz, Michel Koskas
We say $x \in \{0,1,2 \}^{\NN}$ is a word with Sturmian erasures if for any the word obtained erasing all in is a Sturmian word. A large family of such wo…
cs.DS2003
A hierarchical Algorithm to Solve the Shortest Path Problem in Valued Graphs
Michel Koskas
This paper details a new algorithm to solve the shortest path problem in valued graphs. Its complexity is where is the graph diameter and its number of vertic…