29908 search results - page 12 / 5982 » On the Complexity of |
ECCC
2007
14 years 12 months ago
2007
We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixed-parameter tractable. We consider proofs that witness that a given pro...
142
click to vote
STOC
2012
ACM
13 years 2 months ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
75
Voted
PODS
2005
ACM
16 years 2 days ago
2005
ACM
100
click to vote
ER
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. Topological relationships between spatial objects in the twodimensional space have been investigated for a long time in a number of disciplines like artificial intellige...
ARITH
1997
IEEE
15 years 4 months ago
1997
IEEE
