Metodo

International Studies in Phenomenology and Philosophy

Series | Book | Chapter

200468

About the enumeration algorithms of closed sets

Alain GélyRaoul MedinaLhouari Nourine

pp. 1-16

Abstract

This paper presents a review of enumeration technics used for the generation of closed sets. A link is made between classical enumeration algorithms of objects in graphs and algorithms for the enumeration of closed sets. A unified framework, the transition graph, is presented. It allows to better explain the behavior of the enumeration algorithms and to compare them independently of the data structures they use.

Publication details

Published in:

Kwuida Lonard, Sertkaya Bar (2010) Formal concept analysis: 8th international conference, ICFCA 2010, Agadir, Morocco, march 15-18, 2010. Dordrecht, Springer.

Pages: 1-16

DOI: 10.1007/978-3-642-11928-6_1

Full citation:

Gély Alain, Medina Raoul, Nourine Lhouari (2010) „About the enumeration algorithms of closed sets“, In: L. Kwuida & B. Sertkaya (eds.), Formal concept analysis, Dordrecht, Springer, 1–16.