Anna Lubiw

Anna Lubiw
une illustration sous licence libre serait bienvenue
Biographie
Formation
Activités
Conjoint
Autres informations
A travaillé pour
Université de Waterloo (depuis )
Bell-Northern Research (en) (-)Voir et modifier les données sur Wikidata
Directeurs de thèse
Rudolf Mathon (d), Stephen CookVoir et modifier les données sur Wikidata
Distinction

modifier - modifier le code - modifier WikidataDocumentation du modèle

Anna Lubiw est une chercheuse en informatique théorique et en mathématiques discrètes connue pour son travail dans le calcul de la géométrie et la théorie des graphes. Elle est actuellement professeur à l'Université de Waterloo.

Biographie

Lubiw a reçu son BSc à l'Université de Toronto en 1979, son MSc à l'université de Waterloo en 1982, et son Ph. D de l'Université de Toronto en 1986, sous la supervision conjointe de Rudolf Mathon et Stephen Cook,.

À Waterloo, Lubiw les étudiants ont inclus à la fois Erik Demaine et son père Martin Demaine.

Elle est actuellement professeur à l'Université de Waterloo.

Recherche

Avec Martin Demaine elle a publié la première preuve de la fold-and-cut théorème en mathématiques de l'origami.

Dans le dessin de graphes, Hutton et Lubiw trouvé un algorithme polynomial en temps pour le problème du upward planar drawing (en) de graphes avec un unique sommet source.

Un autre travail remarquable est la preuve de NP-complétude du problème qui consiste à trouver des motifs de permutation, et des dérangements dans les groupes de permutations.

Récompenses

Lubiw a été nommée Membre distingué de l'ACM en 2009.

Vie personnelle

En plus de son travail universitaire, Lubiw est violoniste amateur, et préside le conseil des bénévoles s'occupant de l'orchestre de l'Université de Waterloo. Elle est mariée à Jeffrey Shallit, également informaticien.

Sélection de publications

Références

  1. ↑ (en) « CV », sur Anna Lubiw, Université de Waterloo.
  2. ↑ (en) « Anna Lubiw », sur le site du Mathematics Genealogy Project
  3. ↑ « Maths star from outside the fold », Times Higher Education,‎ (lire en ligne).
  4. ↑ (en) « Cheriton School of Computer Science, People profile, Anna Lubiw », sur Université de Waterloo.
  5. ↑ Demaine, Demaine et Lubiw 1999; (en) Joseph O'Rourke, How to Fold It : The Mathematics of Linkages, Origami, and Polyhedra, Cambridge University Press, (ISBN 978-1-139-49854-8, présentation en ligne), p. 144.
  6. ↑ Hutton et Lubiw 1996; (en) Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis, Graph Drawing : Algorithms for the Visualization of Graphs, Prentice Hall, (ISBN 978-0-13-301615-4), « Optimal Upward Planarity Testing of Single-Source Digraphs », p. 195–200.
  7. ↑ Bose, Buss et Lubiw 1998 ; (en) Robert Brignall, « A survey of simple permutations », dans Steve Linton, Nik Ruškuc, Vincent Vatter, Permutation Patterns, vol. 376, Cambridge University Press, coll. « London Mathematical Society Lecture Note Series », , 41–66 p. (MR 2732823, lire en ligne).
  8. ↑ Lubiw 1981; (en) László Babai, Handbook of combinatorics, Vol. 1, 2 : Automorphism groups, isomorphism, reconstruction, Amsterdam, Elsevier, , 1447–1540 p. (MR 1373683, lire en ligne) :
    « A surprising result of Anna Lubiw asserts that the following problem is NP-complete: Does a given permutation group have a fixed-point-free element? »
    .
  9. ↑ (en) Page d'ACM Distinguished member : http://awards.acm.org/award_winners/lubiw_2950848.cfm
  10. ↑ (en) « Love of music guides fledgling ensemble », Kitchener Record,‎ .
  11. ↑ (en) About the orchestra, Univ. of Waterloo, consulté le 31 décembre 2020.

Liens externes