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
All Simple Venn Diagrams are Hamiltonian2015-04-24Paper
An explicit universal cycle for the ( n -1)-permutations of an n -set2014-11-18Paper
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
In-place permuting and perfect shuffling using involutions2014-08-13Paper
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
Towards a general solution to drawing area-proportional Euler diagrams2013-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
Cool-lex order and \(k\)-ary Catalan structures2013-01-18Paper
Generating simple convex Venn diagrams2013-01-18Paper
Counting and computing the Rand and block distances of pairs of set partitions2013-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
Faster Generation of Shorthand Universal Cycles for Permutations2010-07-20Paper
Auspicious Tatami Mat Arrangements2010-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 II: Circular Strings2005-02-28Paper
Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over \boldmath$\mathbbZ_p$ withpPrime2005-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 binary trees by transpositions1990-01-01Paper
Generating alternating permutations lexicographically1990-01-01Paper
Transposition generation of alternating permutations1989-01-01Paper
Generating t-ary trees in A-order1988-01-01Paper
Adjacent interchange generation of combinations1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310031988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967731988-01-01Paper
Solution of some multi-dimensional lattice path parity difference recurrence relations1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310431988-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
On unary stochastic Lindenmayer systems1981-01-01Paper
Listing and Counting Subtrees of a Tree1981-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

This page was built for person: Frank Ruskey