Partial degree bounded edge packing problem for graphs and k-uniform hypergraphs.
Pawan AuroraSumit SinghShashank K. MehtaPublished in: J. Comb. Optim. (2016)
Keyphrases
- packing problem
- weighted graph
- graph theory
- undirected graph
- bin packing
- random graphs
- integer programming
- edge detection
- arbitrary shaped
- graph matching
- edge information
- graph theoretic
- bounded treewidth
- mixed integer linear program
- adjacency matrix
- vertex set
- graph mining
- shortest path
- edge weights
- spanning tree
- np complete