![]() |
Volumn , Issue , 2002, Pages 53-62
|
The complexity of choosing an H-colouring (nearly) uniformly at random
a
|
Author keywords
[No Author keywords available]
|
Indexed keywords
ALGORITHMS;
APPROXIMATION THEORY;
CALCULATIONS;
GRAPH THEORY;
POLYNOMIALS;
RANDOM PROCESSES;
SAMPLING;
THEOREM PROVING;
FULLY-POLYNOMIAL RANDOMISED APPROXIMATION SCHEME;
H-COLOURING;
POLYNOMIAL ALMOST UNIFORM SAMPLER;
COMPUTATIONAL COMPLEXITY;
|
EID: 0036040194
PISSN: 07349025
EISSN: None
Source Type: Conference Proceeding
DOI: 10.1145/509907.509917 Document Type: Conference Paper |
Times cited : (12)
|
References (17)
|