Sciweavers

CORR
2010
Springer
93views Education» more  CORR 2010»
13 years 11 months ago
Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
An optimal constant-composition or constant-weight code of weight w has linear size if and only if its distance d is at
Yeow Meng Chee, Son Hoang Dau, Alan C. H. Ling, Sa...
CORR
2010
Springer
90views Education» more  CORR 2010»
13 years 11 months ago
New Constant-Weight Codes from Propagation Rules
This paper proposes some simple propagation rules which give rise to new binary constant-weight codes.
Yeow Meng Chee, Chaoping Xing, Sze Ling Yeo
CORR
2010
Springer
182views Education» more  CORR 2010»
13 years 11 months ago
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the ex...
Christian Borgs, Jennifer T. Chayes, Jian Ding, Br...
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 11 months ago
Efficient Dealiased Convolutions without Padding
Algorithms are developed for calculating dealiased linear convolution sums without the expense of conventional zero-padding or phase-shift techniques. For one-dimensional in-place ...
John C. Bowman, Malcolm Roberts
CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 11 months ago
Coloring translates and homothets of a convex body
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of fini...
Adrian Dumitrescu, Minghui Jiang
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 11 months ago
Spectrum of Sizes for Perfect Deletion-Correcting Codes
One peculiarity with deletion-correcting codes is that perfect t-deletion-correcting codes of the same length over the same alphabet can have different numbers of codewords, becaus...
Yeow Meng Chee, Gennian Ge, Alan C. H. Ling
CORR
2010
Springer
102views Education» more  CORR 2010»
13 years 11 months ago
Structure of random r-SAT below the pure literal threshold
It is well known that there is a sharp density threshold for a random r-SAT formula to be satisfiable, and a similar, smaller, threshold for it to be satisfied by the pure literal ...
Alexander D. Scott, Gregory B. Sorkin
CORR
2010
Springer
153views Education» more  CORR 2010»
13 years 11 months ago
Influence and Passivity in Social Media
The ever-increasing amount of information flowing through Social Media forces the members of these networks to compete for attention and influence by relying on other people to sp...
Daniel M. Romero, Wojciech Galuba, Sitaram Asur, B...
CORR
2010
Springer
60views Education» more  CORR 2010»
13 years 11 months ago
Computing with Equations
Chris Preston
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 11 months ago
Witness (Delaunay) Graphs
Boris Aronov, Muriel Dulieu, Ferran Hurtado