Sparsity and dimension

DOI10.1137/1.9781611974331.CH125MaRDI QIDQ4575709zbMATH OpenOpenAlexFDO

Authors Gwenaël Joret, Piotr Micek, Veit Wiechert

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974331.ch125

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Structural characterization of families of graphs (05C75) Combinatorics of partially ordered sets (06A07)

Recommendations

• Sparsity and dimension
• Minors and dimension
• Minors and dimension
• Nowhere dense graph classes and dimension
• Topological minors of cover graphs and dimension

Cited in

(14)

• Boolean dimension and local dimension
• Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond
• Minors and dimension
• Topological minors of cover graphs and dimension
• Dimension of posets with planar cover graphs excluding two long incomparable chains
• On the dimension of posets with cover graphs of treewidth 2
• Statistical sparsity
• Sparsity and dimension
• scientific article; zbMATH DE number 6797621 (Why is no real title available?)
• Planar Posets Have Dimension at Most Linear in Their Height
• Dimensionality reduction for regularization of sparse data-driven RANS simulations
• Nowhere dense graph classes and dimension
• Cover graphs and order dimension
• Sparse Rational Univariate Representation

This page was built for publication: Sparsity and dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575709)