Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers.
Simeon BallValentina PepePublished in: Comb. Probab. Comput. (2012)
Keyphrases
- lower bound
- upper bound
- worst case
- branch and bound algorithm
- objective function
- branch and bound
- bipartite graph
- optimal solution
- real valued
- np hard
- graph model
- lower and upper bounds
- linear programming relaxation
- graph partitioning
- upper and lower bounds
- lagrangian relaxation
- branch and bound method
- polynomial approximation
- data sets
- real numbers
- asymptotically optimal
- integer programming