Search Sciweavers | Sciweavers

29908 search results - page 12 / 5982

» On the Complexity of

click to vote

ECCC
2007

90views more ECCC 2007»

Parameterized Proof Complexity: a Complexity Gap for Parameterized Tree-like Resolution

13 years 7 months ago

Download www.newton.ac.uk

We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not ﬁxed-parameter tractable. We consider proofs that witness that a given pro...

Stefan S. Dantchev, Barnaby Martin, Stefan Szeider

claim paper

Read More »

click to vote

STOC
2012
ACM

221views Algorithms» more STOC 2012»

From query complexity to computational complexity

11 years 10 months ago

Download theory.stanford.edu

We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...

Shahar Dobzinski, Jan Vondrák

claim paper

Read More »

click to vote

PODS
2005
ACM

156views Database» more PODS 2005»

On the complexity of nonrecursive XQuery and functional query languages on complex values

14 years 7 months ago

Download www.cs.cornell.edu

Christoph Koch

claim paper

Read More »

click to vote

ER
2005
Springer

94views Database» more ER 2005»

Topological Relationships Between Complex Lines and Complex Regions

14 years 1 months ago

Download www.cise.ufl.edu

Abstract. Topological relationships between spatial objects in the twodimensional space have been investigated for a long time in a number of disciplines like artiﬁcial intellige...

Markus Schneider, Thomas Behr

claim paper

Read More »

click to vote

ARITH
1997
IEEE

85views Applied Computing» more ARITH 1997»

Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems

13 years 12 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers