A simple sub-quadratic algorithm for computing the subset partial order

A given collection of sets has a natural partial order induced by the subset relation. Let the size N of the collection be defined as the sum of the cardinalities of the sets that comprise it. Algorithms have recently been presented that compute the partial order (and thereby the minimal and maximal...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters Jg. 56; H. 6; S. 337 - 341
1. Verfasser:	Pritchard, Paul
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 22.12.1995 Elsevier Science
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science; control theory; systems Exact sciences and technology Extremal sets Lexicographic order Mathematical logic, foundations, set theory Mathematics Sciences and techniques of general use Set theory Set-theoretic algorithms Subset graph Subset partial order Theoretical computing Set-theoretic algorithms Extremal sets Subset partial order Algorithms Lexicographic order Subset graph Subset relation Partial ordering Set theory Algorithm complexity
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!