Kernelization for Graph Packing Problems via Rainbow Matching.
Stéphane BessyMarin BougeretDimitrios M. ThilikosSebastian WiederrechtPublished in: SODA (2023)
Keyphrases
- packing problem
- graph matching
- bin packing
- maximum matching
- matching algorithm
- maximum cardinality
- maximum weight
- random walk
- graph theory
- subgraph isomorphism
- bipartite graph
- association graph
- matching process
- graph representation
- integer programming
- graph structure
- constraint satisfaction
- attributed relational graph
- cutting stock
- search space
- weighted graph
- shape matching
- directed graph
- pattern matching
- denoising