Sciweavers

1278 search results - page 24 / 256
» The Complexity of Weighted Boolean
Sort
View
PAAPP
2007
105views more  PAAPP 2007»
13 years 7 months ago
Computational complexity of weighted splitting schemes on parallel computers
P. Csomós, Ivan Dimov, István Farag&...
CORR
2010
Springer
48views Education» more  CORR 2010»
13 years 5 months ago
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy
Jin-yi Cai, Xi Chen, Pinyan Lu
AI
2011
Springer
13 years 2 months ago
Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...
STACS
2010
Springer
14 years 2 months ago
Optimal Query Complexity for Reconstructing Hypergraphs
In this paper we consider the problem of reconstructing a hidden weighted hypergraph of constant rank using additive queries. We prove the following: Let G be a weighted hidden h...
Nader H. Bshouty, Hanna Mazzawi