5372 search results - page 69 / 1075 » complexity 2007 |
ENDM
2007
13 years 7 months ago
2007
Given a metric d on a permutation group G, the corresponding weight problem is to decide whether there exists an element g ∈ G such that d(g, e) = k for some k ∈ N. In this pa...
IJAC
2007
13 years 7 months ago
2007
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
IJKL
2007
13 years 7 months ago
2007
: Knowledge Management (KM) concerns innovating, spreading, sharing and using of knowledge assets. Dynamic knowledge flow management consists of cognition-compliant knowledge trans...
LPAR
2007
Springer
14 years 1 months ago
2007
Springer
We study the data complexity of instance checking and conjunctive query answering in the EL family of description logics, with a particular emphasis on the boundary of tractability...
COLT
2007
Springer
14 years 1 months ago
2007
Springer
We present data-dependent error bounds for transductive learning based on transductive Rademacher complexity. For specific algorithms we provide bounds on their Rademacher complex...