On the spectrum and linear programming bound for hypergraphs.
Sebastian M. CioabaJack H. KoolenMasato MimuraHiroshi NozakiTakayuki OkudaPublished in: CoRR (2020)
Keyphrases
- linear programming
- upper bound
- linear program
- np hard
- lower bound
- worst case
- feasible solution
- optimal solution
- quadratic programming
- objective function
- integer programming
- column generation
- constraint propagation
- graph theory
- dynamic programming
- nonlinear programming
- vc dimension
- power spectrum
- real time
- cognitive radio
- database systems
- simplex algorithm
- higher order relations
- linear programming relaxation
- valid inequalities
- network flow
- error bounds
- case study
- data sets