stringtranslate.com

Anna Lubiw

Anna Lubiw es una científica informática conocida por su trabajo en geometría computacional y teoría de grafos . Actualmente es profesora en la Universidad de Waterloo . [1]

Educación

Lubiw recibió su doctorado en la Universidad de Toronto en 1986 bajo la supervisión conjunta de Rudolf Mathon y Stephen Cook . [2]

Investigación

En Waterloo, entre los estudiantes de Lubiw se encuentran tanto Erik Demaine como su padre Martin Demaine , [3] con quien publicó la primera demostración del teorema de plegar y cortar en origami matemático . [4] En el dibujo de gráficos , Hutton y Lubiw encontraron un algoritmo de tiempo polinómico para el dibujo plano ascendente de gráficos con un único vértice de origen. [5] Otras contribuciones de Lubiw incluyen demostrar la integridad NP de encontrar patrones de permutación , [6] y de encontrar trastornos en grupos de permutación . [7]

Premios

Lubiw fue nombrado miembro distinguido de ACM en 2009. [8]

Vida personal

Además de su trabajo académico, Lubiw es violinista aficionada [9] y preside el consejo de voluntarios a cargo de la orquesta de la Universidad de Waterloo. [10] Está casada con Jeffrey Shallit , también informático.

Publicaciones Seleccionadas

Referencias

  1. ^ Perfil de la facultad Archivado el 22 de julio de 2013 en Wayback Machine , Universidad de Waterloo, consultado el 16 de octubre de 2013.
  2. ^ Anna Lubiw en el Proyecto de genealogía de matemáticas
  3. ^ "Estrella de las matemáticas fuera del redil", Times Higher Education , 29 de marzo de 2002.
  4. ^ Demaine, Demaine y Lubiw (1999); O'Rourke, Joseph (2013), Cómo doblarlo, Cambridge University Press, pág. 144, ISBN 9781139498548.
  5. ^ Hutton y Lubiw (1996); Di Battista, Giuseppe; Eades, Pedro ; Tamasia, Roberto ; Tollis, Ioannis G. (1998), "Prueba óptima de planaridad ascendente de dígrafos de fuente única", Dibujo de gráficos: algoritmos para la visualización de gráficos , Prentice Hall , págs. 195-200, ISBN 978-0-13-301615-4.
  6. ^ Bose, Buss y Lubiw (1998); Brignall, Robert (2010), "Un estudio de permutaciones simples", en Linton, Steve; Ruškuc, Nik; Vatter, Vincent (eds.), Patrones de permutación, Serie de notas de conferencias de la London Mathematical Society, vol. 376, Cambridge University Press, págs. 41–66, ISBN 9781139488846, señor  2732823. Véanse en particular las págs. 61 y 62.
  7. ^ Lubiw (1981); Babai, László (1995), "Grupos de automorfismo, isomorfismo, reconstrucción", Manual de combinatoria, vol. 1, 2 (PDF) , Amsterdam: Elsevier, págs. 1447–1540, MR  1373683, Un resultado sorprendente de Anna Lubiw afirma que el siguiente problema es NP-completo: ¿un grupo de permutación dado tiene un elemento libre de punto fijo?.
  8. ^ Página de miembro distinguido de ACM: http://awards.acm.org/award_winners/lubiw_2950848.cfm
  9. ^ "El amor por la música guía al conjunto incipiente", Kitchener Record , 29 de noviembre de 2005.
  10. ↑ Sobre la orquesta Archivado el 5 de junio de 2013 en Wayback Machine , Univ. de Waterloo, consultado el 16 de octubre de 2013.

enlaces externos