Sciweavers

537 search results - page 24 / 108
» A new upper bound for 3-SAT
Sort
View
SIAMDM
2008
140views more  SIAMDM 2008»
13 years 8 months ago
Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice
We establish new lower and upper bounds for the real number graph labelling problem. As an application, we completely determine the optimum spans of L(p, q)-labellings of the infin...
Daniel Král, Petr Skoda
RSFDGRC
2009
Springer
119views Data Mining» more  RSFDGRC 2009»
14 years 3 months ago
Interval Set Cluster Analysis: A Re-formulation
A new clustering strategy is proposed based on interval sets, which is an alternative formulation different from the ones used in the existing studies. Instead of using a single s...
Yiyu Yao, Pawan Lingras, Ruizhi Wang, Duoqian Miao
CORR
2008
Springer
111views Education» more  CORR 2008»
13 years 8 months ago
New Sequences Design from Weil Representation with Low Two-Dimensional Correlation in Both Time and Phase Shifts
For a given prime p, a new construction of families of the complex valued sequences of period p with efficient implementation is given by applying both multiplicative characters a...
Zilong Wang, Guang Gong
ICC
2007
IEEE
14 years 2 months ago
A New Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks
— We propose the novel concept of cooperation for deafness prevention in directional antenna ad hoc networks, along with a low-complexity multiuser detector specialised for these...
Andrea Munari, Francesco Rossetto, Michele Zorzi
TIT
2010
107views Education» more  TIT 2010»
13 years 3 months ago
Information inequalities for joint distributions, with interpretations and applications
Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities gene...
Mokshay M. Madiman, Prasad Tetali