안나 루비우

Anna Lubiw
안나 루비우
국적캐나다인
모교토론토의 대학교
로 알려져 있다.계산 기하학, 그래프 이론
배우자제프리 핼릿
수상ACM 고유 회원, 2009년
웹사이트https://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html

Anna Lubiw는 컴퓨터 기하학과 그래프 이론의 연구로 유명한 컴퓨터 과학자다.그녀는 현재 워털루 대학의 교수로 있다.[1]

교육

루비는 그녀의 박사학위를 받았다.1986년 루돌프 마튼과 스티븐 쿡의 공동감독을 받아 토론토 대학에서 D학점을 받았다.[2]

리서치

워털루에서 루비의 제자들은 에릭 데메인과 그의 아버지 마틴 데메인 둘 다 포함시켰고,[3] 그녀는 이들과 함께 수학 종이접기에서 접고 잘라낸 정리의 첫 번째 증거를 발표했다.[4]그래프 도면에서 Hutton과 Lubiw는 단일 소스 꼭지점이 있는 그래프의 위쪽 평면 도면을 위한 다항 시간 알고리즘을 찾았다.[5]루비의 다른 기여는 순열 패턴을 찾는 NP-완전성을 입증하는 [6]것과 순열 그룹에서 변이점을 찾는 것을 포함한다.[7]

수상

루비는 2009년에 ACM Diagnified Mem에 선정되었다.[8]

사생활

그녀의 학문적 업적뿐만 아니라, 루비는 아마추어 바이올리니스트로서 워털루 대학의 오케스트라를 맡고 있는 자원봉사 협의회의 의장을 맡고 있다.[9][10]그녀는 컴퓨터 과학자인 제프리 핼릿과 결혼했다.

선택한 게시물

  • 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.
  • 1991년 제2회 이산 알고리즘 심포지엄에서 처음 발표되었다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 1379303.
  • WADS 1993에서 처음 발표되었다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.
  • Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna (1999), "Folding and one straight cut suffice", Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99), pp. 891–892.

참조

  1. ^ 2013-07-22 Waterloo 대학의 웨이백 머신에 보관된 교수 프로필이 2013-10-16을 검색했다.
  2. ^ 수학 계보 프로젝트 안나 루비우
  3. ^ "Maths star from outside the fold", Times Higher Education, March 29, 2002.
  4. ^ 데메인, 데메인 & 루비우(1999);
  5. ^ Hutton & Lubiw(1996); .
  6. ^ 보세, 버스 & 루비우(1998); 특히 페이지 61–62를 참조한다.
  7. ^ 루비우(1981); .
  8. ^ ACM 고유 구성원 페이지: http://awards.acm.org/award_winners/lubiw_2950848.cfm
  9. ^ "Love of music guides fledgling ensemble", Kitchener Record, November 29, 2005.
  10. ^ Waterloo의 Univ. Wayback Machine에 Archived 2013-06-05 오케스트라가 2013-10-16을 회수했다.

외부 링크