Anna Lubiw

Anna Lubiw
Nationalitet	kanadensisk
Alma mater	University of Toronto
Känd för	Beräkningsgeometri , grafteori
Make	Jeffrey Shallit
Utmärkelser	ACM Distinguished Member, 2009
Hemsida	https://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html

Anna Lubiw är en datavetare känd för sitt arbete inom beräkningsgeometri och grafteori . Hon är för närvarande professor vid University of Waterloo .

Utbildning

Lubiw tog sin doktorsexamen från University of Toronto 1986 under gemensam handledning av Rudolf Mathon och Stephen Cook .

Forskning

På Waterloo har Lubiws elever inkluderat både Erik Demaine och hans far Martin Demaine , med vilken hon publicerade det första beviset för vik-och-klipp-teoremet i matematisk origami . I grafritning hittade Hutton och Lubiw en polynomtidsalgoritm för uppåtgående planritning av grafer med en enda källpunkt. Andra bidrag från Lubiw inkluderar att bevisa NP-fullständigheten i att hitta permutationsmönster och att hitta störningar i permutationsgrupper .

Utmärkelser

Lubiw utsågs till en ACM Distinguished Member 2009.

Privatliv

Utöver sitt akademiska arbete är Lubiw en amatörviolinist och ordförande i frivilligrådet som ansvarar för University of Waterloo-orkestern. Hon är gift med Jeffrey Shallit , också en datavetare.

Utvalda publikationer

•   Lubiw, Anna (1981), "Some NP-complete problems similar to graph isomorphism", SIAM Journal on Computing , 10 (1): 11–21, doi : 10.1137/0210002 , MR 0605600 .
•    Hutton, Michael D.; Lubiw, Anna (1996), "Upward planar drawing of single-source acyclic digraphs", SIAM Journal on Computing , 25 (2): 291–311, doi : 10.1137/S0097539792235906 , MR 130792CID 72 , S7292CID 72 . Först presenterades vid det andra ACM-SIAM-symposiet om diskreta algoritmer, 1991.
•   Bose, Prosenjit ; Buss, Jonathan F.; Lubiw, Anna (1998), "Pattern matching for permutations", Information Processing Letters , 65 (5): 277–283, doi : 10.1016/S0020-0190(97)00209-3 , MR 1620935 . Först presenterad på WADS 1993.
• Demaine, Erik D. ; Demaine, Martin L .; Lubiw, Anna (1999), "Foldning och ett rakt snitt räcker" , Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99) , s. 891–892 .

externa länkar

• Hemsida på U. Waterloo
• Anna Lubiw -publikationer indexerade av Google Scholar