Frank Ruskey's Homepage

Hello, and welcome to my home page which, of course, is perpetually under construction. This is one of the few home pages that's actually been around since 1995; please excuse its dated appearance. Below you will find, among other things, some of my papers, some websites I built, some chapters from the book I'm writing, some information on generating combinatorial objects, and some of my favorite WWW sites. Enjoy!
Question: My mathematical friends tell me I'm a computer scientist; my computer scientist friends tell me I'm a mathematician. What am I?
Answer: A computational combinatorist? Below are some publications; you decide.

There's much chaos in what follows, but also some beauty!

Image by Jennifer Ruskey, Age 9

Selected Publications

Get Your Free Objects Here

Venn Diagrams

Cayley Graphs

• CMS Summer 2002: Canadian Mathematics Society Summer Meeting, Quebec City, June 15-18, 2002. Invited speaker in session on "Combinatorics". Talk: Counting aperiodic strings with given elementary symmetric function evaluations.
• SIAM DM 2002: SIAM Conference on Discrete Mathematics, August 11-14, 2002. Chair of the Organizing Committee.
• GD'2002: 10th International Symposium on Graph Drawing, Irvine, California, one of two invited speakers. Talk: Drawing Venn diagrams.
• Combinatorial Potlatch: Combinatorial Potlatch 2003 Victoria, B.C., Canada. Chair of the Organizing Committee.
• SIAM ALICE03: Workshop on Algorithms for Listing, Counting, and Enumeration, January 11, 2003, one of four invited speakers. Talk: A fast Gray code algorithm for listing the perfect elimination orderings of a chordal graph.
• CMS Winter Meeting 2003: Canadian Mathematics Society Winter Meeting, Vancouver (SFU), December 6-8, 2003. Invited speaker in session on "Combinatorics". Talk: TBA.
• SODA 2004 SIAM/ACM Symposium on Discrete Algorithms. Member of the program committee.
• FPSAC 2004 16th Formal Power Series and Algebraic Combinatorics conference, to be held at UBC in June 2004. Member of the organizing committee.
• BIRS 2004 Generalizations of de Bruijn Cycles and Gray Codes, a 5-day workshop at the Banff International Research Station, member of the organizing committee.
• SIAM DM 2004 SIAM Conference on Discrete Mathematics, June 13-16 2004. Organizer of Invited Minisymposia entitled "Sequencing of Combinatorial Objects".
• COCOON 2004 Tenth International Computing and Combinatorics Conference (COCOON), August 17-20, 2004, Jeju Island, Korea. Member of the program committee.
• Ottawa - Carleton DM Day (2005) Ottawa - Carleton Discrete Mathematics Day, 2005 (the page for 2005 is not yet available). Ottawa, Ontario, Canada, May 13-14. One of five invited speakers.
• A of A 2005 11th International Conference on the Analysis of Algorithms (AofA'05), Barcelona, Spain, June, 6-10, 2005. Member of the program committee.

My courses during academic year 2004-2005

• CSC 483A/583A F01: Knuth Volume IV http://www.cs.uvic.ca/~ruskey/classes/KnuthIV/.

• Math 422 S01: Combinatorics http://www.cs.uvic.ca/~ruskey/classes/Math422.
  

My courses during academic year 2003-2004

• CSC 425/520 F01: Analysis of Algorithms http://www.csc.uvic.ca/~csc425/Fall2003/csc425F03.html

• CSC 225 F01: Algorithms and Data Structures http://www.csc.uvic.ca/~csc225/2003Fall/csc225F03.html.
  Schedule: http://www.csc.uvic.ca/~csc225/2003Fall/schedule225F03.html,

My courses during academic year 2002-2003

• CSC 582A/482A S01: Maple Flavored Concrete Mathematics http://www.cs.uvic.ca/~fruskey/classes/582/

• CSC 160 S01: Introduction to Programming II http://www.csc.uvic.ca/~csc160/2003S/csc160S01.html, http://www.cs.uvic.ca/~fruskey/classes/160/sched160S03.html,

• CSC 326 S01: Algorithms and Data Structures II http://www.csc.uvic.ca/~csc326/sched326S03.html

My Courses Academic Year 2001-2002

• CSC 482A/528 Combinatorial Algorithms http://www.csc.uvic.ca/~csc528/csc528F01.html"
• CSC 225 F01 Algorithms and Data Structures http://www.csc.uvic.ca/~csc225/2001F/csc225F01.html
• CSC 225 S01 Algorithms and Data Structures http://www.csc.uvic.ca/~csc225/2002S/csc225S02.html

Also available are links to my old courses.

UP UP-UP