Sciweavers

279 search results - page 1 / 56
» Matching Polynomials And Duality
Sort
View
COMBINATORICA
2004
56views more  COMBINATORICA 2004»
13 years 10 months ago
Matching Polynomials And Duality
Bodo Lass
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
13 years 10 months ago
On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
Anna Galluccio, Martin Loebl
CORR
2008
Springer
80views Education» more  CORR 2008»
13 years 10 months ago
A Dual Polynomial for OR
We reprove that the approximate degree of the OR function on n bits is ( n). We consider a linear program which is feasible if and only if there is an approximate polynomial for ...
Robert Spalek
ECCC
2011
223views ECommerce» more  ECCC 2011»
13 years 5 months ago
A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
Polynomial identity testing (PIT) problem is known to be challenging even for constant depth arithmetic circuits. In this work, we study the complexity of two special but natural ...
Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
JC
2000
138views more  JC 2000»
13 years 10 months ago
Multivariate Polynomials, Duality, and Structured Matrices
We rst review thebasic properties of the well knownclasses of Toeplitz, Hankel, Vandermonde, and other related structured matrices and reexamine their correlation to operations wi...
Bernard Mourrain, Victor Y. Pan