Sciweavers

1278 search results - page 24 / 256

» The Complexity of Weighted Boolean

66

PAAPP
2007

105views more PAAPP 2007»

Computational complexity of weighted splitting schemes on parallel computers

14 years 10 months ago

Computational complexity of weighted splitting schemes on parallel computers

Download parallel.bas.bg

P. Csomós, Ivan Dimov, István Farag&...

claim paper

Read More »

33

CORR
2010
Springer

38views Education» more CORR 2010»

Exponential Time Complexity of Weighted Counting of Independent Sets

14 years 9 months ago

Exponential Time Complexity of Weighted Counting of Independent Sets

Download research.enn-hoch.de

Christian Hoffmann

claim paper

Read More »

32

CORR
2010
Springer

48views Education» more CORR 2010»

Non-negative Weighted #CSPs: An Effective Complexity Dichotomy

14 years 8 months ago

Non-negative Weighted #CSPs: An Effective Complexity Dichotomy

Download pages.cs.wisc.edu

Jin-yi Cai, Xi Chen, Pinyan Lu

claim paper

Read More »

90

AI
2011
Springer

158views Artificial Intelligence» more AI 2011»

Weighted argument systems: Basic definitions, algorithms, and complexity results

14 years 6 months ago

Weighted argument systems: Basic definitions, algorithms, and complexity results

Download www.csc.liv.ac.uk

Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...

claim paper

Read More »

90

STACS
2010
Springer

206views Theoretical Computer Science» more STACS 2010»

Optimal Query Complexity for Reconstructing Hypergraphs

15 years 6 months ago

Optimal Query Complexity for Reconstructing Hypergraphs

Download drops.dagstuhl.de

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

claim paper

Read More »

« Prev « First page 24 / 256 Last » Next »