Biography:Anna Lubiw
Anna Lubiw | |
|---|---|
| Nationality | Canadian |
| Alma mater | University of Toronto |
| Known for | Computational geometry, graph theory |
| Spouse(s) | Jeffrey Shallit |
| Awards | ACM Distinguished Member, 2009 |
| Website | https://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html |
Anna Lubiw is a computer scientist known for her work in computational geometry and graph theory. She is currently a professor at the University of Waterloo.[1]
Education
Lubiw received her Ph.D from the University of Toronto in 1986 under the joint supervision of Rudolf Mathon and Stephen Cook.[2]
Research
At Waterloo, Lubiw's students have included both Erik Demaine and his father Martin Demaine,[3] with whom she published the first proof of the fold-and-cut theorem in mathematical origami.[4] In graph drawing, Hutton and Lubiw found a polynomial time algorithm for upward planar drawing of graphs with a single source vertex.[5] Other contributions of Lubiw include proving the NP-completeness of finding permutation patterns,[6] and of finding derangements in permutation groups.[7]
Awards
Lubiw was named an ACM Distinguished Member in 2009.[8]
Personal life
As well her academic work, Lubiw is an amateur violinist,[9] and chairs the volunteer council in charge of the University of Waterloo orchestra.[10] She is married to Jeffrey Shallit, also a computer scientist.
Selected publications
- Lubiw, Anna (1981), "Some NP-complete problems similar to graph isomorphism", SIAM Journal on Computing 10 (1): 11–21, doi:10.1137/0210002.
- 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. First presented at the 2nd ACM-SIAM Symposium on Discrete Algorithms, 1991.
- "Pattern matching for permutations", Information Processing Letters 65 (5): 277–283, 1998, doi:10.1016/S0020-0190(97)00209-3. First presented at WADS 1993.
- "Folding and one straight cut suffice", Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99), 1999, pp. 891–892, http://dl.acm.org/citation.cfm?id=314500.315072.
References
- ↑ Faculty profile , University of Waterloo, retrieved 2013-10-16.
- ↑ Anna Lubiw at the Mathematics Genealogy Project
- ↑ "Maths star from outside the fold", Times Higher Education, March 29, 2002, http://www.timeshighereducation.co.uk/168108.article.
- ↑ (Demaine Demaine); O'Rourke, Joseph (2013), How to Fold It, Cambridge University Press, p. 144, ISBN 9781139498548, https://books.google.com/books?id=EbwNKD0xkUwC&pg=PA144.
- ↑ (Hutton Lubiw); Di Battista, Giuseppe (1998), "Optimal Upward Planarity Testing of Single-Source Digraphs", Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, pp. 195–200, ISBN 978-0-13-301615-4.
- ↑ (Bose Buss); Brignall, Robert (2010), "A survey of simple permutations", in Linton, Steve; Ruškuc, Nik; Vatter, Vincent, Permutation Patterns, London Mathematical Society Lecture Note Series, 376, Cambridge University Press, pp. 41–66, ISBN 9781139488846, https://books.google.com/books?id=hJQ6saJ0kOcC&pg=PA41. See in particular pp. 61–62.
- ↑ (Lubiw 1981); "Automorphism groups, isomorphism, reconstruction", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, 1995, pp. 1447–1540, http://people.cs.uchicago.edu/~laci/handbook/handbookchapter27.pdf, "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?".
- ↑ ACM Distinguished member page: http://awards.acm.org/award_winners/lubiw_2950848.cfm
- ↑ "Love of music guides fledgling ensemble", Kitchener Record, November 29, 2005.
- ↑ About the orchestra , Univ. of Waterloo, retrieved 2013-10-16.
External links
- Home page at U. Waterloo
- Anna Lubiw publications indexed by Google Scholar
 |  |
