Erdös-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing.
Naonori KakimuraKen-ichi KawarabayashiYusuke KobayashiPublished in: SODA (2012)
Keyphrases
- maximum profit
- initial set
- selected subset
- small number
- image sequences
- representative subset
- lower and upper bounds
- disjoint subsets
- simulated annealing
- user defined
- constraint satisfaction
- finite number
- constrained optimization
- semi supervised
- packing problem
- probability distribution
- positive and negative examples
- long term
- relational databases
- data sets