elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

On the Computation of Isolated Sublattices

Glück, Roland (2021) On the Computation of Isolated Sublattices. 19th International Conference on Relational and Algebraic Methods in Computer Science RAMICS 2021, 2.-5. Nov. 2021, Marseille, Frankreich.

[img] PDF
61kB
[img] 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:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Glück, RolandRoland.Glueck (at) dlr.dehttps://orcid.org/0000-0001-7909-1942
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 Dates:2.-5. Nov. 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:12 Nov 2021 15:48

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.