{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:04:36Z","timestamp":1743059076479,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662486153"},{"type":"electronic","value":"9783662486160"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","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":[[2015]]},"DOI":"10.1007\/978-3-662-48616-0_23","type":"book-chapter","created":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T16:18:43Z","timestamp":1448381923000},"page":"345-352","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the Complexity of QoS-Aware Service Selection Problem"],"prefix":"10.1007","author":[{"given":"Faisal N.","family":"Abu-Khzam","sequence":"first","affiliation":[]},{"given":"Cristina","family":"Bazgan","sequence":"additional","affiliation":[]},{"given":"Joyce El","family":"Haddad","sequence":"additional","affiliation":[]},{"given":"Florian","family":"Sikora","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,25]]},"reference":[{"issue":"2","key":"23_CR1","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/2180861.2180864","volume":"6","author":"M Alrifai","year":"2012","unstructured":"Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans. Web 6(2), 7:1\u20137:31 (2012)","journal-title":"ACM Trans. Web"},{"key":"23_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/11678564_4","volume-title":"Business Process Management Workshops","author":"D Ardagna","year":"2006","unstructured":"Ardagna, D., Pernici, B.: Global and local QoS guarantee in web service selection. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 32\u201346. Springer, Heidelberg (2006)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Bonatti, P.A., Festa, P.: On optimal service selection. In: Proceedings of the 14th International Conference on World Wide Web, pp. 530\u2013538 (2005)","DOI":"10.1145\/1060745.1060823"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the 7th GECCO, pp. 1069\u20131075. ACM (2005)","DOI":"10.1145\/1068009.1068189"},{"key":"23_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-642-27392-6_10","volume-title":"Resource Discovery","author":"J El Haddad","year":"2012","unstructured":"El Haddad, J.: Optimization techniques for QoS-aware workflow realization in web services context. In: Lacroix, Z., Vidal, M.E. (eds.) RED 2010. LNCS, vol. 6799, pp. 134\u2013149. Springer, Heidelberg (2012)"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Gabrel, V., Manouvrier, M., Murat, C.: Web services composition: complexity and models. Discrete Appl. Math. (2014). http:\/\/dx.doi.org\/10.1016\/j.dam.2014.10.020","DOI":"10.1016\/j.dam.2014.10.020"},{"key":"23_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/3-540-45140-4_29","volume-title":"Advanced Information Systems Engineering","author":"B Kiepuszewski","year":"2000","unstructured":"Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.J.: On structured workflow modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431\u2013445. Springer, Heidelberg (2000)"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-1-4614-7518-7_13","volume-title":"Web Services Foundations","author":"M Moghaddam","year":"2014","unstructured":"Moghaddam, M., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Services Foundations, pp. 321\u2013346. Springer, New York (2014)"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/978-3-642-17358-5_50","volume-title":"Service-Oriented Computing","author":"D Schuller","year":"2010","unstructured":"Schuller, D., Miede, A., Eckert, J., Lampe, U., Papageorgiou, A., Steinmetz, R.: QoS-based optimization of service compositions for complex workflows. In: Fantinato, M., Yang, J., Weske, M., Maglio, P.P. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 641\u2013648. Springer, Heidelberg (2010)"},{"key":"23_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1007\/978-3-642-25535-9_30","volume-title":"Service-Oriented Computing","author":"D Schuller","year":"2011","unstructured":"Schuller, D., Polyvyanyy, A., Garc\u00eda-Ba\u00f1uelos, L., Schulte, S.: Optimization of complex QoS-aware service compositions. In: Kappel, G., Motahari-Nezhad, H.R., Maamar, Z. (eds.) Service Oriented Computing. LNCS, vol. 7084, pp. 452\u2013466. Springer, Heidelberg (2011)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Strunk, A.: Qos-aware service composition: a survey. In: 2010 IEEE 8th European Conference on Web Services (ECOWS), pp. 67\u201374. IEEE (2010)","DOI":"10.1109\/ECOWS.2010.16"},{"issue":"2","key":"23_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TSE.2013.61","volume":"40","author":"I Trummer","year":"2014","unstructured":"Trummer, I., Faltings, B., Binder, W.: Multi-objective quality-driven service selection - a fully polynomial time approximation scheme. IEEE Trans. Softw. Eng. 40(2), 167\u2013191 (2014)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"1","key":"23_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1022883727209","volume":"14","author":"WM van Der Aalst","year":"2003","unstructured":"van Der Aalst, W.M., Ter Hofstede, A.H., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5\u201351 (2003)","journal-title":"Distrib. Parallel Databases"},{"issue":"2","key":"23_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10257-005-0052-z","volume":"3","author":"T Yu","year":"2005","unstructured":"Yu, T., Lin, K.-J.: Service selection algorithms for web services with end-to-end QoS constraints. Inf. Syst. E-Business. Manage 3(2), 103\u2013126 (2005)","journal-title":"Inf. Syst. E-Business. Manage"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/TSE.2004.11","volume":"30","author":"L Zeng","year":"2004","unstructured":"Zeng, L., Benatallah, B., Ngu, A.H.H.: QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 311\u2013327 (2004)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, W., Chang, C.K., Feng, T., Jiang, H.: QoS-based dynamic web service composition with ant colony optimization. In: 34th Annual Computer Software and Applications Conference, pp. 493\u2013502. IEEE (2010)","DOI":"10.1109\/COMPSAC.2010.76"}],"container-title":["Lecture Notes in Computer Science","Service-Oriented Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48616-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,26]],"date-time":"2020-11-26T01:13:10Z","timestamp":1606353190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48616-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662486153","9783662486160"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48616-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 November 2015","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"}]}}