Kernelization for Graph Packing Problems via Rainbow Matching.
Stéphane BessyMarin BougeretDimitrios M. ThilikosSebastian WiederrechtPublished in: CoRR (2022)
Keyphrases
- packing problem
- graph matching
- maximum cardinality
- bin packing
- maximum matching
- matching algorithm
- bipartite graph
- graph representation
- maximum weight
- matching process
- cutting stock
- subgraph isomorphism
- integer programming
- image matching
- weighted graph
- directed graph
- pattern matching
- random walk
- graph databases
- optimal solution
- graph structure
- similarity scores
- shape matching
- attributed relational graph