Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice

Anne Berry; Marianne Huchard; Ross M. Mc Connell; Alain Sigayret; Jeremy P. Spinrad

Retour

Acte de colloque

Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice

Anne Berry, Marianne Huchard, Ross M. Mc Connell, Alain Sigayret et Jeremy P. Spinrad

Proceedings of ICFCA'05, pp.pp 208-222

LNAI

Third International Conference on Formal Concept Analysis (Lens, France, 14/02/2005–18/02/2005)

02/2005

Résumé

Galois sub-hierarchies have been introduced as an interesting polynomial-size sub-order of a concept lattice, with useful applications. We present an algorithm which, given a context, efficiently computes an ordered partition which corresponds to a linear extension of this sub-hierarchy.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice
Créateurs - sans rôle: Anne Berry - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Marianne Huchard - Models And Reuse Engineering, Languages
Ross M. Mc Connell - Colorado State University
Alain Sigayret - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Jeremy P. Spinrad - Department of Electrical Engineering & Computer Science [Nashville]
Contributeurs - sans rôle: B. Ganter & R. Godin
Détails de publication: Proceedings of ICFCA'05, pp.pp 208-222
Colloque: Third International Conference on Formal Concept Analysis (Lens, France, 14/02/2005–18/02/2005)
Publications en série: LNAI
Identifiants: 9942193909311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: hal-00522381