Frank Ruskey
{{Short description|Canadian mathematician and computer scientist}}
{{Infobox scientist
| name = Frank Ruskey
| image = Frank Ruskey WTPGD.jpg
| image_size =
| alt =
| caption = Frank Ruskey at the Workshop on Theory and Practice of Graph Drawing, 2012
| birth_date =
| birth_place =
| death_date =
| death_place =
| residence =
| citizenship =
| nationality =
| fields = Combinatorics, computer science
| workplaces = University of Victoria
| alma_mater = University of California, San Diego
| doctoral_advisor = T. C. Hu
| academic_advisors =
| doctoral_students =
| notable_students =
| known_for =
| author_abbrev_bot =
| author_abbrev_zoo =
| influences =
| influenced =
| awards =
| signature =
| signature_alt =
| footnotes =
| spouse =
}}
Frank Ruskey is a combinatorialist and computer scientist, and professor at the University of Victoria. His research involves algorithms for exhaustively listing discrete structures, combinatorial Gray codes, Venn and Euler diagrams, combinatorics on words, and enumerative combinatorics.{{cite web|title=Frank Ruskey|url=http://webhome.cs.uvic.ca/~ruskey|work=Department of Computer Science|publisher=University of Victoria|access-date=15 February 2019}} Frank Ruskey is the author of the Combinatorial Object Server (COS), a website for information on and generation of combinatorial objects.{{Cite web|url=http://combos.org/|title=The Combinatorial Object Server++|website=combos.org|access-date=2019-05-30}}
Selected publications
- {{cite journal|last=Lucas|first=J.M.|author2=Vanbaronaigien, D.R. |author3=Ruskey, F. |title=On Rotations and the Generation of Binary Trees|journal=Journal of Algorithms|date=November 1993|volume=15|issue=3|pages=343–366|doi=10.1006/jagm.1993.1045 |citeseerx=10.1.1.51.8866}}
- {{cite journal|last=Pruesse|first=Gara|author2=Ruskey, Frank |title=Generating Linear Extensions Fast|journal=SIAM Journal on Computing|date=April 1994|volume=23|issue=2|pages=373–386|doi=10.1137/s0097539791202647 |citeseerx=10.1.1.52.3057}}
- {{cite journal|last=Ruskey|first=F.|author2=Hu, T. C.|author2-link=T. C. Hu |title=Generating Binary Trees Lexicographically|journal=SIAM Journal on Computing|year=1977|volume=6|issue=4|pages=745–758|doi=10.1137/0206055 }}
- {{cite journal|last=Ruskey|first=Frank|author2=Weston, Mark|title=A Survey of Venn Diagrams|journal=The Electronic Journal of Combinatorics|date=June 2005|doi=10.37236/26|url=http://www.combinatorics.org/Surveys/ds5/VennEJC.html|access-date=1 October 2011|archive-url=https://web.archive.org/web/20111011075509/http://www.combinatorics.org/Surveys/ds5/VennEJC.html|archive-date=11 October 2011|url-status=dead|doi-access=free}}
References
{{Reflist}}
External links
- [http://webhome.cs.uvic.ca/~ruskey Frank Ruskey's homepage]
- [http://combos.org Combinatorial Object Server]
- [https://citeseerx.ist.psu.edu/doc/10.1.1.93.5967 Combinatorial Generation] unpublished book on combinatorics
- {{MathGenealogy|15125}}
{{Authority control}}
{{DEFAULTSORT:Ruskey, Frank}}
Category:Academic staff of the University of Victoria
Category:University of California, San Diego alumni
Category:Canadian computer scientists
Category:Canadian mathematicians
Category:Place of birth missing (living people)
Category:Year of birth missing (living people)
{{Canada-scientist-stub}}
{{mathematician-stub}}