{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:20:27Z","timestamp":1771485627176,"version":"3.50.1"},"reference-count":12,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987,10]]},"DOI":"10.1109\/sfcs.1987.20","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T11:49:35Z","timestamp":1217504975000},"page":"331-335","source":"Crossref","is-referenced-by-count":102,"title":["Distributive graph algorithms Global solutions from local data"],"prefix":"10.1109","author":[{"given":"Nathan","family":"Linial","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref4","author":"bshouti","year":"1986","journal-title":"Vector sets for exhaustive testing of logic circuits"},{"key":"ref3","author":"bollobas","year":"1985","journal-title":"Random Graphs"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808690"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02772959"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22146"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12151"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"ref8","first-page":"225","author":"hoffman","year":"1975","journal-title":"Studies in Graph Theory"},{"key":"ref7","article-title":"Efficient parallel algorithms for (?+l) -coloring and maximal independent set problems, to appear","author":"goldberg","year":"1987","journal-title":"Proc 19th ACM Symp on Theory of Computing"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579460"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(86)90161-5"}],"event":{"name":"28th Annual Symposium on Foundations of Computer Science","location":"Los Angeles, CA, USA","start":{"date-parts":[[1987,10,12]]},"end":{"date-parts":[[1987,10,14]]}},"container-title":["28th Annual Symposium on Foundations of Computer Science (sfcs 1987)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4568244\/4568245\/04568287.pdf?arnumber=4568287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T15:36:26Z","timestamp":1489678586000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4568287\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,10]]},"references-count":12,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1987.20","relation":{},"subject":[],"published":{"date-parts":[[1987,10]]}}}