{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T19:14:51Z","timestamp":1782242091958,"version":"3.54.5"},"reference-count":76,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1137\/s0036144504444711","type":"journal-article","created":{"date-parts":[[2005,10,25]],"date-time":"2005-10-25T01:00:13Z","timestamp":1130202013000},"page":"629-705","source":"Crossref","is-referenced-by-count":213,"title":["What Color Is Your Jacobian? Graph Coloring for Computing Derivatives"],"prefix":"10.1137","volume":"47","author":[{"given":"Assefaw Hadish","family":"Gebremedhin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fredrik","family":"Manne","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100367950"},{"key":"R5","volume":"11","author":"Albertson Michael","year":"2004","journal-title":"Electron. J. Combin."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020303"},{"key":"R7","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0019-2082","issn-type":"print"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF03023914"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/098"},{"key":"R10","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0019-2082","issn-type":"print"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796302531"},{"key":"R13","volume-title":"Hypergraphs","author":"Berge Claude","year":"1989"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840398"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/99.537089"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199712)27:12<1427::AID-SPE138>3.0.CO;2-Q"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90077-3"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2003-4-3-r22"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"R23","first-page":"21","volume":"93","author":"Bur\u0161ten M.","year":"1979","journal-title":"Soobshch. Akad. Nauk Gruzin. SSR"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0096-0551(81)90048-5"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90031-6"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-12914-6"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/0607026"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1145\/1271.1610"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1145\/6187.6190"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1137\/0720013"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612334"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595295349"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/13.1.117"},{"key":"R37","volume-title":"Graph theory","author":"Diestel Reinhard","year":"2000"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503428693"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02020444"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1002\/mana.19690390415"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1109\/T-VT.1986.24063"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0117"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0744925-5"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1145\/229473.229474"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1007\/BF02764716"},{"key":"R57","first-page":"116","volume":"10","author":"Haj\u00f3s G.","year":"1961","journal-title":"Wiss. Z. Martin\u2010Luther\u2010Univ. Halle\u2010Wittenberg Math.\u2010Nat. Reihe"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90246-6"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805700"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00074-0"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500376193"},{"key":"R71","volume-title":"Graph coloring problems","author":"Jensen Tommy","year":"1995"},{"key":"R73","doi-asserted-by":"publisher","DOI":"10.1137\/0914041"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)90004-3"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1145\/274787.274791"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.08.010"},{"key":"R81","author":"Kosto\u010dka A.","year":"1976","journal-title":"Diskret. Analiz"},{"key":"R83","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199807)12:4<381::AID-RSA5>3.0.CO;2-P"},{"key":"R84","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012311216333"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/352"},{"key":"R88","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1970-125-1"},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019120016X"},{"key":"R90","volume-title":"Matching theory","author":"Lov\u00e1sz L.","year":"1986"},{"key":"R91","doi-asserted-by":"publisher","DOI":"10.1137\/0215074"},{"key":"R93","first-page":"481","volume":"10","author":"Matula D. W.","year":"1968","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1445","issn-type":"print"},{"key":"R96","first-page":"407","volume":"33","author":"Matula D. W.","year":"1981","journal-title":"Congr. Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0384-9864","issn-type":"print"},{"key":"R97","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592052"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-74-04119-2"},{"key":"R99","doi-asserted-by":"publisher","DOI":"10.1145\/195613.195663"},{"key":"R100","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400368394"},{"key":"R101","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0456-9"},{"key":"R103","doi-asserted-by":"publisher","DOI":"10.1137\/0604041"},{"key":"R104","doi-asserted-by":"publisher","DOI":"10.1007\/b98874"},{"key":"R106","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(02)00191-6"},{"key":"R107","doi-asserted-by":"publisher","DOI":"10.1137\/0716078"},{"key":"R110","doi-asserted-by":"publisher","DOI":"10.1034\/j.1600-0870.1993.00016.x"},{"key":"R111","doi-asserted-by":"publisher","DOI":"10.1137\/0917054"},{"key":"R112","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190090307"},{"key":"R113","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(68)80081-X"},{"key":"R114","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1062"},{"key":"R117","volume-title":"Approximation algorithms","author":"Vazirani Vijay","year":"2001"},{"key":"R120","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"R121","doi-asserted-by":"publisher","DOI":"10.1145\/2157.2158"},{"key":"R122","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198510611.001.0001","volume-title":"Graphs, colourings and the four\u2010colour theorem","author":"Wilson Robert","year":"2002"},{"key":"R123","volume-title":"Integer programming","author":"Wolsey Laurence","year":"1998"},{"key":"R124","doi-asserted-by":"publisher","DOI":"10.1137\/0602010"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0036144504444711","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T06:50:23Z","timestamp":1706683823000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0036144504444711"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":76,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1137\/S0036144504444711"],"URL":"https:\/\/doi.org\/10.1137\/s0036144504444711","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}