scientific article; zbMATH DE number 3797499

zbMath0505.90055MaRDI QIDQ4742561

M. Yu. Moshkov

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial optimizationconditional testsunconditional testcomplexity measureoptimal inspectionlinear checksn-destination traveling-salesman problem

Mathematics Subject Classification ID

Integer programming (90C10) 2-person games (91A05) Applications of game theory (91A80)

Related Items (5)

Exact learning from an honest teacher that answers membership queries ⋮ Rough analysis of computation trees ⋮ Time and space complexity of deterministic and nondeterministic decision trees ⋮ Decision trees based on 1-consequences ⋮ On Polynomial Time Constructions of Minimum Height Decision Tree

This page was built for publication: