Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dennis E. White

dblp:95/6871 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
0since 2021 · last 1980
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Algorithms and data structures · 54% Coding theory · 36% Combinatorics and discrete mathematics · 11%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › combinatorial coding theory
gray codes
0.011980
Combinatorial Gray codes · SIAM J. Comput. 1980
Algorithms and data structures › combinatorial algorithms › enumeration algorithms
listing algorithm
0.011980
Combinatorial Gray codes · SIAM J. Comput. 1980
Algorithms and data structures › combinatorial algorithms
enumeration algorithms
0.011975
Computational Algorithms for the Enumeration of Group Invariant Partitions · SIAM J. Comput. 1975

Methods — techniques the papers use, named apart from their topics

recursion · 0.0loop-free algorithms · 0.0lattice of partitions · 0.0group action · 0.0
YearPublicationVenuePosition
1980 Combinatorial Gray codes
abstract
We consider families $\{ {\bf C}(n,k):O \leqq k \leqq n\} $ where each ${\bf C}(n,k)$ is a set of combinatorial objects, $C(n,k) = |{\bf C}(n,k)|$ satisfies a recursion $C(n,k)= a_{n,k}C(n - 1,k - 1) + b_{n,k} C(n - 1,k)$, and each object in ${\bf C}(n,k)$ is represented by an n-vector. We study “loop-free” or “uniformly bounded transition” algorithms, i.e., algorithms which yield linear orders on the sets ${\bf C}(n,k)$ so that the vectors representing consecutive objects are “close to each other” (combinatorial Gray codes).Key words. listing algorithms, uniformly bounded operations, uniformly bounded transition algorithms, loop-free algorithms, binary reflected Gray codes, combinatorial Gray codes, binomial grids
James T. Joichi, Dennis E. White, S. Gill Williamson
SIAM J. Comput.2
1975 Computational Algorithms for the Enumeration of Group Invariant Partitions
abstract
Let G be a finite group acting on a finite set S and hence on $\Pi (S)$, the lattice of partitions of S. Computational methods are developed for enumerating the invariants of this action.
Dennis E. White, S. Gill Williamson
SIAM J. Comput.1