{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:06:48Z","timestamp":1759147608439},"reference-count":17,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":1807,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Logic Quarterly"],"DOI":"10.1002\/malq.200910108","type":"journal-article","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T07:41:42Z","timestamp":1284968502000},"page":"541-548","source":"Crossref","is-referenced-by-count":1,"title":["Reverse Mathematics and Grundy colorings of graphs"],"prefix":"10.1002","volume":"56","author":[{"given":"James H.","family":"Schmerl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,9,20]]},"reference":[{"key":"10.1002\/malq.200910108-BIB1|cit1","doi-asserted-by":"crossref","first-page":"1992","DOI":"10.1137\/090753863","article-title":"First-Fit algorithm for the on-line chain partitioning problem","volume":"23","author":"Bosek","year":"2010","journal-title":"SIAM J. Discrete Math."},{"key":"10.1002\/malq.200910108-BIB2|cit2","doi-asserted-by":"crossref","unstructured":"V. Chv\u00e1tal Perfectly ordered graphs. In: Topics on perfect Graphs, North-Holland Math. Stud. 88, pp. 63-65 (NorthHolland, 1984).","DOI":"10.1016\/S0304-0208(08)72923-2"},{"key":"10.1002\/malq.200910108-BIB3|cit3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00236-005-0167-1","article-title":"On-line coloring and cliques covering for \ud835\udd42s, t-free graphs","volume":"42","author":"Ci\u00e9slik","year":"2005","journal-title":"Acta Informatica"},{"key":"10.1002\/malq.200910108-BIB4|cit4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s00236-007-0064-x","article-title":"On-line graph coloring of \u21195-free graphs","volume":"45","author":"Ci\u00e9slik","year":"2008","journal-title":"Acta Informatica"},{"key":"10.1002\/malq.200910108-BIB5|cit5","doi-asserted-by":"crossref","unstructured":"L. Epstein M. Levy Online interval coloring and variants. In: Automata, Languages and Programming, Lecture Notes in Comput. Sci. 3580 , pp. 602-613 (Springer, 2005).","DOI":"10.1007\/11523468_49"},{"key":"10.1002\/malq.200910108-BIB6|cit6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/jgt.3190120212","article-title":"On-line and first fit colorings of graphs","volume":"12","author":"Gy\u00e1rf\u00e1s","year":"1988","journal-title":"J. Graph Theory"},{"key":"10.1002\/malq.200910108-BIB7|cit7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01206361","article-title":"Effective on-line coloring of P5-free graphs","volume":"11","author":"Gy\u00e1rf\u00e1s","year":"1991","journal-title":"Combinatorica"},{"key":"10.1002\/malq.200910108-BIB8|cit8","unstructured":"T. R. Jensen B. Toft Graph Coloring Problems. Wiley-Interscience Series in Discrete Mathematics and Optimization (John Wiley & Sons, Inc., 1995)."},{"key":"10.1002\/malq.200910108-BIB9|cit9","doi-asserted-by":"crossref","unstructured":"G. Joret K. G. Milans First-fit is linear on posets excluding two long incomparable chains. Preprint (2010).","DOI":"10.1007\/s11083-010-9184-y"},{"key":"10.1002\/malq.200910108-BIB10|cit10","doi-asserted-by":"crossref","unstructured":"H. A. Kierstead Coloring graphs on-line. In: Online Algorithms, Schloss Dagstuhl, 1996, Lecture Notes in Comput. Sci. 1442 , pp. 281-305 (Springer-Verlag, 1998).","DOI":"10.1007\/BFb0029574"},{"key":"10.1002\/malq.200910108-BIB11|cit11","doi-asserted-by":"crossref","unstructured":"H. A. Kierstead Recursive and on-line graph coloring. In: Handbook of Recursive Mathematics, Vol. 2, Stud. Logic Found. Math. 139 , pp. 1233-1269 (North-Holland, 1998).","DOI":"10.1016\/S0049-237X(98)80051-7"},{"key":"10.1002\/malq.200910108-BIB12|cit12","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/S0895480191218861","article-title":"On-line and first-fit coloring of graphs that do not induce P5","volume":"8","author":"Kierstead","year":"1995","journal-title":"SIAM J. Discrete Math."},{"key":"10.1002\/malq.200910108-BIB13|cit13","unstructured":"H. A. Kierstead W. T. Trotter An extremal problem in recursive combinatorics. In: Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, Vol. II, Congr. Numer. 33 , pp. 143-153 (Baton Rouge, La., 1981)."},{"key":"10.1002\/malq.200910108-BIB14|cit14","unstructured":"H. A. Kierstead W. T. Trotter (in preparation)."},{"key":"10.1002\/malq.200910108-BIB15|cit15","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11083-008-9076-6","article-title":"A note on first-fit coloring of interval graphs","volume":"25","author":"Narayanaswamy","year":"2008","journal-title":"Order"},{"key":"10.1002\/malq.200910108-BIB16|cit16","unstructured":"J. H. Schmerl Reverse mathematics and graph coloring: eliminating diagonalization. In: Reverse Mathematics 2001. Lect. Notes Log. 21 , pp. 331-348 (Assoc. Symbol. Logic, La Jolla, 2005)."},{"key":"10.1002\/malq.200910108-BIB17|cit17","doi-asserted-by":"crossref","unstructured":"S. G. Simpson Subsystems of Second Order Arithmetic. Perspectives in Mathematical Logic (Springer-Verlag, 1999).","DOI":"10.1007\/978-3-642-59971-2"}],"container-title":["Mathematical Logic Quarterly"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmalq.200910108","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/malq.200910108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,3]],"date-time":"2021-07-03T14:06:17Z","timestamp":1625321177000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/malq.200910108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,20]]},"references-count":17,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1002\/malq.200910108","relation":{},"ISSN":["0942-5616"],"issn-type":[{"value":"0942-5616","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9,20]]}}}