2661 search results - page 153 / 533 » Quantum Complexity Classes |
103
click to vote
JSA
2006
15 years 3 months ago
2006
In this paper, we propose a schema version model which allows to restructure complex object hierarchy in object-oriented databases. This model extends a schema version model, call...
117
Voted
IJAC
2002
15 years 3 months ago
2002
Abstract. We discuss the computational complexity of several problems concerning subsets of an algebraic structure that generate the structure. We show that the problem of determin...
111
click to vote
ECCC
2010
15 years 1 months ago
2010
We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
153
click to vote
EUROSYS
2011
ACM
14 years 6 months ago
2011
ACM
Parallel software is increasingly necessary to take advantage of multi-core architectures, but it is also prone to concurrency bugs which are particularly hard to avoid, find, an...
138
click to vote
ISAAC
2009
Springer
15 years 10 months ago
2009
Springer
We consider some well-known families of two-player zero-sum perfect-information stochastic games played on finite directed graphs. Generalizing and unifying results of Liggett and...