Sciweavers

613 search results - page 2 / 123
» Matching Power
Sort
View
RTA
2001
Springer
13 years 10 months ago
Matching Power
In this paper we give a simple and uniform presentation of the rewriting calculus, also called Rho Calculus. In addition to its simplicity, this formulation explicitly allows us to...
Horatiu Cirstea, Claude Kirchner, Luigi Liquori
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
13 years 11 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet
TSP
2008
82views more  TSP 2008»
13 years 5 months ago
Matched Subspace Detection With Hypothesis Dependent Noise Power
We consider the problem of detecting a subspace signal in white Gaussian noise when the noise power may be different under the null hypothesis--where it is assumed to be known--and...
François Vincent, Olivier Besson, Cé...
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
13 years 10 months ago
Matroid Matching: the Power of Local Search
Jon Lee, Maxim Sviridenko and Jan Vondrak