{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,5]],"date-time":"2024-05-05T02:36:18Z","timestamp":1714876578123},"reference-count":14,"publisher":"Elsevier","isbn-type":[{"value":"9780080408064","type":"print"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-0-08-040806-4.50014-9","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T17:15:32Z","timestamp":1404234932000},"page":"127-137","source":"Crossref","is-referenced-by-count":1,"title":["GREEDY RECOGNITION AND COLORING ALGORITHMS FOR INDIFFERENCE GRAPHS"],"prefix":"10.1016","author":[{"given":"Peter J.","family":"Looges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Olariu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib1","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","article-title":"Testing for the consecutive ones property, interval graphs, and planarity testing using PQ-tree algorithms","volume":"13","author":"Booth","year":"1976","journal-title":"J. Comput. Systems Sci."},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib2","doi-asserted-by":"crossref","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","article-title":"A characterization of comparability graphs and interval graphs","volume":"16","author":"Gilmore","year":"1964","journal-title":"Canad. J. of Math."},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib3","series-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic","year":"1980"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib4","series-title":"Computer Architecture and Organization","author":"Hayes","year":"1988"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib5","series-title":"Computer Architecture and Parallel Processing","author":"Hwang","year":"1984"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","article-title":"Representations of a finite graph by a set of intervals on the line","volume":"51","author":"Lekkerkerker","year":"1962","journal-title":"Fund. Math."},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib7","doi-asserted-by":"crossref","first-page":"178","DOI":"10.2307\/1905751","article-title":"Semiorders and the theory of utility discrimination","volume":"24","author":"Luce","year":"1956","journal-title":"Econometrica"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib8","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1145\/322123.322125","article-title":"A linear time algorithm for deciding interval graph isomorphism","volume":"26","author":"Lueker","year":"1979","journal-title":"Journal of the ACM"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0020-0190(91)90245-D","article-title":"An optimal greedy heuristic to color interval graphs","volume":"37","author":"Olariu","year":"1991","journal-title":"Information Processing Letters"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib10","series-title":"Graph Theory and Its Applications to Problems of Society","author":"Roberts","year":"1978"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/j.1749-6632.1979.tb17778.x","article-title":"Indifference and Seriation","volume":"328","author":"Roberts","year":"1979","journal-title":"Ann. N. Y. Acad. Sci."},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib12","series-title":"Operations Research in Sellers' Competition","author":"Sengupta","year":"1967"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib13","series-title":"High-Performance Computer Architecture","author":"Harold Stone","year":"1990"},{"key":"10.1016\/B978-0-08-040806-4.50014-9_bib14","series-title":"Discrete Optimization Algorithms","author":"Syslo","year":"1983"}],"container-title":["Computer Science and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500149?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500149?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T08:36:04Z","timestamp":1565598964000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780080408064500149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9780080408064"],"references-count":14,"URL":"https:\/\/doi.org\/10.1016\/b978-0-08-040806-4.50014-9","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}