A fast randomized algorithm for partitioning a graph into paths of fixed length (Q1803681)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast randomized algorithm for partitioning a graph into paths of fixed length |
scientific article |
Statements
A fast randomized algorithm for partitioning a graph into paths of fixed length (English)
0 references
29 June 1993
0 references
randomized extension-rotation algorithm
0 references
partition
0 references
random graphs
0 references