{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T04:12:28Z","timestamp":1747714348838,"version":"3.40.5"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319156118"},{"type":"electronic","value":"9783319156125"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15612-5_16","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T04:05:18Z","timestamp":1424664318000},"page":"175-186","source":"Crossref","is-referenced-by-count":0,"title":["The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Trees"],"prefix":"10.1007","author":[{"given":"Thim","family":"Strothmann","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"16_CR1","first-page":"263","volume":"16","author":"G.M. Adelson-Velsky","year":"1962","unstructured":"Adelson-Velsky, G.M., Landis, Y.M.: An algorithm for the organization of information. Deklady Akademii Nauk USSR 16\u00a016(2), 263\u2013266 (1962)","journal-title":"Deklady Akademii Nauk USSR 16"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Demaine, E.D., Hajiaghayi, M., Leighton, T.: Basic network creation games. In: SPAA, pp. 106\u2013113 (2010)","DOI":"10.1145\/1810479.1810502"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Arora, D., Bienkowski, M., Feldmann, A., Schaffrath, G., Schmid, S.: Online strategies for intra and inter provider service migration in virtual networks. In: IPTcomm (2011)","DOI":"10.1145\/2124436.2124449"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Avin, C., Haeupler, B., Lotker, Z., Scheideler, C., Schmid, S.: Locally self-adjusting tree networks. In: IPDPS, pp. 395\u2013406 (2013)","DOI":"10.1109\/IPDPS.2013.40"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/BF00289509","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R.: Symmetric binary b-trees: Data structure and maintenance algorithms. Acta Inf.\u00a01, 290\u2013306 (1972)","journal-title":"Acta Inf."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Cord-Landwehr, A., H\u00fcllmann, M., Kling, P., Setzer, A.: Basic network creation games with communication interests. In: SAGT, pp. 72\u201383 (2012)","DOI":"10.1007\/978-3-642-33996-7_7"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C.H., Shenker, S.: On a network creation game. In: PODC, pp. 347\u2013351 (2003)","DOI":"10.1145\/872035.872088"},{"key":"16_CR8","unstructured":"Galperin, I., Rivest, R.L.: Scapegoat trees. In: SODA, pp. 165\u2013174 (1993)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Mirrokni, V.S., Vetta, A.: Sink equilibria and convergence. In: FOCS, pp. 142\u2013154 (2005)","DOI":"10.1109\/SFCS.2005.68"},{"key":"16_CR10","unstructured":"Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: Elastictree: Saving energy in data center networks. In: NSDI, pp. 249\u2013264 (2010)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Leitao, J.C.A., da Silva Ferreira Moura Marques, J.P., Pereira, J.O.R.N., Rodrigues, L.E.T.: X-BOT: A protocol for resilient optimization of unstructured overlays. In: SRDS, pp. 236\u2013245 (2009)","DOI":"10.1109\/SRDS.2009.20"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-642-24829-0_23","volume-title":"Algorithmic Game Theory","author":"P. Lenzner","year":"2011","unstructured":"Lenzner, P.: On dynamics in basic network creation games. In: Persiano, G. (ed.) SAGT 2011. LNCS, vol.\u00a06982, pp. 254\u2013265. Springer, Heidelberg (2011)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: Green Networking, pp. 1\u20138 (2010)","DOI":"10.1145\/1851290.1851292"},{"key":"16_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/3-540-51542-9_32","volume-title":"Algorithms and Data Structures","author":"M. Sherk","year":"1989","unstructured":"Sherk, M.: Self-adjusting k-ary search trees. In: Dehne, F., Santoro, N., Sack, J.-R. (eds.) WADS 1989. LNCS, vol.\u00a0382, pp. 381\u2013392. Springer, Heidelberg (1989)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Sleator, D.D., Tarjan, R.E.: Self-adjusting binary trees. In: STOC, pp. 235\u2013245 (1983)","DOI":"10.1145\/800061.808752"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Tang, M., Liu, Z., Liang, X., Hui, P.M.: Self-adjusting routing schemes for time-varying traffic in scale-free networks. Phys. Rev. E\u00a080, 026114 (2009)","DOI":"10.1103\/PhysRevE.80.026114"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Wang, C.C., Derryberry, J., Sleator, D.D.: O(log log n)-competitive dynamic binary search trees. In: SODA, pp. 374\u2013383 (2006)","DOI":"10.1145\/1109557.1109600"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15612-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T21:48:28Z","timestamp":1747691308000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-15612-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319156118","9783319156125"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15612-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}