8 search results - page 1 / 2 » Property Testing of Equivalence under a Permutation Group Ac... |
ECCC
2008
13 years 11 months ago
2008
EC
2002
13 years 10 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 9 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 10 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
13 years 5 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...