{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:06:56Z","timestamp":1751515616250,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319776095"},{"type":"electronic","value":"9783319776101"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-77610-1_3","type":"book-chapter","created":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T07:32:50Z","timestamp":1520407970000},"page":"31-42","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and\u00a0Network Topology"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2458-8289","authenticated-orcid":false,"given":"Heiko","family":"Hamann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"issue":"4","key":"3_CR1","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0022-1031(74)90033-X","volume":"10","author":"AG Ingham","year":"1974","unstructured":"Ingham, A.G., Levinger, G., Graves, J., Peckham, V.: The Ringelmann effect: studies of group size and group performance. J. Exp. Soc. Psychol. 10(4), 371\u2013384 (1974)","journal-title":"J. Exp. Soc. Psychol."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Gustafson, J.L.: Fixed time, tiered memory, and superlinear speedup. In: Proceedings of the Fifth Distributed Memory Computing Conference (DMCC5), pp. 1255\u20131260 (1990)","DOI":"10.1109\/DMCC.1990.556383"},{"issue":"2","key":"3_CR3","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1109\/71.80148","volume":"1","author":"DP Helmbold","year":"1990","unstructured":"Helmbold, D.P., McDowell, C.E.: Modelling speedup (n) greater than n. IEEE Trans. Parallel Distrib. Syst. 1(2), 250\u2013256 (1990)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"3_CR4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-8191(86)90024-4","volume":"3","author":"V Faber","year":"1986","unstructured":"Faber, V., Lubeck, O.M., White Jr., A.B.: Superlinear speedup of an efficient sequential algorithm is not possible. Parallel Comput. 3(3), 259\u2013260 (1986)","journal-title":"Parallel Comput."},{"issue":"5","key":"3_CR5","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/2773212.2789974","volume":"13","author":"NJ Gunther","year":"2015","unstructured":"Gunther, N.J., Puglia, P., Tomasette, K.: Hadoop super-linear scalability: the perpetual motion of parallel performance. ACM Queue 13(5), 46\u201355 (2015)","journal-title":"ACM Queue"},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/A:1011227210047","volume":"11","author":"AJ Ijspeert","year":"2001","unstructured":"Ijspeert, A.J., Martinoli, A., Billard, A., Gambardella, L.M.: Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Auton. Robots 11, 149\u2013171 (2001)","journal-title":"Auton. Robots"},{"key":"3_CR7","first-page":"337","volume":"11","author":"A Lein","year":"2008","unstructured":"Lein, A., Vaughan, R.T.: Adaptive multi-robot bucket brigade foraging. Artif. Life 11, 337 (2008)","journal-title":"Artif. Life"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Pini, G., Brutschy, A., Birattari, M., Dorigo, M.: Interference reduction through task partitioning in a robotic swarm. In: Sixth International Conference on Informatics in Control, Automation and Robotics-ICINCO, pp. 52\u201359 (2009)","DOI":"10.5220\/0002195200520059"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/11553090_29","volume-title":"Advances in Artificial Life","author":"F Mondada","year":"2005","unstructured":"Mondada, F., Bonani, M., Guignard, A., Magnenat, S., Studer, C., Floreano, D.: Superlinear physical performances in a SWARM-BOT. In: Capcarr\u00e8re, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 282\u2013291. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11553090_29"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-642-32650-9_15","volume-title":"Swarm Intelligence","author":"H Hamann","year":"2012","unstructured":"Hamann, H.: Towards swarm calculus: universal properties of swarm performance and collective decisions. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Engelbrecht, A.P., Gro\u00df, R., St\u00fctzle, T. (eds.) ANTS 2012. LNCS, vol. 7461, pp. 168\u2013179. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-32650-9_15"},{"issue":"2\u20133","key":"3_CR11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s11721-013-0080-0","volume":"7","author":"H Hamann","year":"2013","unstructured":"Hamann, H.: Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance. Swarm Intell. 7(2\u20133), 145\u2013172 (2013)","journal-title":"Swarm Intell."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Schneider-Font\u00e1n, M., Matari\u0107, M.J.: A study of territoriality: The role of critical mass in adaptive task division. In: Maes, P., Wilson, S.W., Matari\u0107, M.J., (eds.) From animals to animats IV, pp. 553\u2013561. MIT Press (1996)","DOI":"10.7551\/mitpress\/3118.003.0067"},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1109\/ROBOT.1993.291841","volume-title":"IEEE Conference on Robotics and Automation","author":"RC Arkin","year":"1993","unstructured":"Arkin, R.C., Balch, T., Nitz, E.: Communication of behavioral state in multi-agent retrieval tasks. In: Book, W., Luh, J. (eds.) IEEE Conference on Robotics and Automation, vol. 3, pp. 588\u2013594. IEEE Press, Los Alamitos (1993)"},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1019633424543","volume":"13","author":"K Lerman","year":"2002","unstructured":"Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: effect of interference. Auton. Robots 13, 127\u2013141 (2002)","journal-title":"Auton. Robots"},{"key":"3_CR15","unstructured":"Goldberg, D., Matari\u0107, M.J.: Interference as a tool for designing and evaluating multi-robot controllers. In: Kuipers, B.J., Webber, B., (eds.) Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI 1997), pp. 637\u2013642. MIT Press, Cambridge (1997)"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"\u00d8stergaard, E.H., Sukhatme, G.S., Matari\u0107, M.J.: Emergent bucket brigading: a simple mechanisms for improving performance in multi-robot constrained-space foraging tasks. In: Andr\u00e9, E., Sen, S., Frasson, C., M\u00fcller, J.P., (eds.) Proceedings of the Fifth International Conference on Autonomous Agents (AGENTS 2001), pp. 29\u201335. ACM, New York (2001)","DOI":"10.1145\/375735.375825"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. Artificial Life IV, pp. 189\u2013197 (1994)","DOI":"10.7551\/mitpress\/1428.003.0022"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-540-30552-1_12","volume-title":"Swarm Robotics","author":"K Lerman","year":"2005","unstructured":"Lerman, K., Martinoli, A., Galstyan, A.: A review of probabilistic macroscopic models for swarm robotic systems. In: \u015eahin, E., Spears, W.M. (eds.) SR 2004. LNCS, vol. 3342, pp. 143\u2013152. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-30552-1_12"},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-642-45008-2_10","volume-title":"Theory and Practice of Natural Computing","author":"Y Khaluf","year":"2013","unstructured":"Khaluf, Y., Birattari, M., Rammig, F.: Probabilistic analysis of long-term swarm performance under spatial interferences. In: Dediu, A.-H., Mart\u00edn-Vide, C., Truthe, B., Vega-Rodr\u00edguez, M.A. (eds.) TPNC 2013. LNCS, vol. 8273, pp. 121\u2013132. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-45008-2_10"},{"issue":"1","key":"3_CR20","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s10458-012-9212-y","volume":"28","author":"A Brutschy","year":"2014","unstructured":"Brutschy, A., Pini, G., Pinciroli, C., Birattari, M., Dorigo, M.: Self-organized task allocation to sequentially interdependent tasks in swarm robotics. Auton. Agents Multi Agent Syst. 28(1), 101\u2013125 (2014)","journal-title":"Auton. Agents Multi Agent Syst."},{"issue":"2","key":"3_CR21","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00521-010-0368-6","volume":"21","author":"H Hamann","year":"2012","unstructured":"Hamann, H., Schmickl, T., W\u00f6rn, H., Crailsheim, K.: Analysis of emergent symmetry breaking in collective decision making. Neural Comput. Appl. 21(2), 207\u2013218 (2012)","journal-title":"Neural Comput. Appl."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Nembrini, J., Winfield, A.F.T., Melhuish, C.: Minimalist coherent swarming of wireless networked autonomous mobile robots. In: Hallam, B., Floreano, D., Hallam, J., Hayes, G., Meyer, J.A., (eds.) Proceedings of the Seventh International Conference on Simulation of Adaptive Behavior on From Animals to Animats, pp. 373\u2013382. MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/3121.003.0064"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Bjerknes, J.D., Winfield, A., Melhuish, C.: An analysis of emergent taxis in a wireless connected swarm of mobile robots. In: Shi, Y., Dorigo, M. (eds.) IEEE Swarm Intelligence Symposium, pp. 45\u201352. IEEE Press, Los Alamitos (2007)","DOI":"10.1109\/SIS.2007.368025"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Meister, T., Thenius, R., Kengyel, D., Schmickl, T.: Cooperation of two different swarms controlled by BEECLUST algorithm. In: Mathematical Models for the Living Systems and Life Sciences (ECAL), pp. 1124\u20131125 (2013)","DOI":"10.7551\/978-0-262-31709-2-ch169"},{"key":"3_CR25","unstructured":"Hamann, H.: Modeling and investigation of robot swarms. Master\u2019s thesis, University of Stuttgart, Germany (2006)"},{"issue":"1","key":"3_CR26","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/beheco\/7.1.43","volume":"7","author":"RL Jeanne","year":"1996","unstructured":"Jeanne, R.L., Nordheim, E.V.: Productivity in a social wasp: per capita output increases with swarm size. Behav. Ecol. 7(1), 43\u201348 (1996)","journal-title":"Behav. Ecol."},{"issue":"1178","key":"3_CR27","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1098\/rspa.1955.0089","volume":"A229","author":"MJ Lighthill","year":"1955","unstructured":"Lighthill, M.J., Whitham, G.B.: On kinematic waves II. A theory of traffic flow on long crowded roads. Proc. Royal Soc. London A229(1178), 317\u2013345 (1955)","journal-title":"Proc. Royal Soc. London"},{"key":"3_CR28","unstructured":"Gunther, N.J.: A simple capacity model of massively parallel transaction systems. In: CMG National Conference, pp. 1035\u20131044 (1993)"},{"key":"3_CR29","doi-asserted-by":"crossref","first-page":"667","DOI":"10.2189\/asqu.52.4.667","volume":"52","author":"D Lazer","year":"2007","unstructured":"Lazer, D., Friedman, A.: The network structure of exploration and exploitation. Adm. Sci. Q. 52, 667\u2013694 (2007)","journal-title":"Adm. Sci. Q."},{"issue":"1","key":"3_CR30","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0022-5193(87)80029-2","volume":"128","author":"SA Kauffman","year":"1987","unstructured":"Kauffman, S.A., Levin, S.: Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128(1), 11\u201345 (1987)","journal-title":"J. Theor. Biol."},{"key":"3_CR31","series-title":"Natural Computing Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44874-8","volume-title":"Introduction to Evolutionary Computing","author":"\u00c1E Eiben","year":"2003","unstructured":"Eiben, \u00c1.E., Smith, J.E.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-662-44874-8"}],"container-title":["Lecture Notes in Computer Science","Architecture of Computing Systems \u2013 ARCS 2018"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77610-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T12:53:52Z","timestamp":1751460832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-77610-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319776095","9783319776101"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77610-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}