Sciweavers

250 search results - page 2 / 50
» Constructing a Class of Symmetric Graphs
Sort
View
DM
2006
93views more  DM 2006»
13 years 8 months ago
The number of equivalence classes of symmetric sign patterns
This paper shows that the number of sign patterns of totally non-zero symmetric n-by-n matrices, up to conjugation by monomial matrices and negation, is equal to the number of unl...
Peter J. Cameron, Charles R. Johnson
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 8 months ago
A Class of Transformations that Polarize Symmetric Binary-Input Memoryless Channels
Abstract-- A generalization of Arikan's polar code construction using transformations of the form Gn where G is an
Satish Babu Korada, Eren Sasoglu
SPIRE
2001
Springer
14 years 25 days ago
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs
The Compact Directed Acyclic Word Graph (CDAWG) is a space efficient data structure that supports indices of a string. The Symmetric Directed Acyclic Word Graph (SCDAWG) for a st...
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohar...
COMBINATORICS
2000
142views more  COMBINATORICS 2000»
13 years 8 months ago
Harmonic Functions on Multiplicative Graphs and Interpolation Polynomials
We construct examples of nonnegative harmonic functions on certain graded graphs: the Young lattice and its generalizations. Such functions first emerged in harmonic analysis on th...
Alexei Borodin, Grigori Olshanski
ICS
2003
Tsinghua U.
14 years 1 months ago
Performance characteristics of openMP constructs, and application benchmarks on a large symmetric multiprocessor
With the increasing popularity of small to large-scale symmetric multiprocessor (SMP) systems, there has been a dire need to have sophisticated, and flexible development and runt...
Nathan R. Fredrickson, Ahmad Afsahi, Ying Qian