Olivier Cogis

According to our database, Olivier Cogis authored at least 9 papers between 1979 and 2009.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2009

Approximable 1-Turn Routing Problems in All-Optical Mesh Networks.

Jérôme Palaysi, Olivier Cogis, Guillaume Bagan

Algorithmic Oper. Res., 2009

2008

The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks.

Olivier Cogis, Benoît Darties, Sylvain Durand, Jean-Claude König, Geneviève Simonet

Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

2005

Computing maximum stable sets for distance-hereditary graphs.

Olivier Cogis, Eric Thierry

Discret. Optim., 2005

2002

On the List Colouring Problem.

Olivier Cogis, Jean-Claude König, Jérôme Palaysi

Proceedings of the Advances in Computing Science, 2002

2000

Generating All the Minimal Separators of a Graph.

Anne Berry, Jean Paul Bordat, Olivier Cogis

Int. J. Found. Comput. Sci., 2000

1995

A Linear Descriptor for Conceptual Graphs and a Class for Polynomial Isomorphism Test.

Olivier Cogis, Olivier Guinaldo

Proceedings of the Conceptual Structures: Applications, 1995

1982

On the Ferrers dimension of a digraph.

Olivier Cogis

Discret. Math., 1982

Ferrers digraphs and threshold graphs.

Olivier Cogis

Discret. Math., 1982

1979

Nombre de sauts et graphes série-parallèles.

Olivier Cogis, Michel Habib

RAIRO Theor. Informatics Appl., 1979