{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T23:10:28Z","timestamp":1777331428715,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642201158","type":"print"},{"value":"9783642201165","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20116-5_19","type":"book-chapter","created":{"date-parts":[[2011,3,30]],"date-time":"2011-03-30T01:10:57Z","timestamp":1301447457000},"page":"247-260","source":"Crossref","is-referenced-by-count":6,"title":["Energy Efficient Data Sorting Using Standard Sorting Algorithms"],"prefix":"10.1007","author":[{"given":"Christian","family":"Bunse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hagen","family":"H\u00f6pfner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suman","family":"Roychoudhury","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Essam","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1145\/1327171.1327184","volume-title":"Proceedings of the 2007 workshop on MEmory performance: DEaling with Applications, systems and architecture","author":"A. Bardine","year":"2007","unstructured":"Bardine, A., Foglia, P., Gabrielli, G., Prete, C.A.: Analysis of static and dynamic energy consumption in NUCA caches: initial results. In: Proceedings of the 2007 workshop on MEmory performance: DEaling with Applications, systems and architecture, pp. 105\u2013112. ACM, New York (2007)"},{"issue":"5","key":"19_CR2","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0020-0190(00)00223-4","volume":"79","author":"B. Brejov\u00e1","year":"2001","unstructured":"Brejov\u00e1, B.: Analyzing variants of Shellsort. Information Processing Letters\u00a079(5), 223\u2013227 (2001)","journal-title":"Information Processing Letters"},{"key":"19_CR3","first-page":"28","volume-title":"Proceedings of the 3rd International Conference on Software and Data Technologie","author":"C. Bunse","year":"2008","unstructured":"Bunse, C., H\u00f6pfner, H.: Resource substitution with components \u2014 Optimizing Energy Consumption. In: Cordeiro, J., Shishkov, B., Ranchordas, A.K., Helfert, M. (eds.) Proceedings of the 3rd International Conference on Software and Data Technologie, vol.\u00a0SE\/GSDCA\/MUSE, pp. 28\u201335. INSTICC press, Set\u00fabal (2008)"},{"key":"19_CR4","first-page":"600","volume-title":"Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware","author":"C. Bunse","year":"2009","unstructured":"Bunse, C., H\u00f6pfner, H., Mansour, E., Roychoudhury, S.: Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments. In: Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan, May 18-20, pp. 600\u2013607. IEEE Computer Society Press, Los Alamitos (2009)"},{"key":"19_CR5","first-page":"199","volume-title":"Proceedings of the 4th International Conference on Software and Data Technologie (ICSOFT 2009)","author":"C. Bunse","year":"2009","unstructured":"Bunse, C., H\u00f6pfner, H., Roychoudhury, S., Mansour, E.: Choosing the \u201cbest\u201d Sorting Algorithm for Optimal Energy Consumption. In: Proceedings of the 4th International Conference on Software and Data Technologie (ICSOFT 2009), Set\u00fabal, Portugal, July 26-29, vol.\u00a02, pp. 199\u2013206. INSTICC press, Set\u00fabal (2009)"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1145\/1393921.1394006","volume-title":"Proceeding of the Thirteenth International Symposium on Low Power Electronics and Design, ISLPED 2008","author":"J.-J. Chen","year":"2008","unstructured":"Chen, J.-J., Thiele, L.: Expected system energy consumption minimization in leakage-aware DVS systems. In: Proceeding of the Thirteenth International Symposium on Low Power Electronics and Design, ISLPED 2008, pp. 315\u2013320. ACM, New York (2008)"},{"issue":"3","key":"19_CR7","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1023\/A:1011474616255","volume":"6","author":"L.M. Feeney","year":"2001","unstructured":"Feeney, L.M.: An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks. Mobile Networks and Applications\u00a06(3), 239\u2013249 (2001)","journal-title":"Mobile Networks and Applications"},{"key":"19_CR8","volume-title":"Design Patterns: Elements of Reusable Object-Oriented Software","author":"E. Gamma","year":"1995","unstructured":"Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional, Reading (1995)"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1161252.1161258","volume-title":"Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, MobiShare 2006","author":"S. Gurun","year":"2006","unstructured":"Gurun, S., Nagpurkar, P., Zhao, B.Y.: Energy consumption and conservation in mobile peer-to-peer systems. In: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, MobiShare 2006, pp. 18\u201323. ACM, New York (2006)"},{"issue":"1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C.A.R. Hoare","year":"1962","unstructured":"Hoare, C.A.R.: Quicksort. Computer Journal\u00a05(1), 10\u201315 (1962)","journal-title":"Computer Journal"},{"key":"19_CR11","first-page":"283","volume-title":"Proceedings of the 2nd International Conference on Software and Data Technologie","author":"H. H\u00f6pfner","year":"2007","unstructured":"H\u00f6pfner, H., Bunse, C.: Resource Substitution for the Realization of Mobile Information Systems. In: Filipe, J., Helfert, M., Shishkov, B. (eds.) Proceedings of the 2nd International Conference on Software and Data Technologie, vol.\u00a0Software Engineering, pp. 283\u2013289. INSTICC Press, Set\u00fabal (2007)"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"H\u00f6pfner, H., Bunse, C.: Energy Aware Data Management on AVR Micro Controller Based Systems. ACM SIGSOFT Software Engineering Notes\u00a035(3) (May 2010)","DOI":"10.1145\/1764810.1764820"},{"key":"19_CR13","unstructured":"H\u00f6pfner, H., Bunse, C.: Towards an energy-consumption based complexity classification for resource substitution strategies. In: Balke, W.T., Lofi, C. (eds.) Proceedings of the 22. Workshop on Foundations of Databases (Grundlagen von Datenbanken), Bad Helmstedt, Germany, May 25-28. CEUR Workshop Proceeding, vol.\u00a0581 (2010), CEUR-WS.org"},{"key":"19_CR14","first-page":"70","volume-title":"Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications","author":"R. Jain","year":"2005","unstructured":"Jain, R., Molnar, D., Ramzan, Z.: Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments. In: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications, pp. 70\u201379. ACM, New York (2005)"},{"key":"19_CR15","first-page":"358","volume-title":"Proceedings of the 2006 International Symposium on Low Power Electronics and Design, ISLPED 2006","author":"H. Koc","year":"2006","unstructured":"Koc, H., Ozturk, O., Kandemir, M., Narayanan, S.H.K., Ercanli, E.: Minimizing energy consumption of banked memories using data recomputation. In: Proceedings of the 2006 International Symposium on Low Power Electronics and Design, ISLPED 2006, pp. 358\u2013362. ACM, New York (2006)"},{"key":"19_CR16","volume-title":"Data Structures and Algorithms in Java","author":"R. Lafore","year":"2002","unstructured":"Lafore, R.: Data Structures and Algorithms in Java, 2nd edn. SAMS Publishing, Indianapolis (2002)","edition":"2"},{"key":"19_CR17","first-page":"42","volume-title":"Proceedings of the 2008 Conference on Asia and South Pacific Design Automation, ASP-DAC 2008","author":"N. Liveris","year":"2008","unstructured":"Liveris, N., Zhou, H., Banerjee, P.: A dynamic-programming algorithm for reducing the energy consumption of pipelined system-level streaming applications. In: Proceedings of the 2008 Conference on Asia and South Pacific Design Automation, ASP-DAC 2008, Seoul, Korea, pp. 42\u201348. IEEE Computer Society Press, Los Alamitos (2008)"},{"key":"19_CR18","first-page":"814","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2005","author":"O. Ozturk","year":"2005","unstructured":"Ozturk, O., Kandemir, M.: Nonuniform Banking for Reducing Memory Energy Consumption. In: Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2005, pp. 814\u2013819. IEEE Computer Society Press, Washington (2005)"},{"issue":"2","key":"19_CR19","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/TMC.2006.16","volume":"5","author":"N.R. Potlapally","year":"2006","unstructured":"Potlapally, N.R., Ravi, S., Raghunathan, A., Jha, N.K.: A Study of the Energy Consumption Characteristics of Cryptographic Algorithms and Security Protocols. IEEE Transactions on Mobile Computing\u00a05(2), 128\u2013143 (2006)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"19_CR20","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1145\/1143549.1143650","volume-title":"Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, IWCMC 2006","author":"A. Seddik-Ghaleb","year":"2006","unstructured":"Seddik-Ghaleb, A., Ghamri-Doudane, Y., Senouci, S.-M.: A performance study of TCP variants in terms of energy consumption and average goodput within a static ad hoc environment. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, IWCMC 2006, pp. 503\u2013508. ACM, New York (2006)"},{"key":"19_CR21","first-page":"238","volume-title":"Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless ad hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2005","author":"S.-M. Senouci","year":"2005","unstructured":"Senouci, S.-M., Naimi, M.: New routing for balanced energy consumption in mobile ad hoc networks. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless ad hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2005, Montreal, Quebec, Canada, pp. 238\u2013241. ACM Press, New York (2005)"},{"issue":"1","key":"19_CR22","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1145\/511399.511360","volume":"30","author":"H. Singh","year":"2002","unstructured":"Singh, H., Singh, S.: Energy consumption of TCP Reno, Newreno, and SACK in multi-hop wireless networks. ACM SIGMETRICS Performance Evaluation Review\u00a030(1), 206\u2013216 (2002)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"key":"19_CR23","first-page":"36","volume-title":"Proceedings of the Third International Conference on Software and Data Technologies, ICSOFT 2008","author":"J.P. Sousa","year":"2008","unstructured":"Sousa, J.P., Balan, R.K., Poladian, V., Garalan, D., Satyanarayanan, M.: User Guidance of Resource-Adaptive Systems. In: Cordeiro, J., Shishkov, B., Ranchordas, A., Helfert, M. (eds.) Proceedings of the Third International Conference on Software and Data Technologies, ICSOFT 2008, vol.\u00a0SE\/MUSE\/GSDCA, pp. 36\u201345. INSTICC Press, Set\u00fabal (2008)"},{"key":"19_CR24","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/1374718.1374729","volume-title":"Proceeding of the 1st ACM International Workshop on Foundations of Wireless ad hoc and Sensor Networking and Computing, FOWANC 2008","author":"B. Sun","year":"2008","unstructured":"Sun, B., Gao, S.-X., Chi, R., Huang, F.: Algorithms for balancing energy consumption in wireless sensor networks. In: Proceeding of the 1st ACM International Workshop on Foundations of Wireless ad hoc and Sensor Networking and Computing, FOWANC 2008, pp. 53\u201360. ACM, New York (2008)"},{"key":"19_CR25","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1117201.1117203","volume-title":"Proceedings of the 2006 ACM\/SIGDA 14th International Symposium on Field Programmable Gate Arrays, FPGA 2006","author":"T. Tuan","year":"2006","unstructured":"Tuan, T., Kao, S., Rahman, A., Das, S., Trimberger, S.: A 90nm low-power FPGA for battery-powered applications. In: Proceedings of the 2006 ACM\/SIGDA 14th International Symposium on Field Programmable Gate Arrays, FPGA 2006, pp. 3\u201311. ACM, New York (2006)"},{"key":"19_CR26","first-page":"7","volume":"1","author":"L. Wang","year":"2006","unstructured":"Wang, L., French, M., Davoodi, A., Agarwal, D.: FPGA dynamic power minimization through placement and routing constraints. EURASIP Journal on Embedded Systems\u00a0(1), 7 (2006)","journal-title":"EURASIP Journal on Embedded Systems"}],"container-title":["Communications in Computer and Information Science","Software and Data Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20116-5_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T21:41:32Z","timestamp":1637444492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20116-5_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642201158","9783642201165"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20116-5_19","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}