Sciweavers

43
Voted
ENDM
2007

The complexity of the Weight Problem for permutation groups

13 years 10 months ago
The complexity of the Weight Problem for permutation groups
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 paper we show that this problem is NP-complete for many well known metrics.
Peter J. Cameron, Taoyang Wu
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where ENDM
Authors Peter J. Cameron, Taoyang Wu
Comments (0)