{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:20:02Z","timestamp":1780590002260,"version":"3.54.1"},"reference-count":17,"publisher":"Wiley","issue":"12","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1096-9128(200010)12:12<1131::aid-cpe528>3.0.co;2-2","type":"journal-article","created":{"date-parts":[[2002,8,25]],"date-time":"2002-08-25T18:23:01Z","timestamp":1030299781000},"page":"1131-1146","source":"Crossref","is-referenced-by-count":37,"title":["Scalable parallel graph coloring algorithms"],"prefix":"10.1002","volume":"12","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"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB1","author":"Lewandowski","year":"1994","unstructured":"Practical implementations and applications of graph coloring. PhD Thesis, University of Wisconsin-Madison, August 1994."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/T-VT.1986.24063","volume":"35","author":"Gamst","year":"1986","journal-title":"IEEE Transactions of Vehicular Technology"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"Chaitin","year":"1981","journal-title":"Computer Languages"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB4","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/TCS.1976.1084138","volume":"23","author":"Garey","year":"1976","journal-title":"IEEE Transactions on Circuits and Systems"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB5","author":"Allwright","year":"1995","unstructured":"A comparison of parallel graph coloring algorithms. Technical Report SCCS-666, Northeast Parallel Architecture Center, Syracuse University, 1995."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0720013","volume":"20","author":"Coleman","year":"1983","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB7","volume-title":"Computers and Intractability","author":"Garey","year":"1979","unstructured":"Computers and Intractability. W. H. Freeman: New York, 1979."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB8","series-title":"Lecture Notes","first-page":"332","volume":"1541","author":"Manne","year":"1998","unstructured":"A parallel algorithm for computing the extremal eigenvalues of very large sparse matrices (extended abstract). (Lecture Notes in Computer Science, vol. 1541). Springer, 1998; 332-336."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB9","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1137\/0914041","volume":"14","author":"Jones","year":"1993","journal-title":"SIAM Journal of Scientific Computing"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB10","unstructured":"OpenMP. A proposed industry standard api for shared memory programming. http:\/\/www.openmp.org\/."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1093\/comjnl\/10.1.85","volume":"10","author":"Welsh","year":"1967","journal-title":"Computer Journal"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB12","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"Brelaz","year":"1979","journal-title":"Communications of the ACM"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB13","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1017\/S0305004100051124","volume":"77","author":"Grimmet","year":"1975","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB14","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"Luby","year":"1986","journal-title":"SIAM Journal on Computing"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB15","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jpdc.1996.0117","volume":"37","author":"Gjertsen Jr.","year":"1996","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB16","author":"Culberson","year":"1992","unstructured":"Iterated greedy graph coloring and the difficulty landscape. Technical Report TR 92-07, Department of Computing Science, The University of Alberta, Edmonton, Alberta, Canada, June 1992."},{"key":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2-BIB17","author":"Gebremedhin","year":"2000","unstructured":"Graph coloring on a coarse grained multiprocessor. Presented at WG 2000, 26th International Workshop on Graph-Theoretic Concepts in Computer Science, 15-17 June 2000, Konstantz, Germany."}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1096-9128(200010)12:12%3C1131::AID-CPE528%3E3.0.CO;2-2","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1096-9128(200010)12:12%3C1131::AID-CPE528%3E3.0.CO;2-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T11:01:18Z","timestamp":1625137278000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":17,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1096-9128(200010)12:12<1131::aid-cpe528>3.0.co;2-2","relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}