14774 search results - page 63 / 2955 » Computational complexity and evolutionary computation |
175
Voted
SIGECOM
2011
ACM
14 years 6 months ago
2011
ACM
Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents ar...
123
Voted
MFCS
2007
Springer
15 years 9 months ago
2007
Springer
We resolve the computational complexity of determining the treelength of a graph, thereby solving an open problem of Dourisboure and Gavoille, who introduced this parameter, and a...
115
Voted
ACL
2010
15 years 1 months ago
2010
Dominance links were introduced in grammars to model long distance scrambling phenomena, motivating the definition of multiset-valued linear indexed grammars (MLIGs) by Rambow (19...
124
Voted
ICCS
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. In this paper we study the problem of determining threedimensional orientations for noisy projections of randomly oriented identical particles. The problem is of central ...
146
Voted
IJSI
2010
15 years 2 months ago
2010
Measuring inconsistency degrees of inconsistent knowledge bases is an important problem as it provides context information for facilitating inconsistency handling. Many methods hav...