A note on lower bounds for boxicity of graphs.
Akira KamibeppuPublished in: Electron. J. Graph Theory Appl. (2024)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- graph matching
- graph theoretic
- worst case
- branch and bound algorithm
- vc dimension
- lower bounding
- graph theory
- graph representation
- graph partitioning
- complex structures
- graph mining
- subgraph isomorphism
- branch and bound
- randomly generated problems
- np hard
- online algorithms
- graph model
- set of randomly generated instances
- linear programming relaxation
- graph clustering
- objective function
- graph structure
- combinatorial optimization
- optimal solution