{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:57:27Z","timestamp":1725605847184},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642223853"},{"type":"electronic","value":"9783642223860"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22386-0_19","type":"book-chapter","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T18:32:25Z","timestamp":1315593145000},"page":"246-260","source":"Crossref","is-referenced-by-count":2,"title":["Testing of Heuristic Methods: A Case Study of Greedy Algorithm"],"prefix":"10.1007","author":[{"given":"A. C.","family":"Barus","sequence":"first","affiliation":[]},{"given":"T. Y.","family":"Chen","sequence":"additional","affiliation":[]},{"given":"D.","family":"Grant","sequence":"additional","affiliation":[]},{"given":"F. -C.","family":"Kuo","sequence":"additional","affiliation":[]},{"given":"M. F.","family":"Lau","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"Johnson, D.S.: Application of algorithms for combinatorial problems. Journal of Computer and System Science\u00a09(3), 256\u2013278 (1974)","journal-title":"Journal of Computer and System Science"},{"key":"19_CR2","volume-title":"Proceedings of the First International Symposium on Databases in Parallel and Distributed Systems, DPDS\u201988","author":"P. Bodorik","year":"2000","unstructured":"Bodorik, P., Riordon, J.S.: Heuristic algorithms for distributed query processing. In: Proceedings of the First International Symposium on Databases in Parallel and Distributed Systems, DPDS\u201988. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Cheng, H., Liu, Q., Jia, X.: Heuristic algorithms for real-time data aggregation in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communication and Mobile Computing, pp. 1123\u20131128 (2006)","DOI":"10.1145\/1143549.1143774"},{"key":"19_CR4","unstructured":"Chen, T.Y., Cheung, S.C., Yiu, S.M.: Metamorphic testing: a new approach for generating next test cases. Technical Report HKUST-CS98-01, Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong (1998)"},{"issue":"4","key":"19_CR5","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1093\/comjnl\/25.4.465","volume":"25","author":"E.J. Weyuker","year":"1982","unstructured":"Weyuker, E.J.: On testing non-testable programs. The Computer Journal\u00a025(4), 465\u2013470 (1982)","journal-title":"The Computer Journal"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1109\/QSIC.2005.67","volume-title":"Proceedings of the 5th International Conference on Quality Software(QSIC 2005)","author":"W.K. Chan","year":"2005","unstructured":"Chan, W.K., Cheung, S.C., Leung, K.R.P.H.: Towards a metamorphic testing methodology for service-oriented software applications. In: Proceedings of the 5th International Conference on Quality Software(QSIC 2005), pp. 470\u2013476. IEEE Computer Society Press, Los Alamitos (2005)"},{"issue":"2","key":"19_CR7","first-page":"60","volume":"4","author":"W.K. Chan","year":"2007","unstructured":"Chan, W.K., Cheung, S.C., Leung, K.R.P.H.: A metamorphic testing approach for online testing of service-oriented software applications. A Special Issue on Service Engineering of International Journal of Web Services Research\u00a04(2), 60\u201380 (2007)","journal-title":"A Special Issue on Service Engineering of International Journal of Web Services Research"},{"key":"19_CR8","first-page":"327","volume-title":"Proceedings of the 26th Annual International Computer Software and Applications Conference (COMPSAC)","author":"T.Y. Chen","year":"2002","unstructured":"Chen, T.Y., Feng, J., Tse, T.H.: Metamorphic testing of programs on partial differential equations: a case study. In: Proceedings of the 26th Annual International Computer Software and Applications Conference (COMPSAC), pp. 327\u2013333. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"19_CR9","unstructured":"Chen, T.Y., Huang, D., Tse, T.H., Zhou, Z.Q.: Case studies on the selection of useful relations in metamorphic testing. In: Proceedings of the 4th Ibero-American Symposium on Software Engineering and Knowledge Engineering (JIISIC), Polytechnic University of Madrid, pp. 569\u2013583. Polytechnic University of Madrid (2004)"},{"key":"19_CR10","first-page":"191","volume-title":"Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA)","author":"T.Y. Chen","year":"2002","unstructured":"Chen, T.Y., Tse, T.H., Zhou, Z.Q.: Semi-proving: an integrated method based on global symbolic evaluation and metamorphic testing. In: Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA), pp. 191\u2013195. ACM Press, New York (2002)"},{"issue":"2","key":"19_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0950-5849(02)00129-5","volume":"45","author":"T.Y. Chen","year":"2003","unstructured":"Chen, T.Y., Tse, T.H., Zhou, Z.Q.: Fault-based testing without the need of oracles. Information and Software Technology\u00a045(2), 1\u20139 (2003)","journal-title":"Information and Software Technology"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Gotlieb, A.: Exploiting symmetries to test programs. In: Proceedings of the 14th International Symposium on Software Reliability Engineering, ISSRE (2003)","DOI":"10.1109\/ISSRE.2003.1251058"},{"issue":"5","key":"19_CR13","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1142\/S0218194006002951","volume":"16","author":"W.K. Chan","year":"2006","unstructured":"Chan, W.K., Chen, T.Y., Lu, H., Tse, T.H., Yau, S.S.: Integration testing of context-sensitive middleware-based applications: a metamorphic approach. International Journal of Software Engineering and Knowledge Engineering\u00a016(5), 677\u2013703 (2006)","journal-title":"International Journal of Software Engineering and Knowledge Engineering"},{"key":"19_CR14","volume-title":"Computers and Interactibility: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Interactibility: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"19_CR15","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leisevsen, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"issue":"1","key":"19_CR16","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10664-006-5965-8","volume":"11","author":"H. Do","year":"2006","unstructured":"Do, H., Rothermel, G., Kinneer, A.: Prioritizing JUnit Test Cases: An Empirical Assessment and Cost-Benefits Analysis. An International Journal Empirical Software Engineering\u00a011(1), 33\u201370 (2006)","journal-title":"An International Journal Empirical Software Engineering"},{"key":"19_CR17","unstructured":"Agrawal, H., DeMillo, R.A., Hathaway, R., Hsu, W., Hsu, W., Krauser, E.W., Martin, R.J., Mathur, A.P., Spafford, E.H.: Design of mutant operators for the C programming language. Technical Report SERC-TR-41-P, Software Engineering Research Center, Purdue University, West Lafayette, Indiana, USA (March 1989)"}],"container-title":["Lecture Notes in Computer Science","Software Engineering Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22386-0_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T11:29:07Z","timestamp":1620041347000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22386-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642223853","9783642223860"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22386-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}