Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.
Compression theorem
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Covering a directed graph by a Hamiltonian path or a set of words by a superstring belong to well studied optimisation problems… Expand
2011
2011
In this paper, we use Girard's ludics to analyze focalization, a fundamental property of the proof theory of linear logic. In… Expand
2005
2005
Wavelet-based sparse approximate inverse preconditioners are considered for the linear system Ax=b. The preconditioners are good… Expand
Highly Cited
2003
Highly Cited
2003
We prove lower bounds for the direct sum problem for two-party bounded error randomised multiple-round communication protocols… Expand
2002
2002
We analyze the performance of a linear code used for data compression of a Slepian-Wolf type. In our framework, two correlated… Expand
2001
2001
We analyze the performance of a linear code used for a data compression of Slepian-Wolf type. In our framework, two correlated… Expand
2000
2000
Suppose aibici(i=1,2) are two triangles of equal side lengths and lying on spheres Φi with radii r1,r2(r1<r2), respectively. We… Expand
1997
1997
AbstractSuppose AiBiCi (i = 1, 2) are two triangles of equal side lengths lying on spheres Φi with radii r1, r2 (r1 < r2… Expand
1994
1994
From the Publisher:
The aim of this textbook is to present an account of the theory of computation. After introducing the… Expand
Highly Cited
1975
Highly Cited
1975
If \{(X_i, Y_i)\}_{i=1}^{\infty} is a sequence of independent identically distributed discrete random pairs with (X_i, Y_i) ~ p(x… Expand