Tell a friend
Print
Glück, Roland (2021) On the Computation of Isolated Sublattices. 19th International Conference on Relational and Algebraic Methods in Computer Science RAMICS 2021, 2021-11-02 - 2021-11-05, Marseille, Frankreich.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
61kB |
|
PDF
1MB |
Abstract
In this short notice we give some ideas how to compute isolated sublattices which can be used to derive a recursive algorithm for the computation of the number of closure operators on a finite lattice. We give an asymptoticaly optimal algorithm for deciding the existence and - in the case of existence - the computation of useful nontrivial isolated summit sublattices. The general case (i.e., an optimal algorithm for the computation of general nontrivial useful isolated sublattices) remains unsolved, however, we try to give some ideas and hints for future research.
| Item URL in elib: | https://elib.dlr.de/145309/ | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Conference or Workshop Item (Speech) | ||||||||
| Title: | On the Computation of Isolated Sublattices | ||||||||
| Authors: |
| ||||||||
| Date: | 2021 | ||||||||
| Refereed publication: | Yes | ||||||||
| Open Access: | Yes | ||||||||
| Gold Open Access: | No | ||||||||
| In SCOPUS: | No | ||||||||
| In ISI Web of Science: | No | ||||||||
| Status: | Published | ||||||||
| Keywords: | Computation, Depth First Search, Isolated Sublattice | ||||||||
| Event Title: | 19th International Conference on Relational and Algebraic Methods in Computer Science RAMICS 2021 | ||||||||
| Event Location: | Marseille, Frankreich | ||||||||
| Event Type: | international Conference | ||||||||
| Event Start Date: | 2 November 2021 | ||||||||
| Event End Date: | 5 November 2021 | ||||||||
| HGF - Research field: | Aeronautics, Space and Transport | ||||||||
| HGF - Program: | Space | ||||||||
| HGF - Program Themes: | Space System Technology | ||||||||
| DLR - Research area: | Raumfahrt | ||||||||
| DLR - Program: | R SY - Space System Technology | ||||||||
| DLR - Research theme (Project): | R - Project Factory of the Future | ||||||||
| Location: | Augsburg | ||||||||
| Institutes and Institutions: | Institute of Structures and Design > Automation and Production Technology | ||||||||
| Deposited By: | Glück, Dr. Roland | ||||||||
| Deposited On: | 09 Nov 2021 13:53 | ||||||||
| Last Modified: | 24 Apr 2024 20:44 |
Repository Staff Only: item control page
