Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Linear Extension Diameter of a Poset - MaRDI portal

The Linear Extension Diameter of a Poset

From MaRDI portal

Publication:4699164

Jump to:navigation, search

DOI10.1137/S0895480197326139zbMath0934.06007MaRDI QIDQ4699164

Stefan Felsner, Klaus Reuter

Publication date: 23 November 1999

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

poset height dimension width Boolean lattice comparability invariant lower bounds greedy linear extensions generalized crown linear extension diameter

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Related Items (4)

Unnamed Item ⋮ The reversal ratio of a poset. ⋮ Linear extension diameter of level induced subposets of the Boolean lattice ⋮ Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets

This page was built for publication: The Linear Extension Diameter of a Poset

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4699164&oldid=18929578"