{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:14Z","timestamp":1725663374838},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516873"},{"type":"electronic","value":"9783540467502"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51687-5_39","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:12:13Z","timestamp":1330186333000},"page":"148-159","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Functional dependencies of variables in wait-free programs"],"prefix":"10.1007","author":[{"given":"Evangelos","family":"Kranakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"13_CR1","unstructured":"J. H. Anderson and M. G. Gouda, The Virtue of Patience: Concurrent Programming with and without Waiting (Draft), University of Texas, Department of Computer Science, 78712-1188, 1987."},{"key":"13_CR2","unstructured":"Anderson, J. H., Gouda, M. G., and Singh, A. K., The Elusive Atomic Register, Proceedings of 6th ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Bloom, B., Constructing Two-writer Atomic Registers, Proceedings of 6th ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987.","DOI":"10.1145\/41840.41861"},{"issue":"9","key":"13_CR4","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1145\/365559.365617","volume":"8","author":"E. W. Dijkstra","year":"1965","unstructured":"Dijkstra, E. W., A Solution to a Problem in Concurrent Programming Control, Comm. ACM, Vol. 8, No. 9, p. 569, 1965.","journal-title":"Comm. ACM"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Herlihy, M. P., Impossibility and Universality Results for Wait-Free Synchronization, Proceedings of 7th ACM Symposium on Principles of Distributed Computing, 1988.","DOI":"10.1145\/62546.62593"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/BFb0019809","volume":"312","author":"L. M. Kirousis","year":"1988","unstructured":"Kirousis, L. M., Kranakis, E., and Vit\u00e1nyi, P. M. B., Atomic Multireader Register, 2nd International Workshop on Distributed Algorithms, Amsterdam 1987, Springer Verlag Lecture Notes in Computer Science, 312 (1988), pp. 278\u2013296.","journal-title":"Lecture Notes in Computer Science"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01786227","volume":"1","author":"L. Lamport","year":"1986","unstructured":"Lamport, L., On Interprocess Communication, Part I: Basic Formalism, Part II: Algorithms, Distributed Computing, vol. 1, pp. 77\u2013101, 1986.","journal-title":"Distributed Computing"},{"key":"13_CR8","unstructured":"Li, M. and P. Vit\u00e1nyi, A Very Simple Construction for Atomic Multiwriter Register, in proceedings of ICALP 1989."},{"issue":"1","key":"13_CR9","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1145\/5001.5007","volume":"8","author":"J. Misra","year":"1986","unstructured":"Misra, J., Axioms for Memory Access in Asynchronous Hardware Systems, ACM Transactions on Programming Languages and Systems Vol. 8, No. 1, pp. 142\u2013153, Jan. 1986.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Newman-Wolfe, R., A Protocol for Wait-Free, Atomic, Multi-Reader Shared Variables, Proceedings of 6th ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987.","DOI":"10.1145\/41840.41860"},{"key":"13_CR11","unstructured":"Peterson, G.L. and J.E. Burns, Concurrent Reading While Writing I, Proceedings of 6th ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987."},{"key":"13_CR12","unstructured":"Tromp, J., How to Construct an Atomic Variable, in present proceedings."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Vit\u00e1nyi, P. M. B., and Awerbuch, B., Atomic Shared Register Access by Asynchronous Hardware, 27th Annual Symposium on Foundations of Computer Science, Toronto, 1986.","DOI":"10.1109\/SFCS.1986.11"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51687-5_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:20:42Z","timestamp":1578518442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_39"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}