: F rench ▁Res istance ▁Category : National ▁Police ▁( France ) <0x0A> </s> ▁Anna ▁Lub iw ▁is ▁a ▁computer ▁scient ist ▁known ▁for ▁her ▁work ▁in ▁computational ▁geometry ▁and ▁graph ▁theory . ▁She ▁is ▁currently ▁a ▁professor ▁at ▁the ▁University ▁of ▁Water lo o . ▁ ▁Education ▁ ▁Lub iw ▁received ▁her ▁Ph . D ▁from ▁the ▁University ▁of ▁Toronto ▁in ▁ 1 9 8 6 ▁under ▁the ▁joint ▁super vision ▁of ▁Rudolf ▁Math on ▁and ▁Stephen ▁Cook . ▁ ▁Research ▁At ▁Water lo o , ▁Lub iw ' s ▁students ▁have ▁included ▁both ▁Erik ▁D ema ine ▁and ▁his ▁father ▁Martin ▁D ema ine , ▁with ▁whom ▁she ▁published ▁the ▁first ▁proof ▁of ▁the ▁fol d - and - cut ▁theorem ▁in ▁mathematical ▁orig ami . ▁In ▁graph ▁drawing , ▁H utton ▁and ▁Lub iw ▁found ▁a ▁polynomial ▁time ▁algorithm ▁for ▁up ward ▁plan ar ▁drawing ▁of ▁graphs ▁with ▁a ▁single ▁source ▁vertex . ▁Other ▁contributions ▁of ▁Lub iw ▁include ▁prov ing ▁the ▁N P - comple ten ess ▁of ▁finding ▁permut ation ▁patterns , ▁and ▁of ▁finding ▁der ang ements ▁in ▁permut ation ▁groups . ▁ ▁Awards ▁ ▁Lub iw ▁was ▁named ▁an ▁AC M ▁Dist ingu ished ▁Member ▁in ▁ 2 0 0 9 . ▁ ▁Personal ▁life ▁As ▁well ▁her ▁academic ▁work , ▁Lub iw ▁is ▁an ▁amateur ▁viol in ist , ▁and ▁ch airs ▁the ▁volunte er ▁council ▁in ▁charge ▁of ▁the ▁University ▁of ▁Water lo o ▁or chestra . ▁She ▁is ▁married ▁to ▁Jeff rey ▁Sh