{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T08:23:20Z","timestamp":1729671800372,"version":"3.28.0"},"reference-count":10,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983,11]]},"DOI":"10.1109\/sfcs.1983.28","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T11:47:04Z","timestamp":1217504824000},"page":"470-472","source":"Crossref","is-referenced-by-count":1,"title":["Legal coloring of graphs"],"prefix":"10.1109","author":[{"given":"Nathan","family":"Linial","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/322203.322206"},{"journal-title":"Convex Polytopes","year":"1967","author":"grunbaum","key":"ref3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.2307\/2321133"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1137\/0209028","article-title":"On the polyhedral decision problem","volume":"9","author":"rivest","year":"1980","journal-title":"SIAM J Computing"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.47"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90108-8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10843-2_25"},{"key":"ref2","first-page":"65","author":"greene","year":"1977","journal-title":"Higher Combinatorics"},{"journal-title":"Facing Up to Arrangements Face-count Formulas for Partitions of Space by Hyperplanes","year":"1975","author":"zaslavsky","key":"ref9"},{"key":"ref1","first-page":"88","article-title":"On the complexity of computations under varying sets of primitives","volume":"18","author":"dobkin","year":"1978","journal-title":"J Computer and System Science"}],"event":{"name":"24th Annual Symposium on Foundations of Computer Science (sfcs 1983)","start":{"date-parts":[[1983,11,7]]},"location":"Tucson, AZ, USA","end":{"date-parts":[[1983,11,9]]}},"container-title":["24th Annual Symposium on Foundations of Computer Science (sfcs 1983)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4568048\/4568049\/04568112.pdf?arnumber=4568112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T06:32:03Z","timestamp":1497767523000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4568112\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,11]]},"references-count":10,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1983.28","relation":{},"subject":[],"published":{"date-parts":[[1983,11]]}}}