{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T04:17:12Z","timestamp":1751948232300,"version":"3.41.2"},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319996479"},{"type":"electronic","value":"9783319996486"}],"license":[{"start":{"date-parts":[[2018,9,19]],"date-time":"2018-09-19T00:00:00Z","timestamp":1537315200000},"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":[[2019]]},"DOI":"10.1007\/978-3-319-99648-6_5","type":"book-chapter","created":{"date-parts":[[2018,9,18]],"date-time":"2018-09-18T07:35:05Z","timestamp":1537256105000},"page":"69-85","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Is Pr\u00fcfer Code Encoding Always a Bad Idea?"],"prefix":"10.1007","author":[{"given":"H.","family":"Hildmann","sequence":"first","affiliation":[]},{"given":"D. Y.","family":"Atia","sequence":"additional","affiliation":[]},{"given":"D.","family":"Ruta","sequence":"additional","affiliation":[]},{"given":"A. F.","family":"Isakovic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,19]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Almeida, M., Hildmann, H., Solmazc, G.: Distributed UAV-swarm-based real-time geomatic data collection under dynamically changing resolution requirements. In: UAV-g 2017 - International Conference on Unmanned Aerial Vehicles in Geomatics, ISPRS Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Bonn, Germany (September 2017)","DOI":"10.5194\/isprs-archives-XLII-2-W6-5-2017"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s00040-002-8298-7","volume":"49","author":"C Anderson","year":"2002","unstructured":"Anderson, C., Boomsma, J.J., Bartholdi, J.J.: Task partitioning in insect societies bucket brigades. Insectes Soc. 49, 171\u2013180 (2002)","journal-title":"Insectes Soc."},{"key":"5_CR3","unstructured":"Atia, D.Y.: Indoor distributed antenna systems deployment optimization with particle swarm optimization. M.Sc. thesis, Khalifa University of Science, Technology (2015)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Atia, D.Y., Ruta, D., Poon, K., Ouali, A., Isakovic, A.F.: Cost effective, scalable design of indoor distributed antenna systems based on particle swarm optimization and prufer strings. In: IEEE 2016 Congress on Evolutionary Computation, Vancouver, Canada. IEEE, New York (July 2016)","DOI":"10.1109\/CEC.2016.7744318"},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1287\/opre.44.1.21","volume":"44","author":"JJ Bartholdi","year":"1996","unstructured":"Bartholdi, J.J., Eisenstein, D.D.: A production line that balances itself. Oper. Res. 44(1), 21\u201334 (1996)","journal-title":"Oper. Res."},{"issue":"6119","key":"5_CR6","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1126\/science.1225883","volume":"339","author":"A Berdahl","year":"2013","unstructured":"Berdahl, A., Torney, C.J., Ioannou, C.C., Faria, J.J., Couzin, I.D.: Emergent sensing of complex environments by mobile animal groups. Science 339(6119), 574\u2013576 (2013)","journal-title":"Science"},{"key":"5_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107050884","volume-title":"Modal Logic","author":"P Blackburn","year":"2001","unstructured":"Blackburn, P., deRijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)"},{"key":"5_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems. SFI Studies on the Sciences of Complexity","author":"E Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. SFI Studies on the Sciences of Complexity. Oxford University Press, New York (1999)"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1038\/35017500","volume":"406","author":"E Bonabeau","year":"2000","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behaviour. Nature 406, 39\u201342 (2000)","journal-title":"Nature"},{"key":"5_CR10","unstructured":"Borchardt, C.W.: \u00fcber eine Interpolationsformel f\u00fcr eine Art symmetrischer Funktionen und \u00fcber deren Anwendung. In: Math. Abh. Akad. Wiss. zu Berlin, pp. 1\u201320. Berlin (1860)"},{"key":"5_CR11","unstructured":"Brownlee, J.: Clever Algorithms: Nature-inspired Programming Recipes. www.Lulu.com (2011)"},{"key":"5_CR12","doi-asserted-by":"crossref","DOI":"10.1515\/9780691212920","volume-title":"Self-organization in Biological Systems","author":"S Camazine","year":"2001","unstructured":"Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-organization in Biological Systems. Princeton University Press, Princeton (2001)"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/14786445708642275","volume":"13","author":"A Cayley","year":"1857","unstructured":"Cayley, A.: On the theory of the analytical forms called trees. Phil. Mag. 13, 172\u2013176 (1857)","journal-title":"Phil. Mag."},{"key":"5_CR14","unstructured":"Cayley, A.: volume\u00a013 of Cambridge Library Collection - Mathematics, p. 2628. Cambridge University Press, Cambridge (July 2009)"},{"issue":"2","key":"5_CR15","first-page":"67","volume":"6","author":"S-H Cha","year":"2012","unstructured":"Cha, S.-H.: On complete and size balanced k-ary tree integer sequences. Int. J. Appl. Math. Inf. 6(2), 67\u201375 (2012)","journal-title":"Int. J. Appl. Math. Inf."},{"key":"5_CR16","unstructured":"Cha, S.-H.: On integer sequences derived from balanced k-ary trees. In: Proceedings of American Conference on Applied Mathematics, pp. 377\u2013381. Cambridge, MA (January 2012)"},{"key":"5_CR17","volume-title":"Graph Theory. Electronic Library of Mathematics","author":"R Diestel","year":"2006","unstructured":"Diestel, R.: Graph Theory. Electronic Library of Mathematics. Springer, Berlin (2006)"},{"key":"5_CR18","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. Bradford Company, Scituate (2004)"},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11721-010-0040-x","volume":"4","author":"F Ducatelle","year":"2010","unstructured":"Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intell. 4(3), 173\u2013198 (2010)","journal-title":"Swarm Intell."},{"key":"5_CR20","volume-title":"Computer Models in Genetics","author":"A Fraser","year":"1970","unstructured":"Fraser, A., Burnell, D.G.: Computer Models in Genetics. McGraw-Hill, New York (1970)"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1071\/BI9570484","volume":"10","author":"AS Fraser","year":"1957","unstructured":"Fraser, A.S.: Simulation of genetic systems by automatic digital computers 1. Introduction. Aust. J. Biol. Sci. 10, 484\u2013491 (1957)","journal-title":"Aust. J. Biol. Sci."},{"issue":"4","key":"5_CR22","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.asoc.2005.11.001","volume":"6","author":"B Gabrys","year":"2006","unstructured":"Gabrys, B., Ruta, D.: Genetic algorithms in classifier fusion. Appl. Soft Comput. 6(4), 337\u2013347 (2006)","journal-title":"Appl. Soft Comput."},{"key":"5_CR23","first-page":"253","volume":"12","author":"SK Ghosh","year":"2008","unstructured":"Ghosh, S.K., Ghosh, J., Pal, R.K.: A new algorithm to represent a given k-ary tree into its equivalent binary tree structure. J. Phys. Sci. 12, 253\u2013264 (2008)","journal-title":"J. Phys. Sci."},{"key":"5_CR24","unstructured":"Gottlieb, J., Julstrom, B.A., Raidl, G.R., Rothlauf, F.: Pr\u00fcfer numbers: a poor representation of spanning trees for evolutionary search. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), San Francisco, CA, USA, pp. 343\u2013350. Morgan Kaufmann Publishers, Burlington (2001)"},{"issue":"5853","key":"5_CR25","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1126\/science.1144259","volume":"318","author":"J Halloy","year":"2007","unstructured":"Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., T\u00e2che, F., Sa\u00efd, I., Durier, V., Canonge, S., Am\u00e9, J.M., Detrain, C., Correll, N., Martinoli, A., Mondada, F., Siegwart, R., Deneubourg, J.L.: Social integration of robots into groups of cockroaches to control self-organized choices. Science 318(5853), 1155\u20131158 (2007)","journal-title":"Science"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Hildmann, H., Atia, D.Y., Ruta, D., Poon, K., Isakovic, A.F.: Nature-inspired optimization in the Era of IoT: Particle Swarm Optimization (PSO) applied to Indoor Distributed Antenna Systems (I-DAS), chapter TBD, page TBD. Springer, Berlin (2018) (forthcoming)","DOI":"10.1007\/978-3-319-93100-5_11"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Hildmann, H. Ruta, D., Atia, D.Y., Isakovic, A.F.: Using branching-property preserving Pr\u00fcfer code to encode solutions for particle swarm optimisation. In: 2017 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 429\u2013432 (September 2017)","DOI":"10.15439\/2017F117"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Hildmann, H., Martin, M.: Resource allocation and scheduling based on emergent behaviours in multi-agent scenarios. In: Vitoriano, B.na, Parlier, G.H. (Eds.) Proceedings of the International Conference on Operations Research and Enterprise Systems, pp. 140\u2013147, Lisbon, Portugal (January 2015). INSTICC, SCITEPRESS","DOI":"10.5220\/0005219501400147"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Hildmann, H., Sebastien Nicolas, A.: self-organizing client, server allocation algorithm for applications with non-linear cost functions. In: IEEE PES Innovative Smart Grid Technologies Latin America (2015 ISGT-LA), p. 2015. Montevideo (October 2015)","DOI":"10.1109\/ISGT-LA.2015.7381136"},{"issue":"6","key":"5_CR30","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/MIS.2012.84","volume":"27","author":"H Hildmann","year":"2012","unstructured":"Hildmann, H., Nicolas, S., Saffre, F.: A bio-inspired resource-saving approach to dynamic client-server association. IEEE Intell. Syst. 27(6), 17\u201325 (2012)","journal-title":"IEEE Intell. Syst."},{"key":"5_CR31","unstructured":"Julstrom, B.A.: Exercises in data structures, quick decoding and encoding of pr\u00fcfer strings (2005)"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942\u20131948 (November 1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.engappai.2014.04.009","volume":"33","author":"P Kuila","year":"2014","unstructured":"Kuila, P., Jana, P.K.: Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng. Appl. Artif. Intell. 33, 127\u2013140 (2014)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Lim, S., Rus, D.: Stochastic distributed multi-agent planning and applications to traffic. In: ICRA, pp. 2873\u20132879. IEEE, New York (2012)","DOI":"10.1109\/ICRA.2012.6224710"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Ma, R.-J., Yu, N.-Y., Hu, J.-Y.: Application of particle swarm optimization algorithm in the heating system planning problem. Sci. World J. (2013)","DOI":"10.1155\/2013\/718345"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Maca\u0161, M., Gabrys, B., Ruta, D., Thotsk\u00e1, L.: Particle swarm optimization of multiple classifier systems. In: 9th International Work-Conference on Artificial Neural Networks, pp. 333\u2013340 (2007)","DOI":"10.1007\/978-3-540-73007-1_41"},{"key":"5_CR37","unstructured":"Micikevi\u010dius, P., Caminiti, S., Deo, N.: Linear-time algorithms for encoding trees as sequences of node labels (2007)"},{"issue":"37","key":"5_CR38","doi-asserted-by":"publisher","first-page":"15786","DOI":"10.1073\/pnas.0903152106","volume":"106","author":"S Mitri","year":"2009","unstructured":"Mitri, S., Floreano, D., Keller, L.: The evolution of information suppression in communicating robots with conflicting interests. Proc. Nat. Acad. Sci. 106(37), 15786\u201315790 (2009)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"5","key":"5_CR39","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.bpj.2012.02.005","volume":"102","author":"A Mugler","year":"2012","unstructured":"Mugler, A., Bailey, A.G., Takahashi, K., ten Wolde, P.R.: Membrane clustering and the role of rebinding in biochemical signaling. Biophys. J. 102(5), 1069\u20131078 (2012)","journal-title":"Biophys. J."},{"key":"5_CR40","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1038\/msb.2011.78","volume":"7","author":"S Navlakha","year":"2011","unstructured":"Navlakha, S., Bar-Joseph, Z.: Algorithms in nature: the convergence of systems biology and computational thinking. Mol. Syst. Biol. 7, 546 (2011)","journal-title":"Mol. Syst. Biol."},{"key":"5_CR41","doi-asserted-by":"crossref","unstructured":"Paulden, T., Smith, D.K.: Developing new locality results for the pr\u00fcfer code using a remarkable linear-time decoding algorithm. Elect. J. Comb. 14(1) (August 2007)","DOI":"10.37236\/973"},{"key":"5_CR42","unstructured":"Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, The Addison-Wesley Series in Artificial Intelligence (1984)"},{"key":"5_CR43","first-page":"742","volume":"27","author":"H Pr\u00fcfer","year":"1918","unstructured":"Pr\u00fcfer, H.: Neuer Beweis eines Satzes \u00fcber Permutationen. Archiv der Mathematik und Physik 27, 742\u2013744 (1918)","journal-title":"Archiv der Mathematik und Physik"},{"key":"5_CR44","doi-asserted-by":"crossref","unstructured":"Raman, S., Raina, G., Hildmann, H., Saffre, F.: Ant-colony based heuristics to minimize power and delay in the internet. In: IEEE International Conference on Green Computing and Communications 2013 (IEEE GreenCom 2013 WS - Greencom-Next 2013), Beijing, P.R. China","DOI":"10.1109\/GreenCom-iThings-CPSCom.2013.248"},{"key":"5_CR45","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0304-3975(85)90211-7","volume":"38","author":"PV Ramanan","year":"1985","unstructured":"Ramanan, P.V., Liu, C.L.: Permutation representation of k-ary trees. Theor. Comput. Sci. 38, 83\u201398 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR46","doi-asserted-by":"crossref","unstructured":"Renfrew, D., Yu, X.H.: Traffic signal control with swarm intelligence. In: 2009 Fifth International Conference on Natural Computation, vol. 3, pp. 79\u201383 (August 2009)","DOI":"10.1109\/ICNC.2009.653"},{"key":"5_CR47","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1006\/jtbi.1999.0927","volume":"198","author":"F Saffre","year":"1999","unstructured":"Saffre, F., Furey, R., Krafft, B., Deneubourg, J.-L.: Collective decision-making in social spiders: dragline-mediated amplification process acts as a recruitment mechanism. J. Theor. Biol. 198, 507\u2013517 (1999)","journal-title":"J. Theor. Biol."},{"key":"5_CR48","doi-asserted-by":"crossref","unstructured":"Saffre, F., Hildmann, H., Deneubourg, J.-L.: Can individual heterogeneity influence self-organised patterns in the termite nest construction model? Swarm Intell. (October 2017)","DOI":"10.1007\/s11721-017-0143-8"},{"issue":"2","key":"5_CR49","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1177\/105971239700500203","volume":"5","author":"R Schoonderwoerd","year":"1996","unstructured":"Schoonderwoerd, R., Bruten, J.L., Holland, O.E., Rothkrantz, L.J.M.: Ant-based load balancing in telecommunications networks. Adapt. Behav. 5(2), 169\u2013207 (1996)","journal-title":"Adapt. Behav."},{"issue":"3","key":"5_CR50","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/s12559-013-9208-1","volume":"5","author":"JG Taylor","year":"2013","unstructured":"Taylor, J.G., Cutsuridis, V., Hartley, M., Althoefer, K., Nanayakkara, T.: Observational learning: basis, experimental results and models, and implications for robotics. Cogn. Comput. 5(3), 340\u2013354 (2013)","journal-title":"Cogn. Comput."},{"issue":"6","key":"5_CR51","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0020-0190(02)00447-7","volume":"85","author":"IC Trelea","year":"2003","unstructured":"Trelea, I.C., Ioan Cristian Trelea: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317\u2013325 (2003)","journal-title":"Inf. Process. Lett."},{"key":"5_CR52","doi-asserted-by":"crossref","unstructured":"Turing, A.M.: Computing machinery and intelligence (1950)","DOI":"10.1093\/mind\/LIX.236.433"},{"issue":"6172","key":"5_CR53","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1126\/science.1245842","volume":"343","author":"J Werfel","year":"2014","unstructured":"Werfel, J., Petersen, K., Nagpal, R.: Designing collective behavior in a termite-inspired robot construction team. Science 343(6172), 754\u2013758 (2014)","journal-title":"Science"},{"issue":"10","key":"5_CR54","doi-asserted-by":"publisher","first-page":"2263","DOI":"10.4304\/jnw.8.10.2263-2268","volume":"8","author":"L Zhou","year":"2013","unstructured":"Zhou, L., Li, B., Wang, F.: Particle swarm optimization model of distributed network planning. JNW 8(10), 2263\u20132268 (2013)","journal-title":"JNW"}],"container-title":["Studies in Computational Intelligence","Recent Advances in Computational Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99648-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T18:18:58Z","timestamp":1751912338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-99648-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,19]]},"ISBN":["9783319996479","9783319996486"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99648-6_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2018,9,19]]}}}