Sciweavers

1278 search results - page 24 / 256
» The Complexity of Weighted Boolean
Sort
View
103
Voted
PAAPP
2007
105views more  PAAPP 2007»
15 years 3 months ago
Computational complexity of weighted splitting schemes on parallel computers
P. Csomós, Ivan Dimov, István Farag&...
51
Voted
CORR
2010
Springer
48views Education» more  CORR 2010»
15 years 1 months ago
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy
Jin-yi Cai, Xi Chen, Pinyan Lu
120
Voted
AI
2011
Springer
14 years 10 months ago
Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...
131
Voted
STACS
2010
Springer
15 years 10 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