A study is carried out to devise purely combinatorial algorithms that match improved running times. Algorithms with small additive error in the length of the paths obtained are presented. The algorithms are easy to implement, have the desired property of being combinatorial in nature, and the hidden constants in the running time bound are fairly small.
ASJC Scopus subject areas
- Computer Science(all)