Improving the Performance of Graph Coloring Algorithms through Backtracking

Sanjukta Bhowmick, Paul D. Hovland. Improving the Performance of Graph Coloring Algorithms through Backtracking. In Marian Bubak, G. Dick van Albada, Jack Dongarra, Peter M. A. Sloot, editors, Computational Science - ICCS 2008, 8th International Conference, Kraków, Poland, June 23-25, 2008, Proceedings, Part I. Volume 5101 of Lecture Notes in Computer Science, pages 873-882, Springer, 2008. [doi]

@inproceedings{BhowmickH08,
  title = {Improving the Performance of Graph Coloring Algorithms through Backtracking},
  author = {Sanjukta Bhowmick and Paul D. Hovland},
  year = {2008},
  doi = {10.1007/978-3-540-69384-0_92},
  url = {http://dx.doi.org/10.1007/978-3-540-69384-0_92},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BhowmickH08},
  cites = {0},
  citedby = {0},
  pages = {873-882},
  booktitle = {Computational Science - ICCS 2008, 8th International Conference, Kraków, Poland, June 23-25, 2008, Proceedings, Part I},
  editor = {Marian Bubak and G. Dick van Albada and Jack Dongarra and Peter M. A. Sloot},
  volume = {5101},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-69383-3},
}