A new lower bound on graph gonality.
Michael HarpElijah JacksonDavid JensenNoah SpeeterPublished in: Discret. Appl. Math. (2022)
Keyphrases
- lower bound
- upper bound
- objective function
- worst case
- graph structure
- lower and upper bounds
- graph theory
- graph representation
- branch and bound
- bipartite graph
- structured data
- graph model
- sufficiently accurate
- constant factor
- optimal solution
- np hard
- graph databases
- weighted graph
- directed graph
- directed acyclic graph
- bayesian networks
- spanning tree
- graph matching
- branch and bound algorithm
- random graphs
- linear programming relaxation
- graph cuts
- undirected graph
- graph partitioning
- graph structures
- connected components