Sciweavers

1215 search results - page 113 / 243
» Combinatorics
Sort
View
117
Voted
COMBINATORICS
2007
88views more  COMBINATORICS 2007»
15 years 3 months ago
Balancing Cyclic R-ary Gray Codes
New cyclic n-digit Gray codes are constructed over {0, 1, . . . , R−1} for all R ≥ 3, n ≥ 2. These codes have the property that the distribution of the digit changes (transi...
Mary Flahive, Bella Bose
COMBINATORICS
2004
90views more  COMBINATORICS 2004»
15 years 3 months ago
Strings with Maximally Many Distinct Subsequences and Substrings
A natural problem in extremal combinatorics is to maximize the number of distinct subsequences for any length-n string over a finite alphabet ; this value grows exponentially, but...
Abraham Flaxman, Aram Wettroth Harrow, Gregory B. ...
119
Voted
COMBINATORICS
2006
108views more  COMBINATORICS 2006»
15 years 3 months ago
Dynamic Single-Pile Nim Using Multiple Bases
In the game G0 two players alternate removing positive numbers of counters from a single pile and the winner is the player who removes the last counter. On the first move of the g...
Arthur Holshouser, Harold Reiter
114
Voted
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
15 years 3 months ago
A New Table of Constant Weight Codes of Length Greater than 28
Existing tables of constant weight codes are mainly confined to codes of length n 28. This paper presents tables of codes of lengths 29 n 63. The motivation for creating these ...
Derek H. Smith, L. A. Hughes, Stephanie Perkins
123
Voted
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
15 years 3 months ago
Identifying Graph Automorphisms Using Determining Sets
A set of vertices S is a determining set for a graph G if every automorphism of G is uniquely determined by its action on S. The determining number of a graph is the size of a sma...
Debra L. Boutin