8 search results - page 1 / 2 » Property Testing of Equivalence under a Permutation Group Ac... |
ECCC
2008
13 years 5 months ago
2008
EC
2002
13 years 4 months ago
2002
It is supposed that the finite search space has certain symmetries which can be described in terms of a group of permutations acting upon it. If crossover and mutation respect th...
JCT
2010
13 years 3 months ago
2010
Abstract. We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2 + 2)-free posets and a certain class of involutions (or chord ...
ALGORITHMICA
2002
13 years 4 months ago
2002
Abstract. We consider the tasks of testing and spot-checking for data streams. These testers and spotcheckers are potentially useful in real-time or near real-time applications tha...
JNS
2010
12 years 11 months ago
2010
We consider statistical mechanics systems defined on a set with some symmetry properties (namely, the set admits an action by a group, which is finitely generated and residually fi...