Stage-oe-small.jpg

Inproceedings3251

Aus Aifbportal
Version vom 7. Februar 2012, 11:20 Uhr von Sru (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{Publikation Erster Autor |ErsterAutorNachname=Rudolph |ErsterAutorVorname=Sebastian }} {{Inproceedings |Referiert=True |Title=Some Notes on Managing Closure Ope…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu:Navigation, Suche


Some Notes on Managing Closure Operators


Some Notes on Managing Closure Operators



Published: 2012 Mai

Buchtitel: Proceedings of the 10th International Conference on Formal Concept Analysis
Verlag: Springer

Referierte VeröffentlichungNote: to appear

BibTeX

Kurzfassung
It is widely known that closure operators on finite sets can be represented by sets of implications (also known as inclusion dependencies) as well as by formal contexts. In this paper we survey known results and present new findings concerning time and space requirements of diverse tasks for managing closure operators, given in contextual, implicational or a black-box representation. These tasks include closure computation, size minimization, finer-coarser-comparison, modification by adding closed sets or implication, and conversion from one representation into another.


Projekt

ExpresST



Forschungsgruppe

Wissensmanagement


Forschungsgebiet

Formale Begriffsanalyse