{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:14:58Z","timestamp":1725455698282},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602743"},{"type":"electronic","value":"9783540447832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022153","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T01:19:52Z","timestamp":1131844792000},"page":"273-287","source":"Crossref","is-referenced-by-count":6,"title":["Self-stabilization of wait-free shared memory objects"],"prefix":"10.1007","author":[{"given":"Jaap -Henk","family":"Hoepman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"19_CR1","first-page":"47","volume-title":"11th PODC","author":"Y. Afek","year":"1992","unstructured":"Afek, Y., Greenberg, D., Merritt, M., and Taubenfeld, G. Computing with faulty shared memory. In 11th PODC (Vancouver, BC, Canada, 1992), ACM Press, pp. 47\u201358."},{"key":"19_CR2","series-title":"LNCS 486","first-page":"15","volume-title":"4th WDAG","author":"Y. Afek","year":"1990","unstructured":"Afek, Y., Kutten, S., and Yung, M. Memory-efficient self stabilizing protocols for general graphs. In 4th WDAG (Bari, Italy, 1990), LNCS 486, Springer Verlag, pp. 15\u201328."},{"key":"19_CR3","series-title":"LNCS 725","first-page":"69","volume-title":"7th WDAG","author":"Y. Afek","year":"1993","unstructured":"Afek, Y., Merritt, M., and Taubenfeld, G. Benign failure models for shared memory. In 7th WDAG (Lausanne, Switzerland, 1993), LNCS 725, Springer Verlag, pp. 69\u201383."},{"key":"19_CR4","series-title":"LNCS 725","first-page":"174","volume-title":"7th WDAG","author":"E. Anagnostou","year":"1993","unstructured":"Anagnostou, E., and Hadzilacos, V. Tolerating transient and permanent failures. In 7th WDAG (Lausanne, Switzerland, 1993), LNCS 725, Springer Verlag, pp. 174\u2013188."},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1145\/97444.97701","volume-title":"2nd SPAA","author":"J. Aspnes","year":"1990","unstructured":"Aspnes, J., and Herlihy, M. P. Wait-free data structures in the asynchronous PRAM model. In 2nd SPAA (Crete, Greece, 1990), ACM Press, pp. 340\u2013349."},{"key":"19_CR6","series-title":"LNCS 338","first-page":"286","volume-title":"8th FST&TCS","author":"B. Awerbuch","year":"1988","unstructured":"Awerbuch, B., Kirousis, L. M., Kranakis, E., and Vit\u00e1nyi, P. M. B. A proof technique for register atomicity. In 8th FST&TCS (Pune, India, 1988), LNCS 338, Springer Verlag, pp. 286\u2013303."},{"key":"19_CR7","first-page":"652","volume-title":"25th STOC","author":"B. Awerbuch","year":"1993","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., and Varghese, G. Time optimal self-stabilizing synchronization. In 25th STOC (San Diego, CA, USA, 1993), ACM Press, pp. 652\u2013661."},{"issue":"6","key":"19_CR8","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1109\/12.24293","volume":"38","author":"G. M. Brown","year":"1989","unstructured":"Brown, G. M., Gouda, M. G., and Wu, C. L. Token systems that self-stabilize. IEEE Trans. on Comput.38, 6 (1989), 845\u2013852.","journal-title":"IEEE Trans. on Comput."},{"issue":"2","key":"19_CR9","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1145\/63264.63403","volume":"11","author":"J. E. Burns","year":"1989","unstructured":"Burns, J. E., and Pachl, J. Uniform self-stabilizing rings. ACM Trans. Prog. Lang. & Syst.11, 2 (1989), 330\u2013344.","journal-title":"ACM Trans. Prog. Lang. & Syst."},{"issue":"11","key":"19_CR10","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E. W. Dijkstra","year":"1974","unstructured":"Dijkstra, E. W. Self-stabilizing systems in spite of distributed control. Comm. ACM17, 11 (1974), 643\u2013644.","journal-title":"Comm. ACM"},{"issue":"1","key":"19_CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S. Dolev","year":"1993","unstructured":"Dolev, S., Israeli, A., and Moran, S. Self-stabilization of dynamic systems assuming only read\/write atomicity. Distr. Comput.7, 1 (1993), 3\u201316.","journal-title":"Distr. Comput."},{"key":"19_CR12","first-page":"97","volume-title":"12th PODC","author":"S. Dolev","year":"1993","unstructured":"Dolev, S., and Welch, J. L. Wait-free clock synchronization. In 12th PODC (Ithaca, NY, USA, 1993), ACM Press, pp. 97\u2013108."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Gopal, A. S., and Perry, K. J. Unifying self-stabilization and fault-tolerance. In 12th PODC (Ithaca, NY, USA, 1993), pp. 195\u2013206.","DOI":"10.1145\/164051.164074"},{"issue":"1","key":"19_CR14","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M. P. Herlihy","year":"1991","unstructured":"Herlihy, M. P. Wait-free synchronization. ACM Trans. Prog. Lang. & Syst.13, 1 (1991), 124\u2013149.","journal-title":"ACM Trans. Prog. Lang. & Syst."},{"key":"19_CR15","series-title":"LNCS 857","first-page":"265","volume-title":"8th WDAG","author":"J.-H. Hoepman","year":"1994","unstructured":"Hoepman, J.-H. Uniform deterministic self-stabilizing ring-orientation on odd-length rings. In 8th WDAG (Terschelling, The Netherlands, 1994), LNCS 857, Springer Verlag, pp. 265\u2013279."},{"issue":"2","key":"19_CR16","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1006\/inco.1993.1029","volume":"104","author":"A. Israeli","year":"1993","unstructured":"Israeli, A., and Jalfon, M. Uniform self-stabilizing ring orientation. Inf. & Comput.104, 2 (1993), 175\u2013196.","journal-title":"Inf. & Comput."},{"key":"19_CR17","first-page":"71","volume-title":"11th PODC","author":"A. Israeli","year":"1992","unstructured":"Israeli, A., and Shaham, A. Optimal multi-writer multi-reader atomic register. In 11th PODC (Vancouver, BC, Canada, 1992), ACM Press, pp. 71\u201382."},{"key":"19_CR18","first-page":"157","volume-title":"33rd FOCS","author":"P. Jayanti","year":"1992","unstructured":"Jayanti, P., Chandra, T., and Toueg, S. Fault-tolerant wait-free shared objects. In 33rd FOCS (Pittsburgh, Penn., USA, 1992), IEEE Comp. Soc. Press, pp. 157\u2013166."},{"key":"19_CR19","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/93385.93405","volume-title":"9th PODC","author":"S. Katz","year":"1990","unstructured":"Katz, S., and Perry, K. J. Self-stabilizing extensions for message-passing systems. In 9th PODC (Quebec City, Quebec, Canada, 1990), ACM, ACM Press, pp. 91\u2013101."},{"issue":"2","key":"19_CR20","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. Distr. Comput.1, 2 (1986), 77\u2013101.","journal-title":"Distr. Comput."},{"key":"19_CR21","volume-title":"Tech. Rep. CS-R8916","author":"M. Li","year":"1989","unstructured":"Li, M., Tromp, J., and Vit\u00e1nyi, P. M. B. How to share concurrent wait-free variables. Tech. Rep. CS-R8916, CWI, Amsterdam, 1989."},{"key":"19_CR22","volume-title":"Tech. Rep. CS-R9128","author":"M. Li","year":"1991","unstructured":"Li, M., and Vit\u00e1nyi, P. M. B. Optimality of wait-free atomic multiwriter variables. Tech. Rep. CS-R9128, CWI, Amsterdam, The Netherlands, 1991."},{"key":"19_CR23","series-title":"LNCS 824","first-page":"267","volume-title":"4th SWAT","author":"M. Papatriantafilou","year":"1994","unstructured":"Papatriantafilou, M., and Tsigas, P. Wait-free self-stabilizing clock synchronization. In 4th SWAT (Arhus, Denmark, 1994), LNCS 824, Springer Verlag, pp. 267\u2013277."},{"key":"19_CR24","first-page":"383","volume-title":"28th FOCS","author":"G. L. Peterson","year":"1987","unstructured":"Peterson, G. L., and Burns, J. E. Concurrent reading while writing ii: The multi-writer case. In 28th FOCS (Los Angeles, CA, USA, 1987), IEEE Comp. Soc. Press, pp. 383\u2013392."},{"issue":"1","key":"19_CR25","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/151254.151256","volume":"25","author":"M. Schneider","year":"1993","unstructured":"Schneider, M. Self-stabilization. ACM Comput. Surv.25, 1 (1993), 45\u201367.","journal-title":"ACM Comput. Surv."},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Tel, G. Introduction to Distributed Algorithms. Cambridge University Press, 1994.","DOI":"10.1007\/BFb0020419"},{"key":"19_CR27","first-page":"233","volume-title":"27th FOCS","author":"P. M. B. Vit\u00e1nyi","year":"1986","unstructured":"Vit\u00e1nyi, P. M. B., and Awerbuch, B. Atomic shared register access by asynchronous hardware. In 27th FOCS (Toronto, Ont., Canada, 1986), IEEE Comp. Soc. Press, pp. 233\u2013243."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T05:05:14Z","timestamp":1549256714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022153"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0022153","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}