The Fixed Point Property for Ordered Sets of Interval Dimension 2

We provide a polynomial time algorithm that identifies if a given finite ordered set is in the class of d2-collapsible ordered sets. For a d2-collapsible ordered set, the algorithm also determines if the ordered set is connectedly collapsible. Because finite ordered sets of interval dimension 2 are...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Order (Dordrecht) 2017-07, Vol.34 (2), p.307-322
1. Verfasser:	Schröder, Bernd S. W.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Algorithms Batch processing Complexity Discrete Mathematics Lattices Mathematics Mathematics and Statistics Order Ordered Algebraic Structures Pallets
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!