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
Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets - MaRDI portal

Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets

From MaRDI portal

Publication:3094903

Jump to:navigation, search

DOI10.1137/09076653XzbMath1232.06010MaRDI QIDQ3094903

Mareike Massow, Stefan Felsner

Publication date: 27 October 2011

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

zbMATH Keywords

diameter Boolean lattice linear extension two-dimensional poset downset lattice

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics of partially ordered sets (06A07) Distance in graphs (05C12) Total orders (06A05)

Related Items (4)

De Finetti lattices and magog triangles ⋮ Unnamed Item ⋮ The reversal ratio of a poset. ⋮ Linear extension diameter of level induced subposets of the Boolean lattice

This page was built for publication: Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets

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