174 search results - page 12 / 35 » Permutation Groups in NC |
105
click to vote
GROUP
2007
ACM
15 years 5 months ago
2007
ACM
Based on a comparative study of cooperative work practices at two oncology clinics, the paper shows that work practices across these otherwise comparable settings vary significant...
130
click to vote
FOCS
2002
IEEE
15 years 6 months ago
2002
IEEE
We show that Graph Isomorphism is in the complexity class SPP, and hence it is in ⊕P (in fact, it is in ModkP for each k ≥ 2). We derive this result as a corollary of a more g...
89
Voted
COMBINATORICS
2006
15 years 1 months ago
2006
Let G be a group acting faithfully on a set X. The distinguishing number of the action of G on X, denoted DG(X), is the smallest number of colors such that there exists a coloring...
106
Voted
CSR
2006
Springer
15 years 5 months ago
2006
Springer
In this paper we classify several algorithmic problems in group theory in the classes PZK and SZK (problems with perfect/statistical zero-knowledge proofs respectively). Prior to ...
97
Voted
COMBINATORICS
2004
15 years 1 months ago
2004
This paper finds and analyzes a formula for the total variation distance between iterations of riffle shuffles and iterations of "cut and then riffle shuffle". This allo...