Frank Ruskey

From MaRDI portal
(Redirected from Person:293460)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Vertically constrained Motzkin-like paths inspired by bobbin lace
The Electronic Journal of Combinatorics
2019-05-20Paper
Vertically constrained Motzkin-like paths inspired by bobbin lace
The Electronic Journal of Combinatorics
2019-05-20Paper
Minimum area polyomino Venn diagrams2017-03-09Paper
On prefix normal words and prefix normal forms
Theoretical Computer Science
2016-12-23Paper
An Eades-McKay algorithm for well-formed parentheses strings
Information Processing Letters
2016-06-09Paper
Developing a mathematical model for bobbin lace
Journal of Mathematics and the Arts
2015-12-01Paper
All Simple Venn Diagrams are Hamiltonian2015-04-24Paper
An explicit universal cycle for the (n-1)-permutations of an n-set
ACM Transactions on Algorithms
2014-11-18Paper
New roses: simple symmetric Venn diagrams with 11 and 13 curves
Discrete & Computational Geometry
2014-09-19Paper
In-place permuting and perfect shuffling using involutions
Information Processing Letters
2014-08-13Paper
On combinatorial generation of prefix normal words
Combinatorial Pattern Matching
2014-06-30Paper
Generating Tatami Coverings Efficiently2014-03-19Paper
Counting strings over \(\mathbb Z2^d\) with given elementary symmetric function evaluations2014-02-18Paper
Domino tatami covering is NP-complete
Lecture Notes in Computer Science
2014-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 diagram
Graph Drawing
2013-04-03Paper
Enumerating maximal tatami mat coverings of square grids with $v$ vertical dominoes2013-03-30Paper
Cool-lex order and k-ary Catalan structures
Journal of Discrete Algorithms
2013-01-18Paper
Generating simple convex Venn diagrams
Journal of Discrete Algorithms
2013-01-18Paper
Counting and computing the Rand and block distances of pairs of set partitions
Journal of Discrete Algorithms
2013-01-18Paper
The feline Josephus problem
Theory of Computing Systems
2012-12-06Paper
Shorthand universal cycles for permutations
Algorithmica
2012-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 strings
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Nested recurrence relations with Conolly-like solutions
SIAM Journal on Discrete Mathematics
2012-08-22Paper
An undecidable nested recurrence relation
Lecture Notes in Computer Science
2012-08-14Paper
Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams
Lecture Notes in Computer Science
2012-01-13Paper
The Rand and Block Distances of Pairs of Set Partitions
Lecture Notes in Computer Science
2012-01-13Paper
Minimum Area Venn Diagrams Whose Curves Are Polyominoes
Mathematics Magazine
2011-12-07Paper
Binary bubble languages and cool-lex order
Journal of Combinatorial Theory. Series A
2011-11-11Paper
Spherical Venn diagrams with involutory isometries
The Electronic Journal of Combinatorics
2011-10-18Paper
Fibonacci meets Hofstadter2011-08-16Paper
Monomer-dimer tatami tilings of rectangular regions
The Electronic Journal of Combinatorics
2011-06-01Paper
Monomer-dimer tatami tilings of rectangular regions
The Electronic Journal of Combinatorics
2011-06-01Paper
Efficient coroutine generation of constrained Gray sequences
From Object-Orientation to Formal Methods
2011-04-01Paper
Hamming distance from irreducible polynomials over F₂2010-08-02Paper
Faster generation of shorthand universal cycles for permutations
Lecture Notes in Computer Science
2010-07-20Paper
Auspicious tatami mat arrangements
Lecture Notes in Computer Science
2010-07-20Paper
Generalized meta-Fibonacci sequences2010-07-05Paper
scientific article; zbMATH DE number 5688289 (Why is no real title available?)2010-03-30Paper
scientific article; zbMATH DE number 5688289 (Why is no real title available?)2010-03-30Paper
Counting fixed-height tatami tilings
The Electronic Journal of Combinatorics
2010-03-26Paper
Counting fixed-height tatami tilings
The Electronic Journal of Combinatorics
2010-03-26Paper
Gray codes for column-convex polyominoes and a new class of distributive lattices
Discrete Mathematics
2009-12-15Paper
The coolest way to generate combinations
Discrete Mathematics
2009-12-15Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
scientific article; zbMATH DE number 5577875 (Why is no real title available?)2009-07-13Paper
scientific article; zbMATH DE number 5577875 (Why is no real title available?)2009-07-13Paper
A CAT algorithm for generating permutations with a fixed number of inversions
Information Processing Letters
2009-03-23Paper
The search for simple symmetric Venn diagrams2008-03-19Paper
Which \(n\)-Venn diagrams can be drawn with convex \(k\)-gons?
Discrete & Computational Geometry
2007-06-21Paper
More fun with symmetric Venn diagrams
Theory of Computing Systems
2007-02-13Paper
Sequences that satisfy \(a(n-a(n))=0\)2006-10-30Paper
Sequences that satisfy \(a(n-a(n))=0\)2006-10-30Paper
Meta-Fibonacci sequences, binary trees and extremal compact codes
The Electronic Journal of Combinatorics
2006-03-22Paper
Meta-Fibonacci sequences, binary trees and extremal compact codes
The Electronic Journal of Combinatorics
2006-03-22Paper
Meta-Fibonacci sequences, binary trees and extremal compact codes
The Electronic Journal of Combinatorics
2006-03-22Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
scientific article; zbMATH DE number 2226731 (Why is no real title available?)2005-11-08Paper
Half-simple symmetric Venn diagrams
The Electronic Journal of Combinatorics
2005-04-25Paper
Half-simple symmetric Venn diagrams
The Electronic Journal of Combinatorics
2005-04-25Paper
Counting Strings with Given Elementary Symmetric Function Evaluations II: Circular Strings
SIAM Journal on Discrete Mathematics
2005-02-28Paper
Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over \boldmath$\mathbbZ_p$ with<i>p</i>Prime
SIAM Journal on Discrete Mathematics
2005-02-28Paper
scientific article; zbMATH DE number 2061795 (Why is no real title available?)2004-03-25Paper
scientific article; zbMATH DE number 1974144 (Why is no real title available?)2003-09-03Paper
Generating Lyndon brackets.
Journal of Algorithms
2003-08-13Paper
Bent Hamilton cycles in \(d\)-dimensional grid graphs
The Electronic Journal of Combinatorics
2003-05-13Paper
Bent Hamilton cycles in \(d\)-dimensional grid graphs
The Electronic Journal of Combinatorics
2003-05-13Paper
scientific article; zbMATH DE number 1696649 (Why is no real title available?)2002-07-22Paper
Ranking and unranking permutations in linear time
Information Processing Letters
2002-07-14Paper
The number of irreducible polynomials and Lyndon words with given trace
SIAM Journal on Discrete Mathematics
2001-06-21Paper
scientific article; zbMATH DE number 1445312 (Why is no real title available?)2000-05-10Paper
An Efficient Algorithm for Generating Necklaces with Fixed Density
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1305528 (Why is no real title available?)2000-01-25Paper
Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
Journal of Algorithms
2000-01-01Paper
scientific article; zbMATH DE number 1354135 (Why is no real title available?)1999-10-31Paper
scientific article; zbMATH DE number 1305469 (Why is no real title available?)1999-06-17Paper
Venn diagrams with few vertices
The Electronic Journal of Combinatorics
1998-10-27Paper
Venn diagrams with few vertices
The Electronic Journal of Combinatorics
1998-10-27Paper
Completely separating systems of k-sets
Discrete Mathematics
1998-07-19Paper
A survey of Venn diagrams
The Electronic Journal of Combinatorics
1998-02-22Paper
Three-dimensional graph drawing
Algorithmica
1997-06-30Paper
The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking)
Discrete Applied Mathematics
1996-12-05Paper
A Gray code for combinations of a multiset
European Journal of Combinatorics
1996-09-30Paper
Transition restricted Gray codes
The Electronic Journal of Combinatorics
1996-07-21Paper
Transition restricted Gray codes
The Electronic Journal of Combinatorics
1996-07-21Paper
scientific article; zbMATH DE number 840688 (Why is no real title available?)1996-06-17Paper
Determining the Hamilton-connectedness of certain vertex-transitive graphs
Discrete Mathematics
1995-11-09Paper
scientific article; zbMATH DE number 731846 (Why is no real title available?)1995-07-09Paper
The prism of the acyclic orientation graph is Hamiltonian
The Electronic Journal of Combinatorics
1995-04-06Paper
The prism of the acyclic orientation graph is Hamiltonian
The Electronic Journal of Combinatorics
1995-04-06Paper
Generating Linear Extensions Fast
SIAM Journal on Computing
1995-01-22Paper
Gray codes from antimatroids
Order
1994-06-22Paper
scientific article; zbMATH DE number 553907 (Why is no real title available?)1994-04-21Paper
A Gray Code for the Ideals of a Forest Poset
Journal of Algorithms
1994-03-02Paper
On Rotations and the Generation of Binary Trees
Journal of Algorithms
1994-01-23Paper
Generating linear extensions of posets by transpositions
Journal of Combinatorial Theory. Series B
1993-08-18Paper
Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $
SIAM Journal on Discrete Mathematics
1993-06-29Paper
Generating permutations of a bag by interchanges
Information Processing Letters
1993-01-16Paper
Generating necklaces
Journal of Algorithms
1993-01-16Paper
scientific article; zbMATH DE number 65462 (Why is no real title available?)1992-09-27Paper
Generating permutations with given ups and downs
Discrete Applied Mathematics
1992-06-28Paper
Generating the Linear Extensions of Certain Posets by Transpositions
SIAM Journal on Discrete Mathematics
1992-06-28Paper
Generating binary trees by transpositions
Journal of Algorithms
1990-01-01Paper
Generating alternating permutations lexicographically
BIT
1990-01-01Paper
Transposition generation of alternating permutations
Order
1989-01-01Paper
scientific article; zbMATH DE number 4106841 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4062616 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4106894 (Why is no real title available?)1988-01-01Paper
Generating t-ary trees in A-order
Information Processing Letters
1988-01-01Paper
Adjacent interchange generation of combinations
Journal of Algorithms
1988-01-01Paper
Solution of some multi-dimensional lattice path parity difference recurrence relations
Discrete Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4055654 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4128814 (Why is no real title available?)1987-01-01Paper
Binary tree gray codes
Journal of Algorithms
1985-01-01Paper
scientific article; zbMATH DE number 3864523 (Why is no real title available?)1984-01-01Paper
A simple proof of a formula of Dershowitz and Zaks
Discrete Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3858431 (Why is no real title available?)1982-01-01Paper
On unary stochastic Lindenmayer systems
Information and Control
1981-01-01Paper
Listing and Counting Subtrees of a Tree
SIAM Journal on Computing
1981-01-01Paper
On the Average Shape of Binary Trees
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
An algorithm for the most economic link addition in a tree communications network
Information Processing Letters
1979-01-01Paper
Generating <i>t</i>-Ary Trees Lexicographically
SIAM Journal on Computing
1978-01-01Paper


Research outcomes over time


This page was built for person: Frank Ruskey