|
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
Many of my more recent publications
are online and can be downloaded.
My Students
I have had the pleasure of supervising many excellent students
over the years. Here is a list.
Get Your Free Objects Here
The Combinatorial Object
Server allows you to obtain lists of combinatorial objects,
including various types of permutations and combinations, set and
numerical partitions, linear extensions and ideals of
posets, trees, solutions to pentomino puzzles, and so on.
Venn Diagrams
Venn diagrams are not entirely trivial.
I produced an entire
website
about them, and the Electronic Journal of Combinatorics published it!
Those two pretty circular designs at the top of the page are, in fact,
newly discovered Venn diagrams.
Latest version is
here.
The official ElJC version is here.
Cayley Graphs
Cayley graphs are of great interest to graph theorists and
to discrete mathematicians in general. Together with my student
Scott Effler, we have started to catalog small (if you consider 9! small)
cubic Cayley graphs according to Hamiltonicity, diameter, and smallest
odd cycle. The link is
http://www.theory.cs.uvic.ca/~cos/cayley.
Recent and upcoming conferences with which I'm associated
(program/organizing committee or plenary/keynote speaker)
-
Older Conferences
-
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.
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.
-
Northwest Theory Day,
The Second Annual Pacific Northwest Theory Day
, Invited speaker, April 30, 2005..
(talk).
-
Canadian Mathematics Society Winter Meeting,
CMS Winter 2005,
Sessions Organizer (Combinatorics), speaker in the
Mathematics Education Session (beyond calculus),
and in the Combinatorics Session (also organizer).
-
COCOON 2006,
The 12th Annual International Computing
and Combinatorics Conference,
August 15-18, 2006, Taipei, Taiwan.
Member of the program committee.
-
GASCOM 2006,
GASCOM
2006 (Generation Aleatoire des Structures COMbinatoires), Dijon, France.
Invited Speaker.
-
Diagrams 2008,
Diagrams 2008,
Fifth International Conference on the Theory and Application of Diagrams,
Herrsching, Germany.
Member of the program committee.
-
ISAAC 2008,
The 19th Annual International Symposium on Algorithms and Computation,
Gold coast, Australia, Dec 15-17, 2008.
Member of the program committee.
-
CATS 2009,
Computing: The Australasian Theory Symposium,
Wellington, New Zealand, January 20-23, 2009.
Member of the program committee.
-
CANADAM 2009,
Second Canadian Discrete
and Algorithmic Mathematics Conference,
CRM Montreal, May 25-29, 2009.
Member of the organizing committee.
-
VLL Workshop 2009,
Workshop on Visual Languages and Logic,
Corvallis, Oregon, September 20, 2009.
Keynote speaker.
-
Diagrams 2010,
Diagrams 2010, Sixth International Conference on the Theory
and Application of Diagrams, Portland, Oregon, August 9-11, 2010.
Program committee.
-
ISAAC 2010,
ISAAC 2010, The 21st International Symposium of Algorithms
and Computation (ISAAC 2010),
Jeju Island, South Korea, December 9-11, 2010.
Program committee.
-
The
Mathematics of Klee and Grunbaum: 100 Years in Seattle,
University of Washington, Seattle.
July 28-30, 2010,
Invited speaker.
-
GASCOM 2010:
GASCOM 2010
(Generation Aleatoire des Structures COMbinatoires)
,
September 2-4, Montreal.
Invited Speaker.
My courses during academic year 2009-2010
My courses during academic year 2008-2009
My courses during academic year 2006-2007
My courses during academic year 2005-2006
My courses during academic year 2004-2005
My courses during academic year 2003-2004
Greetings
Some greetings that I have sent
out over the years.
![[Picture of F. Ruskey]](gifs/Ruskey-F.gif)
Frank Ruskey
Department of Computer Science
University of Victoria
Victoria, B.C. V8W 3P6
Canada
