A Linear Time Implementation of the Reverse Cuthill-McKee Algorithm.
W. M. ChanAlan GeorgePublished in: BIT (1980)
Keyphrases
- experimental evaluation
- worst case
- cost function
- significant improvement
- learning algorithm
- theoretical analysis
- preprocessing
- computational complexity
- np hard
- computational cost
- classification algorithm
- improved algorithm
- clustering method
- linear programming
- single pass
- computationally efficient
- path planning
- recognition algorithm
- optimization algorithm
- segmentation algorithm
- high accuracy
- probabilistic model
- optimal solution
- objective function
- neural network
- complexity analysis
- hardware architecture
- times faster
- matching algorithm
- detection algorithm
- input data