{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T11:15:37Z","timestamp":1770722137063,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540693833","type":"print"},{"value":"9783540693840","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-69384-0_92","type":"book-chapter","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T02:39:15Z","timestamp":1217471955000},"page":"873-882","source":"Crossref","is-referenced-by-count":6,"title":["Improving the Performance of Graph Coloring Algorithms through Backtracking"],"prefix":"10.1007","author":[{"given":"Sanjukta","family":"Bhowmick","sequence":"first","affiliation":[]},{"given":"Paul D.","family":"Hovland","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"92_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"92_CR2","volume-title":"Boost Graph Library, The: User Guide and Reference Manual","author":"J.G. Siek","year":"2001","unstructured":"Siek, J.G., Lee, L., Lumsdaine, A.: Boost Graph Library, The: User Guide and Reference Manual. Addison Wesley Professional, Reading (2001)"},{"key":"92_CR3","unstructured":"Culberson, J.C.: Iterated Greedy Graph Coloring and the Difficulty Landscape. Technical Report (1992)"},{"key":"92_CR4","unstructured":"Carloni, P.: PDB Coordinates for HIV-1 Nef binding to Thioesterase ii, \n                    \n                      http:\/\/www.sissa.it\/sbp\/bc\/publications\/publications.html"},{"key":"92_CR5","unstructured":"Davis, T.: University of Florida Sparse Matrix Collection (1997), \n                    \n                      http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices"},{"key":"92_CR6","volume-title":"Handbook of Graph Theory and Applications","author":"J.L. Gross","year":"2004","unstructured":"Gross, J.L., Yellen, J.: Handbook of Graph Theory and Applications. CRC Press, Boca Raton (2004)"},{"key":"92_CR7","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1137\/S0036144504444711","volume":"47","author":"A. Gebremdhin","year":"2005","unstructured":"Gebremdhin, A., Manne, F., Pothen, A.: What color is your Jacobian? Graph coloring for Computing Derivatives. SIAM Review\u00a047, 629\u2013705 (2005)","journal-title":"SIAM Review"},{"key":"92_CR8","doi-asserted-by":"crossref","unstructured":"Welsh, D.J.A., Powell, M.B.: An upper bound for the chromatic number of a graph and its application to timetabling problems. Computer J., 85\u201386 (1967)","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"92_CR9","unstructured":"Matula, D.W.: A min-max theorem for graphs with application to graph coloring. SIAM Review, 481\u2013482 (1968)"},{"issue":"1","key":"92_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/0720013","volume":"20","author":"T. Coleman","year":"1983","unstructured":"Coleman, T., Mor\u00e9, J.J.: Estimation of Sparse Jacobian Matrices and Graph Coloring Problems. SIAM Journal of Numerical Analysis\u00a020(1), 187\u2013209 (1983)","journal-title":"SIAM Journal of Numerical Analysis"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2008"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69384-0_92","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,2]],"date-time":"2019-03-02T05:52:04Z","timestamp":1551505924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69384-0_92"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540693833","9783540693840"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69384-0_92","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}