{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T01:32:58Z","timestamp":1698111178697},"reference-count":11,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1016\/j.ipl.2008.08.009","type":"journal-article","created":{"date-parts":[[2008,8,27]],"date-time":"2008-08-27T08:22:19Z","timestamp":1219825339000},"page":"23-26","source":"Crossref","is-referenced-by-count":5,"title":["Online hypergraph coloring"],"prefix":"10.1016","volume":"109","author":[{"given":"J.","family":"Nagy-Gy\u00f6rgy","sequence":"first","affiliation":[]},{"given":"Cs.","family":"Imreh","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.ipl.2008.08.009_bib001","series-title":"Proc. of APPROX 99","first-page":"16","article-title":"Independent sets in hypergraphs with applications to routing via fixed paths","volume":"vol. 1671","author":"Alon","year":"1999"},{"key":"10.1016\/j.ipl.2008.08.009_bib002","series-title":"Online Computation and Competitive Analysis","author":"Borodin","year":"1998"},{"key":"10.1016\/j.ipl.2008.08.009_bib003","series-title":"Proc. CIAC 2006","first-page":"284","article-title":"On-line coloring of H-free bipartite graphs","volume":"vol. 3998","author":"Broersma","year":"2006"},{"key":"10.1016\/j.ipl.2008.08.009_bib004","series-title":"Proc. of ESA 2006","first-page":"364","article-title":"Graph coloring with rejection","volume":"vol. 4168","author":"Epstein","year":"2006"},{"key":"10.1016\/j.ipl.2008.08.009_bib005","series-title":"Online algorithms: The State of the Art","volume":"vol. 1442","year":"1998"},{"key":"10.1016\/j.ipl.2008.08.009_bib006","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":"Journal of Graph Theory"},{"key":"10.1016\/j.ipl.2008.08.009_bib007","unstructured":"M.M. Halld\u00f3rsson: Online coloring known graphs, in: Proc. of SODA 1999, 1999, pp. 917\u2013918"},{"key":"10.1016\/j.ipl.2008.08.009_bib008","series-title":"Online Algorithms: The State of the Art","first-page":"281","article-title":"Coloring graphs on-line","volume":"vol. 1442","author":"Kierstead","year":"1998"},{"key":"10.1016\/j.ipl.2008.08.009_bib009","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02780324","article-title":"On-line coloring k-colorable graphs","volume":"105","author":"Kierstead","year":"1998","journal-title":"Israel Journal of Mathematics"},{"key":"10.1016\/j.ipl.2008.08.009_bib010","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0012-365X(89)90096-4","article-title":"An on-line graph coloring algorithm with sublinear performance ratio","volume":"75","author":"Lov\u00e1sz","year":"1989","journal-title":"Discrete Mathematics"},{"key":"10.1016\/j.ipl.2008.08.009_bib011","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/0196-6774(92)90061-G","article-title":"Randomized on-line graph coloring","volume":"13","author":"Vishwanathan","year":"1992","journal-title":"Journal of Algorithms"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019008002366?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019008002366?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,26]],"date-time":"2018-12-26T07:25:06Z","timestamp":1545809106000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019008002366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["S0020019008002366"],"URL":"https:\/\/doi.org\/10.1016\/j.ipl.2008.08.009","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}  <script>parent.window.postMessage('ixistenz.url:https://api.crossref.org/works/10.1016%2FJ.IPL.2008.08.009', '*'); </script> <div id='browserdiffcontainer' style='position: fixed; right: 10px; top: 10vh; min-width: 60px;  border: 1px solid white; background: rgb(251, 189, 0);; opacity: 0.9; font-family: helvetica, arial, sans serif;  font-size: 12px; z-index: 20001; padding-bottom: 20px;'><div onclick="toggle('browserdiffcontainerlist'); return false;" style='background: rgb(151, 89, 0);; color: white; '><strong>&nbsp; <span class='glyphicon glyphicon-minus'></span> NODES</strong></div><div id='browserdiffcontainerlist' style='padding-left: 10px; padding-right: 5px; max-height: 50vh; overflow: auto; '></div></div>
<script>
function toggle( divname ) {
  var x = document.getElementById( divname );
  if (x.style.display === 'none') {
    x.style.display = 'block';
  } else {
    x.style.display = 'none';
  }
} </script>