{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:40:14Z","timestamp":1736116814896,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997]]},"DOI":"10.1007\/bfb0002716","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"46-56","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Static and dynamic data management in networks"],"prefix":"10.1007","author":[{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"first","affiliation":[]},{"given":"Berthold","family":"V\u00f6cking","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, Y. Bartal, and A. Fiat. Competitive distributed file allocation. In Proc. of the 25th ACM Symp. on Theory of Computing (STOC), pages 164\u2013173, 1993.","DOI":"10.1145\/167088.167142"},{"key":"4_CR2","unstructured":"B. Awerbuch, Y. Bartal, and A. Fiat. Distributed paging for general networks. In Proc. of the 7th ACM Symp. on Discrete Algorithms (SODA), pages 574\u2013583, 1996."},{"key":"4_CR3","unstructured":"Y. Bartal. Survey on distributed paging. In Proc. of the Dagstul Workshop on On-line Algorithms, 1996."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"R. Cypher, F. Meyer auf der Heide, C. Scheideler, and B. V\u00f6cking. Universal algorithms for store-and-forward and wormhole routing. In Proc. of the 26th ACM Symp. on Theory of Computing (STOC), pages 356\u2013365, 1996.","DOI":"10.1145\/237814.237982"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"A. Czumaj, F. Meyer auf der Heide, and V. Stemann. Improved optimal shared memory simulations, and the power of reconfiguration. In Proc. of the 3rd Israel Symposium on Theory of Computing and Systems, pages 11\u201319, 1995.","DOI":"10.1109\/ISTCS.1995.377051"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"A. Czumaj, F. Meyer auf der Heide, and V. Stemann. Shared memory simulations with triple-logarithmic delay. In Proc. of the 3rd European Symposium on Algorithms (ESA), pages 46\u201359, 1995.","DOI":"10.1007\/3-540-60313-1_133"},{"key":"4_CR7","unstructured":"A. Czumaj, F. Meyer auf der Heide, and V. Stemann. Contention resolution in hashing based shared memory simulations. Technical Report tr-rsfb-96-005, University of Paderborn, 1996."},{"key":"4_CR8","unstructured":"M. Dietzfelbinger and F. Meyer auf der Heide. Dynamic hashing in real time. In Proc. of the 17th Annual International Colloquium on Automata, Languages and Programming, pages 6\u201319, 1990."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"M. Dietzfelbinger and F. Meyer auf der Heide. Simple, efficient shared memory simulations. In Proc. of the 5th ACM Symp. on Parallel Algorithms and Architectures (SPAA), pages 110\u2013119, 1993.","DOI":"10.1145\/165231.165246"},{"issue":"4-5","key":"4_CR10","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01940878","volume":"16","author":"R. M. Karp","year":"1996","unstructured":"R. Karp, M. Luby, and F. Meyer auf der Heide. Efficient pram simulation on a distributed memory machine. Algorithmica, 16, 1996.","journal-title":"Algorithmica"},{"key":"4_CR11","first-page":"157","volume":"17","author":"F. T. Leighton","year":"1994","unstructured":"F. T. Leighton, B. M. Maggs, A. G. Ranade, and S. B. Rao. Randomized routing and sorting on fixed-connection networks. jalgo, 17:157\u2013205, 1994.","journal-title":"jalgo"},{"key":"4_CR12","unstructured":"C. Lund, N. Reingold, J. Westbrook, and D. Yan. On-line distributed data management. In Proc. of the 2nd European Symposium on Algorithms (ESA), 1996."},{"key":"4_CR13","unstructured":"B. Maggs, F. Meyer auf der Heide, B. V\u00f6cking, and M. Westermann. Exploiting locality for networks of limited bandwidth. Technical Report tr-rsfb-97-042, University of Paderborn, 1997."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0304-3975(96)00032-1","volume":"162","author":"F. Meyer auf der Heide","year":"1996","unstructured":"F. Meyer auf der Heide, C. Scheideler, and V. Stemann. Exploiting storage redundancy to speed up randomized shared memory simulations. Theoretical Computer Science, 162:245\u2013281, 1996.","journal-title":"Theoretical Computer Science"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"F. Meyer auf der Heide and B. V\u00f6cking. A packet routing protocol for arbitrary networks. In Proc. of the 12th Symp. on Theoretical Aspects of Computer Science (STACS), pages 291\u2013302, 1995.","DOI":"10.1007\/3-540-59042-0_81"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"R. Ostrovsky and Y. Rabani. Universal O(congestion + dilation + log1+\u03b5 n) local control packet switching algorithms. In Proc. of the 29th ACM Symp. on Theory of Computing (STOC), to appear, 1997.","DOI":"10.1145\/258533.258659"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"A. G. Ranade. How to emulate shared memory. In Proc. of the 28th IEEE Symp. on Foundations of Computer Science (FOCS), pages 185\u2013194, 1987.","DOI":"10.1109\/SFCS.1987.32"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"A. Siegel. On universal classes of fast high performance hash functions. In Proc. of the 30th IEEE Symp. on Foundations of Computer Science (FOCS), pages 20\u201325, 1989.","DOI":"10.1109\/SFCS.1989.63450"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/7531.7926","volume":"34","author":"E. Upfal","year":"1987","unstructured":"E. Upfal and A. Wigderson. How to share memory in a distributed system. Journal of the ACM, 34:116\u2013127, 1987.","journal-title":"Journal of the ACM"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"M. N. Wegman and J. L. Carter. New classes and applications of hash functions. In Proc. of the 20th IEEE Symp. on Foundations of Computer Science (FOCS), pages 175\u2013182, 1979.","DOI":"10.1109\/SFCS.1979.26"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002716","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:02:39Z","timestamp":1736114559000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002716"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0002716","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}