Sciweavers

4488 search results - page 50 / 898
» Properties of NP-Complete Sets
Sort
View
ICASSP
2010
IEEE
13 years 6 months ago
Exploring statistical properties for semantic annotation: sparse distributed and convergent assumptions for keywords
Does there exist a compact set of visual topics in form of keyword clusters capable to represent all images visual content within an acceptable error? In this paper, we answer thi...
Xianming Liu, Hongxun Yao, Rongrong Ji
JAT
2010
60views more  JAT 2010»
13 years 6 months ago
Growth properties of Nevanlinna matrices for rational moment problems
We consider rational moment problems on the real line with their associated orthogonal rational functions. There exists a Nevanlinna type parameterization relating to the problem,...
Adhemar Bultheel, Pablo González-Vera, Erik...
SAGT
2010
Springer
200views Game Theory» more  SAGT 2010»
13 years 6 months ago
2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties
The solution to a Nash or a nonsymmetric bargaining game is obtained by maximizing a concave function over a convex set, i.e., it is the solution to a convex program. We show that...
Vijay V. Vazirani
JSYML
2011
87views more  JSYML 2011»
13 years 2 months ago
Benign cost functions and lowness properties
We show that the class of strongly jump-traceable c.e. sets can be characterised as those which have sufficiently slow enumerations so they obey a class of well-behaved cost functi...
Noam Greenberg, André Nies
CORR
2010
Springer
80views Education» more  CORR 2010»
13 years 8 months ago
Separations of Matroid Freeness Properties
Properties of Boolean functions on the hypercube that are invariant with respect to linear transformations of the domain are among some of the most well-studied properties in the ...
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nords...