{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T01:58:57Z","timestamp":1710899937608},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1007\/bf01955042","type":"journal-article","created":{"date-parts":[[2005,7,31]],"date-time":"2005-07-31T22:43:50Z","timestamp":1122849830000},"page":"413-427","source":"Crossref","is-referenced-by-count":14,"title":["Strongly adaptive token distribution"],"prefix":"10.1007","volume":"15","author":[{"given":"F.","family":"auf der Meyer Heide","sequence":"first","affiliation":[]},{"given":"B.","family":"Oesterdiekhoff","sequence":"additional","affiliation":[]},{"given":"R.","family":"Wanka","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01955042_CR1","doi-asserted-by":"crossref","unstructured":"W. Aiello, B. Awerbuch, B. Maggs, and S. Rao. Approximate load balancing on dynamic asynchronous networks.Proceedings of the 25th ACM STOC, 1993, pp. 632\u2013641.","DOI":"10.1145\/167088.167250"},{"key":"BF01955042_CR2","doi-asserted-by":"crossref","unstructured":"J. Aspnes, M. Herlihy, and N. Shavit. Counting networks and multi-processor coordination.Proceedings of the 23rd ACM STOC, 1991, pp. 348\u2013350.","DOI":"10.1145\/103418.103421"},{"key":"BF01955042_CR3","doi-asserted-by":"crossref","unstructured":"A. Z. Broder, A. M. Frieze, E. Shamir, and E. Upfal. Near-perfect token distribution.Proceedings of the 19th ICALP, 1992, pp. 308\u2013317.","DOI":"10.1007\/3-540-55719-9_83"},{"key":"BF01955042_CR4","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0020-0190(91)90090-5","volume":"38","author":"K. T. Herley","year":"1991","unstructured":"K. T. Herley. A note on the token distribution problem.Inform. Process. Lett., 38:329\u2013334, 1991.","journal-title":"Inform. Process. Lett."},{"key":"BF01955042_CR5","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/0743-7315(92)90081-W","volume":"14","author":"J. J\u00e1j\u00e1","year":"1992","unstructured":"J. J\u00e1j\u00e1 and K. W. Ryu. Load balancing and routing on the hypercube and related networks.J. Parallel Distrib. Comput., 14:431\u2013435, 1992.","journal-title":"J. Parallel Distrib. Comput."},{"key":"BF01955042_CR6","doi-asserted-by":"crossref","unstructured":"M. Klugerman and C. G. Plaxton. Small-depth counting networks.Proceedings of the 24th ACM STOC, 1992, pp. 417\u2013428.","DOI":"10.1145\/129712.129752"},{"key":"BF01955042_CR7","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton.Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Mateo, CA, 1992."},{"key":"BF01955042_CR8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0141-9331(93)90056-D","volume":"17","author":"F. Makedon","year":"1993","unstructured":"F. Makedon and A. Symvonis. Optimal algorithms for the many-to-one routing problem on two-dimensional meshes.Microprocessors and Microsystems, 17:361\u2013367, 1993.","journal-title":"Microprocessors and Microsystems"},{"key":"BF01955042_CR9","doi-asserted-by":"crossref","unstructured":"F. Meyer auf der Heide, B. Oesterdiekhoff, and R. Wanka. Strongly adaptive token distribution.Proceedings of the 20th ICALP, 1993, pp. 398\u2013409.","DOI":"10.1007\/3-540-56939-1_89"},{"key":"BF01955042_CR10","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0304-3975(87)90069-7","volume":"53","author":"D. Peleg","year":"1987","unstructured":"D. Peleg and E. Upfal. The generalized packet routing problem.Theoret. Comput. Sci., 53:281\u2013293, 1987.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01955042_CR11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1137\/0218015","volume":"18","author":"D. Peleg","year":"1989","unstructured":"D. Peleg and E. Upfal. The token distribution problem.SIAM J. Comput., 18:229\u2013243, 1989.","journal-title":"SIAM J. Comput."},{"key":"BF01955042_CR12","doi-asserted-by":"crossref","unstructured":"C. G. Plaxton. Load balancing, selection and sorting on the hypercube. InProceedings of the ACM SPAA, 1989, pp. 64\u201373.","DOI":"10.1145\/72935.72943"},{"key":"BF01955042_CR13","first-page":"21","volume":"2","author":"K. Qiu","year":"1994","unstructured":"K. Qiu and S. G. Akl. Load balancing, selection, and sorting on the star and pancake interconnection networks.J. Pat. Atg. Appl., 2:21\u201342, 1994.","journal-title":"J. Pat. Atg. Appl."},{"key":"BF01955042_CR14","doi-asserted-by":"crossref","unstructured":"J. F. Sibeyn and M. Kaufmann. Deterministic 1-k-routing on meshes.Proceedings of the 11th STACS, 1994, pp. 237\u2013248.","DOI":"10.1007\/3-540-57785-8_145"},{"key":"BF01955042_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R. E. Tarjan","year":"1983","unstructured":"R. E. Tarjan.Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983."},{"key":"BF01955042_CR16","volume-title":"Balancieren und Selection auf Expandern und auf dem Hyperw\u00fcrfel. Diplomarbeit","author":"R. Werchner","year":"1991","unstructured":"R. Werchner. Balancieren und Selection auf Expandern und auf dem Hyperw\u00fcrfel. Diplomarbeit, J. W. Goethe-Universit\u00e4t, Frankfurt, Jan. 1991 (in German)."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01955042.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01955042\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01955042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T14:03:12Z","timestamp":1586354592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01955042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["BF01955042"],"URL":"https:\/\/doi.org\/10.1007\/bf01955042","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}