Sciweavers

1278 search results - page 24 / 256
» The Complexity of Weighted Boolean
Sort
View
PAAPP
2007
105views more  PAAPP 2007»
15 years 5 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»
15 years 2 months ago
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy
Jin-yi Cai, Xi Chen, Pinyan Lu
AI
2011
Springer
15 years 17 days ago
Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...
STACS
2010
Springer
16 years 15 days 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