Frank Ruskey

From MaRDI portal
Person:293460

Available identifiers

zbMath Open ruskey.frankMaRDI QIDQ293460

List of research outcomes

PublicationDate of PublicationType
Vertically constrained Motzkin-like paths inspired by bobbin lace2019-05-20Paper
Minimum area polyomino Venn diagrams2017-03-09Paper
On prefix normal words and prefix normal forms2016-12-23Paper
An Eades-McKay algorithm for well-formed parentheses strings2016-06-09Paper
Developing a mathematical model for bobbin lace2015-12-01Paper
An explicit universal cycle for the ( n -1)-permutations of an n -set2014-11-18Paper
New roses: simple symmetric Venn diagrams with 11 and 13 curves2014-09-19Paper
On Combinatorial Generation of Prefix Normal Words2014-06-30Paper
Generating Tatami Coverings Efficiently2014-03-19Paper
https://portal.mardi4nfdi.de/entity/Q57461862014-02-18Paper
Domino Tatami Covering Is NP-Complete2014-01-17Paper
https://portal.mardi4nfdi.de/entity/Q28484622013-09-26Paper
Morphic Words and Nested Recurrence Relations2013-06-29Paper
The First Simple Symmetric 11-Venn Diagram2013-04-03Paper
Enumerating maximal tatami mat coverings of square grids with $v$ vertical dominoes2013-03-30Paper
Counting and computing the Rand and block distances of pairs of set partitions2013-01-18Paper
Generating simple convex Venn diagrams2013-01-18Paper
Cool-lex order and \(k\)-ary Catalan structures2013-01-18Paper
The feline Josephus problem2012-12-06Paper
Shorthand universal cycles for permutations2012-11-21Paper
Isoperimetric Sequences for Infinite Complete Binary Trees, Meta-Fibonacci Sequences and Signed Almost Binary Partitions2012-10-01Paper
De Bruijn Sequences for Fixed-Weight Binary Strings2012-09-12Paper
Nested Recurrence Relations with Conolly-like Solutions2012-08-22Paper
An Undecidable Nested Recurrence Relation2012-08-14Paper
Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams2012-01-13Paper
The Rand and Block Distances of Pairs of Set Partitions2012-01-13Paper
Minimum Area Venn Diagrams Whose Curves Are Polyominoes2011-12-07Paper
Binary bubble languages and cool-lex order2011-11-11Paper
Spherical Venn diagrams with involutory isometries2011-10-18Paper
https://portal.mardi4nfdi.de/entity/Q30876352011-08-16Paper
Monomer-dimer tatami tilings of rectangular regions2011-06-01Paper
Efficient Coroutine Generation of Constrained Gray Sequences2011-04-01Paper
https://portal.mardi4nfdi.de/entity/Q35767632010-08-02Paper
Auspicious Tatami Mat Arrangements2010-07-20Paper
Faster Generation of Shorthand Universal Cycles for Permutations2010-07-20Paper
https://portal.mardi4nfdi.de/entity/Q35749932010-07-05Paper
https://portal.mardi4nfdi.de/entity/Q35500782010-03-30Paper
Counting fixed-height tatami tilings2010-03-26Paper
Gray codes for column-convex polyominoes and a new class of distributive lattices2009-12-15Paper
The coolest way to generate combinations2009-12-15Paper
Graph Drawing2009-08-11Paper
https://portal.mardi4nfdi.de/entity/Q36376842009-07-13Paper
A CAT algorithm for generating permutations with a fixed number of inversions2009-03-23Paper
https://portal.mardi4nfdi.de/entity/Q54500582008-03-19Paper
Which \(n\)-Venn diagrams can be drawn with convex \(k\)-gons?2007-06-21Paper
More fun with symmetric Venn diagrams2007-02-13Paper
https://portal.mardi4nfdi.de/entity/Q53954242006-10-30Paper
Meta-Fibonacci sequences, binary trees and extremal compact codes2006-03-22Paper
Computing and Combinatorics2006-01-11Paper
https://portal.mardi4nfdi.de/entity/Q57036802005-11-08Paper
Half-simple symmetric Venn diagrams2005-04-25Paper
Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over \boldmath$\mathbbZ_p$ withpPrime2005-02-28Paper
Counting Strings with Given Elementary Symmetric Function Evaluations II: Circular Strings2005-02-28Paper
https://portal.mardi4nfdi.de/entity/Q44575432004-03-25Paper
https://portal.mardi4nfdi.de/entity/Q44223102003-09-03Paper
Generating Lyndon brackets.2003-08-13Paper
Bent Hamilton cycles in \(d\)-dimensional grid graphs2003-05-13Paper
https://portal.mardi4nfdi.de/entity/Q27668422002-07-22Paper
Ranking and unranking permutations in linear time2002-07-14Paper
The Number of Irreducible Polynomials and Lyndon Words with Given Trace2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49526252000-05-10Paper
An Efficient Algorithm for Generating Necklaces with Fixed Density2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42524202000-01-25Paper
Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42684491999-10-31Paper
https://portal.mardi4nfdi.de/entity/Q42523561999-06-17Paper
Venn diagrams with few vertices1998-10-27Paper
Completely separating systems of \(k\)-sets1998-07-19Paper
A survey of Venn diagrams1998-02-22Paper
Three-dimensional graph drawing1997-06-30Paper
The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking)1996-12-05Paper
A Gray code for combinations of a multiset1996-09-30Paper
Transition restricted Gray codes1996-07-21Paper
https://portal.mardi4nfdi.de/entity/Q48628961996-06-17Paper
Determining the Hamilton-connectedness of certain vertex-transitive graphs1995-11-09Paper
https://portal.mardi4nfdi.de/entity/Q43252821995-07-09Paper
The prism of the acyclic orientation graph is Hamiltonian1995-04-06Paper
Generating Linear Extensions Fast1995-01-22Paper
Gray codes from antimatroids1994-06-22Paper
https://portal.mardi4nfdi.de/entity/Q42880771994-04-21Paper
A Gray Code for the Ideals of a Forest Poset1994-03-02Paper
On Rotations and the Generation of Binary Trees1994-01-23Paper
Generating linear extensions of posets by transpositions1993-08-18Paper
Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $1993-06-29Paper
Generating permutations of a bag by interchanges1993-01-16Paper
Generating necklaces1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40128101992-09-27Paper
Generating permutations with given ups and downs1992-06-28Paper
Generating the Linear Extensions of Certain Posets by Transpositions1992-06-28Paper
Generating alternating permutations lexicographically1990-01-01Paper
Generating binary trees by transpositions1990-01-01Paper
Transposition generation of alternating permutations1989-01-01Paper
Generating t-ary trees in A-order1988-01-01Paper
Solution of some multi-dimensional lattice path parity difference recurrence relations1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967731988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310031988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310431988-01-01Paper
Adjacent interchange generation of combinations1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37911801987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42079011987-01-01Paper
Binary tree gray codes1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322671984-01-01Paper
A simple proof of a formula of Dershowitz and Zaks1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33268551982-01-01Paper
Listing and Counting Subtrees of a Tree1981-01-01Paper
On unary stochastic Lindenmayer systems1981-01-01Paper
On the Average Shape of Binary Trees1980-01-01Paper
An algorithm for the most economic link addition in a tree communications network1979-01-01Paper
Generating t-Ary Trees Lexicographically1978-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Frank Ruskey