First Page | Document Content | |
---|---|---|
Date: 2009-06-19 10:59:28Graph coloring NP-complete problems Analysis of algorithms SL Randomized algorithm Path decomposition Tree decomposition Theoretical computer science Graph theory Mathematics | Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3)Add to Reading ListSource URL: www.hamilton.ieDownload Document from Source WebsiteFile Size: 147,36 KBShare Document on Facebook |