922 search results - page 65 / 185 » A generalization of the Lin-Zhao theorem |
ECCC
2008
13 years 10 months ago
2008
We show analogues of a theorem due to Valiant and Vazirani [16] for intractable parameterized complexity classes such as W[P], W[SAT] and the classes of the W-hierarchy as well as...
EJC
2006
13 years 10 months ago
2006
For a fixed polyomial f Z[X], let k(N) denote the maximum size of a set A {1, 2, . . . , N} such that no product of k distinct elements of A is in the value set of f. In this pap...
COMBINATORICS
2007
13 years 10 months ago
2007
Sylvester’s identity is a classical determinantal identity with a straightforward linear algebra proof. We present combinatorial proofs of several non-commutative extensions, an...
JAT
2008
13 years 10 months ago
2008
We use a generalization of Wiener's 1/f theorem to prove that for a Gabor frame with the generator in the Wiener amalgam space W (L , 1 )(Rd ), the corresponding frame operato...
MLQ
2008
13 years 10 months ago
2008
We compare two Picard groups in dimension one. Our proofs are constructive and the results generalize a theorem of J. Sands [11]. MSC 2000: 13C15, 13C20, 03F65, 13F45