Frank Ruskey

Frank Ruskey
Frank Ruskey
	Frank Ruskey vid Workshop on Theory and Practice of Graph Drawing, 2012
Alma mater	University of California, San Diego
	Vetenskaplig karriär
Fält	Kombinatorik , datavetenskap
institutioner	University of Victoria

Frank Ruskey är en kombinatorisk och datavetare och professor vid University of Victoria . Hans forskning involverar algoritmer för att uttömmande lista diskreta strukturer, kombinatoriska Gray-koder , Venn- och Euler-diagram , kombinatorik på ord och enumerativ kombinatorik . Frank Ruskey är författare till Combinatorial Object Server (COS), en webbplats för information om och generering av kombinatoriska objekt.

Utvalda publikationer

Lucas, JM; Vanbaronaigien, DR; Ruskey, F. (november 1993). "Om rotationer och genereringen av binära träd". Journal of Algorithms . 15 (3): 343–366. CiteSeerX 10.1.1.51.8866 . doi : 10.1006/jagm.1993.1045 .
Pruesse, Gara; Ruskey, Frank (april 1994). "Genererar linjära tillägg snabbt". SIAM Journal on Computing . 23 (2): 373–386. CiteSeerX 10.1.1.52.3057 . doi : 10.1137/s0097539791202647 .
Ruskey, F.; Hu, TC (1977). "Generera binära träd lexikografiskt". SIAM Journal on Computing . 6 (4): 745–758. doi : 10.1137/0206055 .
Ruskey, Frank; Weston, Mark (juni 2005). "En undersökning av Venn-diagram" . The Electronic Journal of Combinatorics . doi : 10.37236/26 . Arkiverad från originalet den 11 oktober 2011 . Hämtad 1 oktober 2011 .