#### Filter Results:

- Full text PDF available (30)

#### Publication Year

1994

2017

- This year (4)
- Last 5 years (26)
- Last 10 years (38)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Lhouari Nourine, Olivier Raynaud
- Inf. Process. Lett.
- 1999

This paper presents a simple, efficient algorithm to compute the covering graph of the lattice generated by a family B of subsets of a set X. The implementation of this algorithm has O((|X| + |B|) · |B|) time complexity per lattice element. This improves previous algorithms of Bordat (1986), Ganter and Kuznetsov (1998) and Jard et al. (1994). This algorithm… (More)

- Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
- SIAM J. Discrete Math.
- 2014

A dominating set D in a graph is a subset of its vertex set such that each vertex is either in D or has a neighbour in D. In this paper, we are interested in an output-sensitive enumeration algorithm of (inclusionwise) minimal dominating sets in graphs, called Dom problem. It was known that this problem can be polynomially reduced to the well known… (More)

- Yves Caseau, Michel Habib, Lhouari Nourine, Olivier Raynaud
- Computational Intelligence
- 1999

- Michel Habib, Lhouari Nourine
- ORDAL
- 1994

- Alain Gély, Raoul Medina, Lhouari Nourine, Yoan Renaud
- ICFCA
- 2005

- Raoul Medina, Lhouari Nourine
- ICFCA
- 2009

Conditional Functional Dependencies (CFDs) are Functional Dependencies (FDs) that hold on a fragment relation of the original relation. In this paper, we show the hierarchy between FDs, CFDs and Association Rules (ARs): FDs are the union of CFDs while CFDs are the union of ARs. We also show the link between Approximate Functional Dependencies (AFDs) and… (More)

A fundamental problem in debugging and monitoring is detecting whether the state of a system satisses some predicate. Cooper and Marzullo deened this problem as Possibly() for distributed computations. This paper presents the rst on{line algorithm using linear space which resolve this problem in the general case, improving all existing algorithms both in… (More)

- Michel Habib, Raoul Medina, Lhouari Nourine, George Steiner
- Discrete Applied Mathematics
- 2001

- Rokia Missaoui, Lhouari Nourine, Yoan Renaud
- Fundam. Inform.
- 2012