Partial Minimum Branching Program Size Problem is ETH-hard.

Ludmila Glinskih Artur Riazanov

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

data mining
decision trees
program execution
database
information retrieval
artificial neural networks
scales linearly
learning algorithm
computer vision
feature selection
multiscale
evolutionary algorithm
minimum cost
computer programs
window size