{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T04:46:55Z","timestamp":1725684415798},"reference-count":13,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986,10]]},"DOI":"10.1109\/sfcs.1986.3","type":"proceedings-article","created":{"date-parts":[[2008,7,31]],"date-time":"2008-07-31T11:47:56Z","timestamp":1217504876000},"page":"39-48","source":"Crossref","is-referenced-by-count":6,"title":["A physical interpretation of graph connectivity, and its algorithmic applications"],"prefix":"10.1109","author":[{"given":"N.","family":"Linial","sequence":"first","affiliation":[]},{"given":"L.","family":"Lovasz","sequence":"additional","affiliation":[]},{"given":"A.","family":"Wigderson","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"year":"0","key":"ref11"},{"journal-title":"Synchronous Parallel Computation -- A Survey","year":"1983","author":"vishkin","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/0211038"},{"journal-title":"A Survey of Modern Algebra","year":"1970","author":"birkhoff","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90086-4"},{"journal-title":"Graph Algorithms","year":"1979","author":"even","key":"ref5"},{"journal-title":"Combinatorial Problems and Exercises","year":"1979","author":"lov\ufffdsz","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/0209016"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"ref9","first-page":"215","article-title":"An Algorithm for Planarity Testing of Graphs","author":"lempel","year":"1967","journal-title":"Theory of Graphs International Symposium"},{"journal-title":"The Design and Analysis of Computer Algorithms","year":"1975","author":"aho","key":"ref1"}],"event":{"name":"27th Annual Symposium on Foundations of Computer Science (sfcs 1986)","start":{"date-parts":[[1986,10,27]]},"location":"Toronto, ON, Canada","end":{"date-parts":[[1986,10,29]]}},"container-title":["27th Annual Symposium on Foundations of Computer Science (sfcs 1986)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4568183\/4568184\/04568193.pdf?arnumber=4568193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T15:36:21Z","timestamp":1489678581000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4568193\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,10]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/sfcs.1986.3","relation":{},"subject":[],"published":{"date-parts":[[1986,10]]}}}