#### Filter Results:

#### Publication Year

1996

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Chiara Epifanio, Michel Koskas, Filippo Mignosi
- Theor. Comput. Sci.
- 2003

We prove that, given a double sequence w over the alphabet A (i.e. a mapping from Z 2 to A), if there exists a pair (n0; m0) ∈ Z 2 such that pw(n0; m0) ¡ 1 100 n0m0, then w has a periodicity vector, where pw is the complexity function in rectangles of w.

- Michel Koskas
- Discrete Mathematics
- 1998

- Franck Picard, Jean-Jacques Daudin, Michel Koskas, Sophie Schbath, Stéphane Robin
- Journal of Computational Biology
- 2008

Getting and analyzing biological interaction networks is at the core of systems biology. To help understanding these complex networks, many recent works have suggested to focus on motifs which occur more frequently than expected in random. To identify such exceptional motifs in a given network, we propose a statistical and analytical method which does not… (More)

- Srecko Brlek, Michel Koskas, Xavier Provençal
- DGCI
- 2009

For discrete sets coded by the Freeman chain describing their contour, several linear algorithms have been designed for determining their shape properties. Most of them are based on the assumption that the boundary word forms a closed and non-intersecting discrete curve. In this article, we provide a linear time and space algorithm for deciding whether a… (More)

- Christophe Cérin, Gay Gay, Gaël Le Mahec, Michel Koskas
- Proceedings of the Fifth Mexican International…
- 2004

Discovering patterns or frequent episodes in transactions is an important problem in data mining for the purpose of infering deductive rules from them. Because of the huge size of the data to deal with, parallel algorithms have been designed for reducing both the execution time and the number of repeated passes over the database in order to reduce, as much… (More)

- Christophe Cérin, Michel Koskas, Hazem Fkaier, Mohamed Jemni
- 16th Symposium on Computer Architecture and High…
- 2004

The aim of the paper is to introduce techniques in order to optimize the parallel execution time of sorting on heterogeneous platforms (processors speeds are related by a constant factor). We develop a constant time technique for mastering processor load balancing and execution time in an heterogeneous environment. We develop an analytical model for the… (More)

- Christophe Cérin, Michel Koskas, Hazem Fkaier, Mohamed Jemni
- Future Generation Comp. Syst.
- 2006

The aim of the paper is to introduce techniques in order to tune sequential in-core sorting algorithms in the frameworks of two applications. The first application is parallel sorting when the processor speeds are not identical in the parallel system. The second application is the Zeta-Data Project (Koskas , 2003) whose aim is to develop novel algorithms… (More)

- Alice Cleynen, Michel Koskas, Emilie Lebarbier, Guillem Rigaill, Stéphane Robin
- Algorithms for Molecular Biology
- 2013

Change point problems arise in many genomic analyses such as the detection of copy number variations or the detection of transcribed regions. The expanding Next Generation Sequencing technologies now allow to locate change points at the nucleotide resolution. Because of its complexity which is almost linear in the sequence length when the maximal number of… (More)

BACKGROUND
We developed a nomogram based on five clinical and pathological characteristics to predict lymph-node (LN) metastasis with a high concordance probability in endometrial cancer. Sentinel LN (SLN) biopsy has been suggested as a compromise between systematic lymphadenectomy and no dissection in patients with low-risk endometrial cancer.
METHODS… (More)

- Michel Koskas
- Theor. Comput. Sci.
- 1996