Optimal decision trees on simplicial complexes

MaRDI QIDQ1773193zbMATH OpenFDO

Authors Jakob Jonsson

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/125246, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

decision treesMorse theory

Mathematics Subject Classification ID

Algebraic aspects of posets (06A11) Simplicial sets and complexes in algebraic topology (55U10)

Recommendations

• Morse theory and evasiveness
• Decision tree complexity and Betti numbers
• Simplicial complexes of graphs
• A user's guide to discrete Morse theory
• On the complexity of the representation of simplicial complexes by trees

Cited in

(12)

• Matching complexes of small grids
• Matching complexes of trees and applications of the matching tree algorithm
• Matching and independence complexes related to small grids
• Vertex decomposability of 2-CM and Gorenstein simplicial complexes of codimension 3
• Chains of modular elements and shellability
• The decision tree polytope and its application to sequential decision problems
• Combinatorial realization of the Thom-Smale complex via discrete Morse theory
• On the homotopy and strong homotopy type of complexes of discrete Morse functions
• Decision tree complexity and Betti numbers
• Morse theory and evasiveness
• Evasiveness through binary decision diagrams
• Simple and optimal output-sensitive construction of contour trees using monotone paths

This page was built for publication: Optimal decision trees on simplicial complexes

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