A Double Exponential Lower Bound for the Distinct Vectors Problem.
Marcin PilipczukManuel SorgePublished in: Discret. Math. Theor. Comput. Sci. (2020)
Keyphrases
- lower bound
- double exponential
- worst case
- upper bound
- data complexity
- branch and bound
- branch and bound algorithm
- np hard
- lower and upper bounds
- transitive roles
- feature vectors
- objective function
- optimal solution
- sufficiently accurate
- lower bounding
- closely related
- vector space
- average case
- learning theory
- neural network
- linear programming
- expert systems
- data analysis
- metadata