Curriculum Vitae

Eowyn W Cenek
School of Computing Science
University of Waterloo
200 University Avenue West
Waterloo, Ontario N2L 3G1, Canada
voice: (519) 749 5250
email: ewcenek@acm.org
URL: http://www.eowyn.org

Fields of Interest:

Major Area of Interest: Theoretical Computer Science, specifically Algorithm Design and Analysis, with an emphasis on Graph Theory
Minor Areas of Interest: History of Computing Science and the effective teaching of introductory computing science courses.

Education and Honours:

1998 - present	University of Waterloo, PhD Candidate, 2nd stage completed. Supervisor: Anna Lubiw
1996 - 1998	University of Alberta, MSc in Computing Science Supervisor: Lorna Stewart Thesis Title: "Recognition of Subtree Overlap Graphs"
1996	Bachelor of Science, Specialization Mathematics
1998	University of Waterloo Entrance scholarship
1998	Mathematics Provost Scholarship, University of Waterloo
1998	Team Teaching Assistant Award, Department of Computing Science, University of Alberta
1989	Rutherford High School Scholarship, Alberta

Academic Experience:

1998 - present	University of Waterloo Instructor for CS 341 (3rd year algorithms), teaching in total 3 sections of 90 students each. Fall 2000, 2001. Evaluation rankings consistently above average. Graduate Teaching Assistant, 1998 - 2002 Involved in first and third year programs, presenting seminars, tutorial sessions, and grading. First year courses were taught using Java; third year courses were theoretical in nature. Research Assistant, 1998 - present
1993 - 1998	University of Alberta Graduate Teaching Assistant, 1996 - 1998. (Cmput 101, 102, and 272) Responsible for designing and presenting weekly seminars and grading Introductory Programming I and II, and Formal Logic using Pascal and Mizar. Recipient of a teaching assistant award. Undergraduate Teaching Assistant, 1993 - 1996. (Encmp 100, Cmput 201, 204) Responsible for designing, teaching, and reviewing weekly labs using Pascal, C, and C++, and using these languages to illustrate data structures and algorithmic concepts.
1992 - 1993	Concordia University College Undergraduate Teaching Assistant Responsible for teaching first year computer labs, and grading first year chemistry exams.

Industrial Experience:

2002 - present	Database Consultant for Medve Medical Designed and implemented diagnostic tools using Delphi and MySQL to administer assessment questionnaires, predict diagnoses and outcomes, and provide continuous reports on patient progress.
1998	Intern and Member of Technical Staff for Lucent Worked on a project in Jakub Segen's Vision laboratory at Lucent to create and animate autonomous figures who could be controlled using only the loosest of instructions. The Visual Conductor allowed users to take the role of conductor, modifying the pace of a short ballet piece using gestures. These gestures were captured on camera and used to control the pacing of the program. The work on autonomous figures was incorporated in the animation of the Visual Conductor at SigGRAPH 1999.
1996 - 1997	Software Engineer for BioTools Designed and developed a library of backend functions for a protein analysis tool.
1994 - 1995	Database Developer for Health Sciences Software Designed and developed a workload measurement database which is being marketed to psychologists.
1994	Statistical Analyst for the Alberta Worker's Compensation Board Analyzed an extensive survey of clients. Developed an anonymous database to analyze the data, and a suite of statistical tools to analyze the data. The database was reused in the summers of 1995 and 1996 for followup studies.

Skills

Application Areas taught and/or used: Data Structures, Algorithm Design and Analysis, Database Design, Software Engineering, Language Design, Statistical Analysis, Diagnostic Analysis.
Packages and languages used and taught: Pseudo-code, Object Pascal, Delphi, C, C++, Java, SQL, mySQL, Oracle, Lisp, PROLOG, assembler, BASIC, Visual BASIC, HTML.
Fluent in English and Dutch, with read-only fluency in German.

Academic Positions

Student representative on the departmental graduate committee, School of Computing Science, University of Waterloo. (1999 - present)
Student representative on the faculty graduate committee, Faculty of Math, University of Waterloo. (2000 - present)
Student representative on the senate graduate committee, University of Waterloo. (2000 - present)
Computing Science Graduate Student Association TA, University of Waterloo (1999)
Student representative to the Department of Mathematics at the University of Alberta (1994-1995)

Refereed Publications

"Maximum Independent Set and Maximum Clique Algorithms for General Overlap Graphs", Eowyn W Cenek and Lorna Stewart (accepted, Journal of Discrete Applied Math)
"Balanced k-colorings", Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, and Ming-Wei Wang, Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), Bratislava, Slovak Republic, August 28-September 1, 2000.
J. Segen, S. Kumar, A. Majumder, J. Gluckman, Zhi-Kai Xin and E. Cenek, "Visual Conductor", interactive installation at Emerging Technologies, SIGGRAPH'99, Visual Proceedings pp. 180, August 8-13, 1999.
"Subtree Overlap Graphs and the Maximum Independent Set Problem", Eowyn W Cenek, Supervised by Lorna Stewart Master's Thesis, University of Alberta, 1998

Other Publications

SigACT Book Reviews
- Review of "Modern Graph Theory" by Bela Bollobas. (Published in Vol. 31, No. 4, 2000).
- Review of "Algorithmic Complexity" by Jean-Daniel Boissonat and Mariette Yvinec. (Published in Vol. 33, No. 1, 2002)
- Review of "Computability and Complexity Theory" by Steven Homer and Alan L. Selman, and "The Complexity Theory Companion" by Lane A. Hemaspaandra and Mitsunori Ogihara. (Published in Vol. 33, No. 3, 2002)
- Review of "Theory of Computational Complexity" by Ding-Zhu Du and Ker-I Ko. (submitted)

References

References are available on request.

Comments? Suggestions? Send me mail!

ewcenek@acm.org