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
On the Interplay Between Interval Dimension and Dimension - MaRDI portal

On the Interplay Between Interval Dimension and Dimension

From MaRDI portal

Publication:4287937

Jump to:navigation, search

DOI10.1137/S089548019121885XzbMath0798.06003MaRDI QIDQ4287937

Rolf H. Möhring, Stefan Felsner, Michel A. Habib

Publication date: 25 October 1994

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

zbMATH Keywords

dimension interval order partial order interval dimension geometric representation of ordered sets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Graph theory (including graph drawing) in computer science (68R10)

Related Items

PLA folding in special graph classes, Bipartite tolerance orders, Treewidth of cocomparability graphs and a new order-theoretic parameter, 3-interval irreducible partially ordered sets, Irreflexive and reflexive dimension, Cliques that are tolerance digraphs, Recognizing simple-triangle graphs by restricted 2-chain subgraph cover, A recognition algorithm for simple-triangle graphs, Linear-Interval Dimension and PI Orders, Sublinear approximation algorithms for boxicity and related problems

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