Erds-Psa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing.

Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi

Browse the full SODA paper archive.