Time complexity of decision trees
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1303623
- Time and space complexity of deterministic and nondeterministic decision trees
- Average time complexity of decision trees.
- scientific article; zbMATH DE number 1400211
- scientific article; zbMATH DE number 1098498
- Complexity of algorithm and operations on trees
- scientific article; zbMATH DE number 426344
- Decision tree complexity and Betti numbers
- Decision tree complexity and Betti numbers
- Tree enumeration and tree algorithm complexity computation
Cited in
(20)- On graphs of the cone decompositions for the min-cut and max-cut problems
- Bi-criteria optimization of decision trees with applications to data analysis
- Decision trees based on 1-consequences
- Critical properties and complexity measures of read-once Boolean functions
- Rough analysis of computation trees
- Diagnosis of constant faults in read-once contact networks over finite bases
- On the class of restricted linear information systems
- Diagnosis of constant faults in iteration-free circuits over monotone basis
- Decision trees with minimum average depth for sorting eight elements
- Time and space complexity of deterministic and nondeterministic decision trees
- Diagnosis of three types of constant faults in read-once contact networks over finite bases
- Totally optimal decision trees for Boolean functions
- scientific article; zbMATH DE number 1022886 (Why is no real title available?)
- scientific article; zbMATH DE number 1400211 (Why is no real title available?)
- On the relation between rough set reducts and typical testors
- Average time complexity of decision trees.
- Deterministic and nondeterministic decision trees for recognition of properties of decision rule systems
- Comparison of complexity of regular and oblivious decision trees for decision tables from closed classes
- Simulating functioning of decision trees for tasks on decision rule systems
- Rudiments of rough sets
This page was built for publication: Time complexity of decision trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5465691)