Frank Ruskey is a
combinatorialist and
computer scientist
A computer scientist is a person who is trained in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...
, and professor at the
University of Victoria
The University of Victoria (UVic or Victoria) is a public research university located in the municipalities of Oak Bay and Saanich, British Columbia, Canada. The university traces its roots to Victoria College, the first post-secondary instit ...
. His research involves algorithms for exhaustively listing discrete structures, combinatorial
Gray code
The reflected binary code (RBC), also known as reflected binary (RB) or Gray code after Frank Gray, is an ordering of the binary numeral system such that two successive values differ in only one bit (binary digit).
For example, the representati ...
s,
Venn
Venn is a surname and a given name. It may refer to:
Given name
* Venn Eyre (died 1777), Archdeacon of Carlisle, Cumbria, England
* Venn Pilcher (1879–1961), Anglican bishop, writer, and translator of hymns
* Venn Young (1929–1993), New Zea ...
and
Euler diagram
An Euler diagram (, ) is a diagrammatic means of representing sets and their relationships. They are particularly useful for explaining complex hierarchies and overlapping definitions. They are similar to another set diagramming technique, Ven ...
s,
combinatorics on words
Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words ...
, and
enumerative combinatorics
Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infin ...
. Frank Ruskey is the author of the Combinatorial Object Server (COS), a website for information on and generation of combinatorial objects.
Selected publications
*
*
*
*
References
External links
Frank Ruskey's homepageCombinatorial Object Server* on combinatorics
*
Combinatorialists
University of Victoria faculty
University of California, San Diego alumni
Canadian computer scientists
Canadian mathematicians
Living people
Place of birth missing (living people)
Year of birth missing (living people)
{{mathematician-stub