Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem Xiaoguang Yang RAIRO-Oper. Res., 35 1 (2001) 117-126 Published online: 15 August 2002 DOI: 10.1051/ro:2001106