{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:15Z","timestamp":1787017455032,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,3,26]],"date-time":"2012-03-26T00:00:00Z","timestamp":1332720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2010DFA11030)"],"award-info":[{"award-number":["2010DFA11030)"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"National Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK2011005BK2010054"],"award-info":[{"award-number":["BK2011005BK2010054"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["6.10E+23"],"award-info":[{"award-number":["6.10E+23"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN\/298362-2007"],"award-info":[{"award-number":["RGPIN\/298362-2007"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,3,26]]},"DOI":"10.1145\/2245276.2232101","type":"proceedings-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T09:03:31Z","timestamp":1339405411000},"page":"1968-1975","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Anytime QoS optimization over the PlanGraph for web service composition"],"prefix":"10.1145","author":[{"given":"Yuhong","family":"Yan","sequence":"first","affiliation":[{"name":"Concordia University Montreal, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Min","family":"Chen","sequence":"additional","affiliation":[{"name":"Concordia University Montreal, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yubin","family":"Yang","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,3,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2006.69"},{"key":"e_1_3_2_1_2_1","unstructured":"S. Bleul. Web service challenge rules. http:\/\/ws-challenge.georgetown.edu\/wsc09\/downloads\/WSC2009Rules-1.1.pdf 2009. Retrieved 2011-08-05.  S. Bleul. Web service challenge rules. http:\/\/ws-challenge.georgetown.edu\/wsc09\/downloads\/WSC2009Rules-1.1.pdf 2009. Retrieved 2011-08-05."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(96)00047-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.36"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068189"},{"key":"e_1_3_2_1_7_1","volume-title":"Dept Computer Science","author":"Chan K. S. M.","year":"2007","unstructured":"K. S. M. Chan , J. Bishop , and L. Baresi . Survey and comparison of planning techniques for web service composition. Technical report , Dept Computer Science , University of Pretoria , 2007 . K. S. M. Chan, J. Bishop, and L. Baresi. Survey and comparison of planning techniques for web service composition. Technical report, Dept Computer Science, University of Pretoria, 2007."},{"key":"e_1_3_2_1_8_1","volume-title":"Scenario analysis of web service composition based on multi-criteria mathematical programming. INFORMS Service Science, 3(3)","author":"Cui L.","year":"2011","unstructured":"L. Cui , S. Kumara , and D. Lee . Scenario analysis of web service composition based on multi-criteria mathematical programming. INFORMS Service Science, 3(3) , 2011 . L. Cui, S. Kumara, and D. Lee. Scenario analysis of web service composition based on multi-criteria mathematical programming. INFORMS Service Science, 3(3), 2011."},{"key":"e_1_3_2_1_9_1","unstructured":"M. L. Fredman and R. E. Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms.  M. L. Fredman and R. E. Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms."},{"key":"e_1_3_2_1_10_1","volume-title":"Automated Planning: Theory and Practice","author":"Ghallab M.","year":"2004","unstructured":"M. Ghallab , D. Nau , and P. Traverso . Automated Planning: Theory and Practice . Morgan Kaufmann Publishers , 2004 . M. Ghallab, D. Nau, and P. Traverso. Automated Planning: Theory and Practice. Morgan Kaufmann Publishers, 2004."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.5"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_10"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622394.1622404"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.41"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2010.38"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963229"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"LaValle S. M.","year":"2006","unstructured":"S. M. LaValle . Planning Algorithms . Cambridge , 2006 . S. M. LaValle. Planning Algorithms. Cambridge, 2006."},{"key":"e_1_3_2_1_18_1","volume-title":"Uddi version 2.04 api specification","author":"OASIS.","unstructured":"OASIS. Uddi version 2.04 api specification . http:\/\/uddi.org\/pubs\/ProgrammersAPI-V2.04-Published-20020719.htm, 2007. Retrieved 2011-06-30. OASIS. Uddi version 2.04 api specification. http:\/\/uddi.org\/pubs\/ProgrammersAPI-V2.04-Published-20020719.htm, 2007. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_19_1","volume-title":"Web services business process execution language (ws-bpel)","author":"OASIS.","year":"2007","unstructured":"OASIS. Web services business process execution language (ws-bpel) , 2007 . Retrieved 2011-06-30. OASIS. Web services business process execution language (ws-bpel), 2007. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843008001816"},{"key":"e_1_3_2_1_21_1","volume-title":"Technical report","author":"Peer J.","year":"2005","unstructured":"J. Peer . Web Service Composition as AI Planning - a Survey . Technical report , University of St. Gallen , 2005 . J. Peer. Web Service Composition as AI Planning - a Survey. Technical report, University of St. Gallen, 2005."},{"key":"e_1_3_2_1_22_1","first-page":"2","volume-title":"Proc. of ICAPS","author":"Pistore M.","year":"2005","unstructured":"M. Pistore , P. Traverso , and P. Bertoli . Automated Composition of Web Services by Planning in Asynchronous Domains . In Proc. of ICAPS , pages 2 -- 11 , 2005 . M. Pistore, P. Traverso, and P. Bertoli. Automated Composition of Web Services by Planning in Asynchronous Domains. In Proc. of ICAPS, pages 2--11, 2005."},{"key":"e_1_3_2_1_23_1","first-page":"35","volume-title":"ISoLA (2)","author":"Poizat P.","year":"2010","unstructured":"P. Poizat and Y. Yan . Adaptive composition of conversational services through graph planning encoding . In ISoLA (2) , pages 35 -- 50 , 2010 . P. Poizat and Y. Yan. Adaptive composition of conversational services through graph planning encoding. In ISoLA (2), pages 35--50, 2010."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30581-1_5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3157-6","volume-title":"Multi-Criteria Decision Making: A Comparative Study","author":"Triantaphyllou E.","year":"2000","unstructured":"E. Triantaphyllou . Multi-Criteria Decision Making: A Comparative Study . 2000 . E. Triantaphyllou. Multi-Criteria Decision Making: A Comparative Study. 2000."},{"key":"e_1_3_2_1_26_1","volume-title":"http:\/\/www.w3.org\/TR\/owl-features\/","author":"C. Owl","year":"2004","unstructured":"W3 C. Owl web ontology language overview. http:\/\/www.w3.org\/TR\/owl-features\/ , 2004 . Retrieved 2011-06-30. W3C. Owl web ontology language overview. http:\/\/www.w3.org\/TR\/owl-features\/, 2004. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_27_1","volume-title":"http:\/\/www.w3.org\/TR\/sawsdl\/","author":"C. Semantic","year":"2007","unstructured":"W3 C. Semantic annotations for wsdl and xml schema (sawsdl). http:\/\/www.w3.org\/TR\/sawsdl\/ , 2007 . Retrieved 2011-06-30. W3C. Semantic annotations for wsdl and xml schema (sawsdl). http:\/\/www.w3.org\/TR\/sawsdl\/, 2007. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_28_1","volume-title":"Messaging framework","author":"C. Soap","year":"2007","unstructured":"W3 C. Soap version 1.2 part 1 : Messaging framework ( second edition). http:\/\/www.w3.org\/TR\/soap12-part1\/#intro, 2007 . Retrieved 2011-06-30. W3C. Soap version 1.2 part 1: Messaging framework (second edition). http:\/\/www.w3.org\/TR\/soap12-part1\/#intro, 2007. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_29_1","volume-title":"http:\/\/www.w3.org\/TR\/wsdl20\/","author":"C. Web","year":"2007","unstructured":"W3 C. Web services description language (wsdl) version 2.0. http:\/\/www.w3.org\/TR\/wsdl20\/ , 2007 . Retrieved 2011-06-30. W3C. Web services description language (wsdl) version 2.0. http:\/\/www.w3.org\/TR\/wsdl20\/, 2007. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_30_1","volume-title":"Anytime algorithm","unstructured":"Wikipedia. Anytime algorithm . http:\/\/en.wikipedia.org\/wiki\/Anytime_algorithm. Retrieved 2011-07-02. Wikipedia. Anytime algorithm. http:\/\/en.wikipedia.org\/wiki\/Anytime_algorithm. Retrieved 2011-07-02."},{"key":"e_1_3_2_1_31_1","volume-title":"Dijkstra's algorithm","unstructured":"Wikipedia. Dijkstra's algorithm . http:\/\/en.wikipedia.org\/wiki\/Dijkstra'27_algorithm. Retrieved 2011-06-30. Wikipedia. Dijkstra's algorithm. http:\/\/en.wikipedia.org\/wiki\/Dijkstra'27_algorithm. Retrieved 2011-06-30."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2011040103"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CECandEEE.2008.124"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.44"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.7"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775211"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2008.134"}],"event":{"name":"SAC 2012: ACM Symposium on Applied Computing","location":"Trento Italy","acronym":"SAC 2012","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 27th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2245276.2232101","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2245276.2232101","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:06:44Z","timestamp":1750226804000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2245276.2232101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,26]]},"references-count":39,"alternative-id":["10.1145\/2245276.2232101","10.1145\/2245276"],"URL":"https:\/\/doi.org\/10.1145\/2245276.2232101","relation":{},"subject":[],"published":{"date-parts":[[2012,3,26]]},"assertion":[{"value":"2012-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}