{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T17:57:50Z","timestamp":1725213470965},"reference-count":18,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238177","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"source":"Crossref","is-referenced-by-count":10,"title":["A polynomial algorithm for recognizing perfect graphs"],"prefix":"10.1109","author":[{"given":"G.","family":"Cornuejols","sequence":"first","affiliation":[]},{"family":"Xinming Liu","sequence":"additional","affiliation":[]},{"given":"K.","family":"Vuskovic","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01929485"},{"key":"18","author":"west","year":"1996","journal-title":"Introduction to Graph Theory"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(85)80001-7"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238177"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00364-0"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581196"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.10045"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1999.1932"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-0208(08)72938-4"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90098-M"},{"key":"1","first-page":"114","article-title":"Farbung von Graphen deren samtliche bzw. Deren ungerade Kreise starr sind (Zusammenfassung)","author":"berge","year":"1961","journal-title":"Zeit und Wissen"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.2011"},{"key":"7","article-title":"Cleaning for Bergeness","author":"chudnovsky","year":"2003"},{"key":"6","author":"chudnovsky","year":"2003"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(88)90085-8"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799354771"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0012-8"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238177.pdf?arnumber=1238177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T17:13:15Z","timestamp":1489425195000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238177\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238177","relation":{},"subject":[]}}