Reachability-Preserving Minimum Edge Cut Problem and Applications in Biology (opens in new tab)

Biological pathway analysis often requires identifying interventions that block reachability to an undesirable state, such as a disease-associated module, toxic byproduct, or adverse phenotype, while preserving reachability among essential biological functions. Motivated by this setting, we study the Reachability Preserving Minimum Edge Cut (RPMEC) problem: given protected terminals (s_1) and (s_2) and a target terminal (t), the goal is to remove a minimum-cost set of edges that separates (s_...