Frank Ruskey

	2012
82		Marcel Celaya, Frank Ruskey: An Undecidable Nested Recurrence Relation CoRR abs/1203.0586: (2012)
81		Qingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey: Parallel and sequential in-place permuting and perfect shuffling using involutions CoRR abs/1204.1958: (2012)
80		Frank Ruskey, Joe Sawada, Aaron Williams: Binary bubble languages and cool-lex order. J. Comb. Theory, Ser. A 119(1): 155-169 (2012)
79		Alejandro Erickson, Abraham Isgur, Bradley W. Jackson, Frank Ruskey, Stephen M. Tanny: Nested Recurrence Relations with Conolly-like Solutions. SIAM J. Discrete Math. 26(1): 206-238 (2012)
78		Frank Ruskey, Aaron Williams: The Feline Josephus Problem. Theory Comput. Syst. 50(1): 20-34 (2012)
	2011
77		Khalegh Mamakani, Wendy J. Myrvold, Frank Ruskey: Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams. IWOCA 2011: 275-286
76		Frank Ruskey, Jennifer Woodcock: The Rand and Block Distances of Pairs of Set Partitions. IWOCA 2011: 287-299
75		Alejandro Erickson, Frank Ruskey, Jennifer Woodcock, Mark Schurch: Monomer-Dimer Tatami Tilings of Rectangular Regions. Electr. J. Comb. 18(1): (2011)
74		Frank Ruskey, Mark Weston: Spherical Venn Diagrams with Involutory Isometries. Electr. J. Comb. 18(1): (2011)
	2010
73		Alejandro Erickson, Frank Ruskey, Mark Schurch, Jennifer Woodcock: Auspicious Tatami Mat Arrangements. COCOON 2010: 288-297
72		Alexander E. Holroyd, Frank Ruskey, Aaron Williams: Faster Generation of Shorthand Universal Cycles for Permutations. COCOON 2010: 298-307
71		Tao Cao, Khalegh Mamakani, Frank Ruskey: Symmetric Monotone Venn Diagrams with Seven Curves. FUN 2010: 331-342
70		Frank Ruskey, Aaron Williams: The Feline Josephus Problem. FUN 2010: 343-354
69		Frank Ruskey, Aaron Williams: An explicit universal cycle for the (n-1)-permutations of an n-set. ACM Transactions on Algorithms 6(3): (2010)
	2009
68		Stirling Chow, Frank Ruskey: Gray codes for column-convex polyominoes and a new class of distributive lattices. Discrete Mathematics 309(17): 5284-5297 (2009)
67		Frank Ruskey, Aaron Williams: The coolest way to generate combinations. Discrete Mathematics 309(17): 5305-5320 (2009)
66		Frank Ruskey, Jennifer Woodcock: Counting Fixed-Height Tatami Tilings. Electr. J. Comb. 16(1): (2009)
	2008
65		Frank Ruskey, Aaron Williams: Generating Balanced Parentheses and Binary Trees by Prefix Shifts. CATS 2008: 107-115
	2007
64		Frank Ruskey, Aaron Williams: An explicit universal cycle for the (n-1)-permutations of an n-set CoRR abs/0710.1842: (2007)
63		Jeremy Carroll, Frank Ruskey, Mark Weston: Which n-Venn Diagrams Can Be Drawn with Convex k-Gons? Discrete & Computational Geometry 37(4): 619-628 (2007)
	2006
62		Bradley W. Jackson, Frank Ruskey: Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes. Electr. J. Comb. 13(1): (2006)
61		Frank Ruskey, Mark Weston: More Fun with Symmetric Venn Diagrams. Theory Comput. Syst. 39(3): 413-423 (2006)
	2005
60		Stirling Chow, Frank Ruskey: Area-Proportional Drawings of Intersecting Families of Simple Closed Curves. CCCG 2005: 121-124
59		Frank Ruskey, Aaron Williams: Generating Combinations by Prefix Shifts. COCOON 2005: 570-576
58		Jeremy Carroll, Frank Ruskey, Mark Weston: Which n-Venn diagrams can be drawn with convex k-gons? CoRR abs/cs/0512001: (2005)
57		Stirling Chow, Frank Ruskey: Towards a General Solution to Drawing Area-Proportional Euler Diagrams. Electr. Notes Theor. Comput. Sci. 134: 3-18 (2005)
	2004
56		Donald E. Knuth, Frank Ruskey: Efficient Coroutine Generation of Constrained Gray Sequences. Essays in Memory of Ole-Johan Dahl 2004: 183-208
55		Charles E. Killian, Frank Ruskey, Carla D. Savage, Mark Weston: Half-Simple Symmetric Venn Diagrams. Electr. J. Comb. 11(1): (2004)
54		C. Robert Miers, Frank Ruskey: Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over Zp with p Prime. SIAM J. Discrete Math. 17(4): 675-685 (2004)
53		C. Robert Miers, Frank Ruskey: Counting Strings with Given Elementary Symmetric Function Evaluations II: Circular Strings. SIAM J. Discrete Math. 18(1): 71-82 (2004)
	2003
52		Stirling Chow, Frank Ruskey: Drawing Area-Proportional Venn and Euler Diagrams. Graph Drawing 2003: 466-477
51		Frank Ruskey, Joe Sawada: Bent Hamilton Cycles in d-Dimensional Grid Graphs. Electr. J. Comb. 10: (2003)
50		Scott Effler, Frank Ruskey: A CAT algorithm for generating permutations with a fixed number of inversions. Inf. Process. Lett. 86(2): 107-112 (2003)
49		Joe Sawada, Frank Ruskey: Generating Lyndon brackets.: An addendum to: Fast algorithms to generate necklaces, unlabeled necklaces and irreducible polynomials over GF(2). J. Algorithms 46(1): 21-26 (2003)
48		John A. Ellis, Frank Ruskey, Joe Sawada, Jamie Simpson: Euclidean strings. Theor. Comput. Sci. 1-3(301): 321-340 (2003)
47		L. Sunil Chandran, Louis Ibarra, Frank Ruskey, Joe Sawada: Generating and characterizing the perfect elimination orderings of a chordal graph. Theor. Comput. Sci. 307(2): 303-317 (2003)
	2002
46		Frank Ruskey: Drawing Venn Diagrams. Graph Drawing 2002: 381
	2001
45		Wendy J. Myrvold, Frank Ruskey: Ranking and unranking permutations in linear time. Inf. Process. Lett. 79(6): 281-284 (2001)
44		Frank Ruskey, C. Robert Miers, Joe Sawada: The Number of Irreducible Polynomials and Lyndon Words with Given Trace. SIAM J. Discrete Math. 14(2): 240-245 (2001)
	2000
43		Frank Ruskey, Joe Sawada: Generating Necklaces and Strings with Forbidden Substrings. COCOON 2000: 330-339
42		Frank Ruskey, Joe Sawada: A fast algorithm to generate unlabeled necklaces. SODA 2000: 256-262
41		Kevin Cattell, Frank Ruskey, Joe Sawada, Micaela Serra, C. Robert Miers: Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2). J. Algorithms 37(2): 267-282 (2000)
40		Thomas Ball, Daniel Hoffman, Frank Ruskey, Richard Webber, Lee J. White: State Generation and Automated Class Testing. Softw. Test., Verif. Reliab. 10(3): 149-170 (2000)
	1999
39		Bette Bultena, Branko Grünbaum, Frank Ruskey: Convex drawings of intersecting families of simple closed curves. CCCG 1999
38		Joe Sawada, Frank Ruskey: An Efficient Algorithm for Generating Necklaces with Fixed Density. SODA 1999: 752-758
37		Gang Li, Frank Ruskey: The Advantages of Forward Thinking in Generating Rooted and Free Trees. SODA 1999: 939-940
36		Frank Ruskey, Joe Sawada: An Efficient Algorithm for Generating Necklaces with Fixed Density. SIAM J. Comput. 29(2): 671-684 (1999)
	1998
35		Colin Ramsay, Ian T. Roberts, Frank Ruskey: Completely separating systems of k-sets. Discrete Mathematics 183(1-3): 265-275 (1998)
34		Bette Bultena, Frank Ruskey: Venn Diagrams with Few Vertices. Electr. J. Comb. 5: (1998)
33		Bette Bultena, Frank Ruskey: An Eades-McKay Algorithm for Well-Formed Parentheses Strings. Inf. Process. Lett. 68(5): 255-259 (1998)
32		Andrzej Proskurowski, Frank Ruskey, Malcolm Smith: Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings. SIAM J. Discrete Math. 11(1): 94-109 (1998)
	1997
31		Robert F. Cohen, Peter Eades, Tao Lin, Frank Ruskey: Three-Dimensional Graph Drawing. Algorithmica 17(2): 199-208 (1997)
	1996
30		Bette Bultena, Frank Ruskey: Transition Restricted Gray Codes. Electr. J. Comb. 3(1): (1996)
29		Frank Ruskey, Carla D. Savage: A Gray Code for Combinations of a Multiset. Eur. J. Comb. 17(5): 493-500 (1996)
	1995
28		Frank Ruskey, Ming Jiang, Andrew Weston: The Hamiltonicity of Directed sigma - tao Cayley Graphs (or: A Tale of Backtracking). Discrete Applied Mathematics 57(1): 75-83 (1995)
27		Gara Pruesse, Frank Ruskey: The Prism of the Acyclic Orientation Graph is Hamiltonian. Electr. J. Comb. 2: (1995)
	1994
26		Robert F. Cohen, Peter Eades, Tao Lin, Frank Ruskey: Volume upper bounds for 3D graph drawing. CASCON 1994: 11
25		Robert F. Cohen, Peter Eades, Tao Lin, Frank Ruskey: Three-Dimensional Graph Drawing. Graph Drawing 1994: 1-11
24		Ming Jiang, Frank Ruskey: Determining the hamilton-connectedness of certain vertex-transitive graphs. Discrete Mathematics 133(1-3): 159-169 (1994)
23		Gara Pruesse, Frank Ruskey: Generating Linear Extensions Fast. SIAM J. Comput. 23(2): 373-386 (1994)
	1993
22		Frank Ruskey: Simple Combinatorial Gray Codes Constructed by Reversing Sublists. ISAAC 1993: 201-208
21		Yasunori Koda, Frank Ruskey: A Gray Code for the Ideals of a Forest Poset. J. Algorithms 15(2): 324-340 (1993)
20		Joan M. Lucas, Dominique Roelants van Baronaigien, Frank Ruskey: On Rotations and the Generation of Binary Trees. J. Algorithms 15(3): 343-366 (1993)
19		Frank Ruskey, Carla D. Savage: Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of Sn. SIAM J. Discrete Math. 6(1): 152-166 (1993)
	1992
18		Dominique Roelants van Baronaigien, Frank Ruskey: Generating permutations with given ups and downs. Discrete Applied Mathematics 36(1): 57-65 (1992)
17		Chun Wa Ko, Frank Ruskey: Generating Permutations of a Bag by Interchanges. Inf. Process. Lett. 41(5): 263-269 (1992)
16		Frank Ruskey, Carla D. Savage, Terry Min Yih Wang: Generating Necklaces. J. Algorithms 13(3): 414-430 (1992)
15		Frank Ruskey: Generating linear extensions of posets by transpositions. J. Comb. Theory, Ser. B 54(1): 77-101 (1992)
	1991
14		Gara Pruesse, Frank Ruskey: Generating the Linear Extensions of Certain Posets by Transpositions. SIAM J. Discrete Math. 4(3): 413-422 (1991)
	1990
13		Bruce L. Bauslaugh, Frank Ruskey: Generating Alternating Permutations Lexicographically. BIT 30(1): 17-26 (1990)
12		Frank Ruskey, Andrzej Proskurowski: Generating Binary Trees by Transpositions. J. Algorithms 11(1): 68-84 (1990)
	1988
11		Andrzej Proskurowski, Frank Ruskey: Generating Binary Trees by Transpositions. SWAT 1988: 199-207
10		C. W. Ko, Frank Ruskey: Solution of some multi-dimensional lattice path parity difference recurrence relations. Discrete Mathematics 71(1): 47-56 (1988)
9		Dominique Roelants van Baronaigien, Frank Ruskey: Generating t-ary Trees in A-Order. Inf. Process. Lett. 27(4): 205-213 (1988)
8		Frank Ruskey: Adjacent Interchange Generation of Combinations. J. Algorithms 9(2): 162-180 (1988)
	1985
7		Andrzej Proskurowski, Frank Ruskey: Binary Tree Gray Codes. J. Algorithms 6(2): 225-238 (1985)
	1983
6		Frank Ruskey: A simple proof of a formula of Dershowitz and Zaks. Discrete Mathematics 43(1): 117-118 (1983)
	1981
5		Peter Eichhorst, Frank Ruskey: On Unary Stochastic Lindenmayer Systems Information and Control 48(1): 1-10 (1981)
4		Frank Ruskey: Listing and Counting Subtrees of a Tree. SIAM J. Comput. 10(1): 141-150 (1981)
	1979
3		Ernest J. Cockayne, Frank Ruskey, A. G. Thomason: An Algorithm for the Most Economic Link Addition in a Tree Communication Network. Inf. Process. Lett. 9(4): 171-175 (1979)
	1978
2		Frank Ruskey: Generating t-ary Trees Lexicographically. SIAM J. Comput. 7(4): 424-439 (1978)
	1977
1		Frank Ruskey, T. C. Hu: Generating Binary Trees Lexicographically. SIAM J. Comput. 6(4): 745-758 (1977)

Coauthor Index

1	Thomas Ball	[40]
2	Dominique Roelants van Baronaigien	[9] [18] [20]
3	Bruce L. Bauslaugh	[13]
4	Bette Bultena	[30] [33] [34] [39]
5	Tao Cao	[71]
6	Jeremy Carroll	[58] [63]
7	Kevin Cattell	[41]
8	Marcel Celaya	[82]
9	L. Sunil Chandran	[47]
10	Stirling Chow	[52] [57] [60] [68]
11	Ernest J. Cockayne	[3]
12	Robert F. Cohen	[25] [26] [31]
13	Peter Eades	[25] [26] [31]
14	Scott Effler	[50]
15	Peter Eichhorst	[5]
16	John A. Ellis	[48] [81]
17	Alejandro Erickson	[73] [75] [79]
18	Branko Grünbaum	[39]
19	Daniel Hoffman	[40]
20	Alexander E. Holroyd	[72]
21	T. C. Hu	[1]
22	Louis Ibarra	[47]
23	Abraham Isgur	[79]
24	Bradley W. Jackson	[62] [79]
25	Ming Jiang	[24] [28]
26	Charles E. Killian	[55]
27	Donald E. Knuth	[56]
28	C. W. Ko	[10]
29	Chun Wa Ko	[17]
30	Yasunori Koda	[21]
31	Gang Li	[37]
32	Tao Lin	[25] [26] [31]
33	Joan M. Lucas	[20]
34	Khalegh Mamakani	[71] [77] [81]
35	C. Robert Miers	[41] [44] [53] [54]
36	Wendy J. Myrvold	[45] [77]
37	Andrzej Proskurowski	[7] [11] [12] [32]
38	Gara Pruesse	[14] [23] [27]
39	Colin Ramsay	[35]
40	Ian T. Roberts	[35]
41	Carla D. Savage	[16] [19] [29] [55]
42	Joe Sawada	[36] [38] [41] [42] [43] [44] [47] [48] [49] [51] [80]
43	Mark Schurch	[73] [75]
44	Micaela Serra	[41]
45	Jamie Simpson	[48]
46	Malcolm Smith	[32]
47	Stephen M. Tanny	[79]
48	A. G. Thomason	[3]
49	Terry Min Yih Wang	[16]
50	Richard Webber	[40]
51	Andrew Weston	[28]
52	Mark Weston	[55] [58] [61] [63] [74]
53	Lee J. White	[40]
54	Aaron Williams	[59] [64] [65] [67] [69] [70] [72] [78] [80]
55	Jennifer Woodcock	[66] [73] [75] [76]
56	Qingxuan Yang	[81]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page