Anna Lubiw - Anna Lubiw

Anna Lubiw
MilliyetKanadalı
gidilen okulToronto Üniversitesi
BilinenHesaplamalı geometri, grafik teorisi
Eş (ler)Jeffrey Shallit
ÖdüllerACM Seçkin Üye, 2009
İnternet sitesihttps://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html

Anna Lubiw bir bilgisayar uzmanı çalışmalarıyla tanınır hesaplamalı geometri ve grafik teorisi. Şu anda bir profesör. Waterloo Üniversitesi.[1]

Eğitim

Lubiw onu aldı Doktora -den Toronto Üniversitesi 1986'da Rudolf Mathon'un ortak denetimi altında ve Stephen Cook.[2]

Araştırma

Waterloo'da Lubiw'nin öğrencileri, Erik Demaine ve babası Martin Demaine,[3] ilk kanıtını kiminle yayınladı? katlama ve kesme teoremi içinde matematiksel origami.[4] İçinde grafik çizimi Hutton ve Lubiw bir polinom zaman algoritması için yukarı düzlemsel çizim tek bir kaynak tepe noktasına sahip grafiklerin[5] Lubiw'nin diğer katkıları arasında NP-tamlık Bulmak permütasyon kalıpları,[6] ve bulma düzensizlikler içinde permütasyon grupları.[7]

Ödüller

Lubiw bir ACM 2009 yılı Değerli Üye.[8]

Kişisel hayat

Lubiw akademik çalışmalarının yanı sıra amatör bir kemancıdır.[9] ve Waterloo Üniversitesi orkestrasından sorumlu gönüllü konseyine başkanlık ediyor.[10] O evli Jeffrey Shallit aynı zamanda bir bilgisayar bilimcisi.

Seçilmiş Yayınlar

  • Lubiw, Anna (1981), "Grafik izomorfizmine benzer bazı NP-tam problemler", Bilgi İşlem Üzerine SIAM Dergisi, 10 (1): 11–21, doi:10.1137/0210002, BAY  0605600.
  • Hutton, Michael D .; Lubiw, Anna (1996), "Tek kaynaklı çevrimsiz digrafların yukarı doğru düzlemsel çizimi", Bilgi İşlem Üzerine SIAM Dergisi, 25 (2): 291–311, doi:10.1137 / S0097539792235906, BAY  1379303. İlk olarak 1991 yılında 2. ACM-SIAM Sempozyumunda sunulmuştur.
  • Bose, Prosenjit; Buss, Jonathan F .; Lubiw, Anna (1998), "Permütasyonlar için örüntü eşleştirme", Bilgi İşlem Mektupları, 65 (5): 277–283, doi:10.1016 / S0020-0190 (97) 00209-3, BAY  1620935. İlk olarak WADS 1993'te sunulmuştur.
  • Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna (1999), "Katlama ve bir düz kesim yeterlidir", Onuncu Yıllık ACM-SIAM Ayrık Algoritmalar Sempozyumu Bildirileri (SODA '99), s. 891–892.

Referanslar

  1. ^ Fakülte profili Arşivlendi 2013-07-22 de Wayback Makinesi, University of Waterloo, alındı ​​2013-10-16.
  2. ^ Anna Lubiw -de Matematik Şecere Projesi
  3. ^ "Matematik ekranın dışından yıldız", Times Yüksek Öğretim, 29 Mart 2002.
  4. ^ Demaine, Demaine ve Lubiw (1999); O'Rourke, Joseph (2013), Nasıl Katlanır, Cambridge University Press, s. 144, ISBN  9781139498548.
  5. ^ Hutton ve Lubiw (1996); Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G. (1998), "Tek Kaynaklı Dijital Grafiklerin Optimal Yukarı Düzlemsellik Testi", Grafik Çizimi: Grafiklerin Görselleştirilmesi için Algoritmalar, Prentice Hall, s. 195–200, ISBN  978-0-13-301615-4.
  6. ^ Bose, Buss ve Lubiw (1998); Brignall, Robert (2010), "Basit permütasyonların incelenmesi", Linton, Steve; Ruškuc, Nik; Vatter, Vincent (editörler), Permütasyon Kalıpları, London Mathematical Society Lecture Note Series, 376, Cambridge University Press, s. 41–66, ISBN  9781139488846, BAY  2732823. Özellikle sayfa 61–62'ye bakın.
  7. ^ Lubiw (1981); Babai, László (1995), "Otomorfizm grupları, izomorfizm, yeniden yapılanma", Handbook of combinatorics, Cilt. 1, 2 (PDF), Amsterdam: Elsevier, s. 1447–1540, BAY  1373683, Anna Lubiw'in şaşırtıcı bir sonucu, aşağıdaki sorunun NP-tam olduğunu iddia ediyor: Verilen bir permütasyon grubunun sabit noktasız bir öğesi var mı?.
  8. ^ ACM Seçkin üye sayfası: http://awards.acm.org/award_winners/lubiw_2950848.cfm
  9. ^ "Müzik aşkı, yeni başlayan topluluklara rehberlik ediyor", Kitchener Record, 29 Kasım 2005.
  10. ^ Orkestra hakkında Arşivlendi 2013-06-05 de Wayback Makinesi, Univ. of Waterloo, alındı ​​2013-10-16.

Dış bağlantılar