29908 search results - page 105 / 5982 » On the Complexity of |
IPL
2007
13 years 10 months ago
2007
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...
TIT
2008
13 years 10 months ago
2008
Let a biorthogonal Reed
TOC
2008
13 years 10 months ago
2008
Abstract: Consider the following version of the Hamming distance problem for
CORR
2004
Springer
13 years 10 months ago
2004
Springer
We present two sequences of ensembles of non-systematic irregular repeat-accumulate codes which asymptotically (as their block length tends to infinity) achieve capacity on the bi...
CORR
2004
Springer
13 years 10 months ago
2004
Springer
The elementary theories of Shannon information and Kolmogorov complexity are cmpared, the extent to which they have a common purpose, and where they are fundamentally different. T...