{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:15:29Z","timestamp":1758824129322},"reference-count":25,"publisher":"Wiley","issue":"3-4","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":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<376::aid-rsa10>3.0.co;2-0","type":"journal-article","created":{"date-parts":[[2002,9,10]],"date-time":"2002-09-10T18:43:15Z","timestamp":1031683395000},"page":"376-402","source":"Crossref","is-referenced-by-count":23,"title":["Near-optimal list colorings"],"prefix":"10.1002","volume":"17","author":[{"given":"Michael","family":"Molloy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruce","family":"Reed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0195-6698(81)80014-5","volume":"2","author":"Ajtai","year":"1981","journal-title":"European J Combin"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB2","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1002\/rsa.3240020403","volume":"2","author":"Alon","year":"1991","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/rsa.3240030102","volume":"3","author":"Alon","year":"1992","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB4","volume-title":"The Probabilistic Method","author":"Alon","year":"1992","unstructured":"and The Probabilistic Method, Wiley, New York, 1992."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB5","doi-asserted-by":"crossref","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"Azuma","year":"1967","journal-title":"Tokuku Math J"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1002\/rsa.3240020402","volume":"2","author":"Beck","year":"1991","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB7","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02582936","volume":"1","author":"Bollob\ufffds","year":"1985","journal-title":"Graphs Combin"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB8","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1017\/S030500410002168X","volume":"37","author":"Brooks","year":"1941","journal-title":"Proc Cambridge Philos Soc"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB9","series-title":"Colloq Math S","first-page":"609","volume-title":"Infinite and Finite Sets","author":"Erd?s","year":"1975","unstructured":"and Problems and results on 3-chromatic hypergraphs and some related questions, in ? Infinite and Finite Sets,? ( et al., Eds.), Colloq Math Soc J Bolyai 11, North Holland, Amsterdam, 1975, 609-627."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB10","first-page":"125","volume":"26","author":"Erd?s","year":"1979","journal-title":"Congr Numer"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB11","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1017\/S0963548397003015","volume":"6","author":"H\ufffdggkvist","year":"1997","journal-title":"Combin Probab Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB12","volume-title":"Graph Colouring Problems","author":"Jensen","year":"1995","unstructured":"and Graph Colouring Problems, Wiley, New York, 1995."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcta.1996.0001","volume":"73","author":"Kahn","year":"1996","journal-title":"J Combin Theory Ser A"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1017\/S0963548399003818","volume":"8","author":"Kostochka","year":"1999","journal-title":"Combin Probab Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB15","author":"McDiarmid","unstructured":"On the method of bounded differences, Surveys in Combinatorics, Proc Twelfth British Combinatorial Conference 1989, pp. 148-188."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB16","author":"Molloy","unstructured":"and Further algorithmic aspects of the Local Lemma, Proc STOC ACM, Dallas, 1998."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB17","series-title":"J Bolyai Math","first-page":"125","volume-title":"Graph Theory and Computational Biology","author":"Molloy","year":"1999","unstructured":"and Graph colouring via the probabilistic method, in Graph Theory and Computational Biology, and (Editors), J Bolyai Math Soc 1999, 125-155."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB18","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/0097-3165(89)90074-5","volume":"51","author":"Pippenger","year":"1989","journal-title":"J Combin Theory Ser A"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB19","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1002\/(SICI)1097-0118(199906)31:2<149::AID-JGT8>3.0.CO;2-#","volume":"31","author":"Reed","year":"1999","journal-title":"J Graph Theory"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB20","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0195-6698(85)80023-8","volume":"5","author":"R\ufffddl","year":"1985","journal-title":"European J Combin"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB21","author":"Spencer","unstructured":"Applications of Talagrand's Inequality, manuscript."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB22","author":"Steele","unstructured":"Probability Theory and Combinatorial Optimization, SIAM Regional Conference Series in Applied Mathematics (1997)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB23","author":"Talagrand","year":"1995","unstructured":"Concentration of measure and isoperimetric inequalities in product spaces, Institut Des Hautes \ufffdtudes Scientifiques, Publications Math\ufffdmatiques 81 ( 1995), 73-205."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB24","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1070\/RM1968v023n06ABEH001252","volume":"23","author":"Vizing","year":"1968","journal-title":"Russian Math Surveys"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0-BIB25","first-page":"3","volume":"29","author":"Vizing","year":"1976","journal-title":"Diskret Anali Issled Oper"}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1098-2418(200010%2F12)17:3%2F4%3C376::AID-RSA10%3E3.0.CO;2-0","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1098-2418(200010\/12)17:3\/4%3C376::AID-RSA10%3E3.0.CO;2-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T02:26:46Z","timestamp":1625106406000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1098-2418(200010\/12)17:3\/4<376::AID-RSA10>3.0.CO;2-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":25,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<376::aid-rsa10>3.0.co;2-0","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}