{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:54:19Z","timestamp":1750308859403,"version":"3.41.0"},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[1985,6,1]],"date-time":"1985-06-01T00:00:00Z","timestamp":486432000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[1985,6]]},"abstract":"<jats:p>Many concepts concerning the quantification of program complexity have been developed during the last few years. One of the most accepted and easy-to-apply complexity measures, McCabe's cyclomatic number, has been discussed and improved in several studies. The cyclomatic number only considers the decision structure of a program. Therefore, this paper proposes a new method for calculating program complexity, the concept of postdomination. This takes into account the degree of nesting of a program. Combining this method and the cyclomatic number, a new complexity measure will be defined.<\/jats:p>","DOI":"10.1145\/1041838.1041840","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"14-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["A complexity measure based on selection and nesting"],"prefix":"10.1145","volume":"13","author":[{"given":"Huisheng","family":"Gong","sequence":"first","affiliation":[]},{"given":"Monika","family":"Schmidt","sequence":"additional","affiliation":[]}],"member":"320","published-online":{"date-parts":[[1985,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"(CHEN78) Chen E. 1978 Program complexity and programmer productivity; IEEE Transaction on Software Engineering v. SE-4 pp. 187--194.  (CHEN78) Chen E. 1978 Program complexity and programmer productivity; IEEE Transaction on Software Engineering v. SE-4 pp. 187--194.","DOI":"10.1109\/TSE.1978.231497"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/954373.954375"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/947825.947829"},{"key":"e_1_2_1_4_1","unstructured":"(HECH77) Hecht M. S. 1977 Flow analysis of computer programs; North-Holland.   (HECH77) Hecht M. S. 1977 Flow analysis of computer programs; North-Holland."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"(MCCA76) McCabe T. 1976 A complexity measure; IEEE Transactions on Software Engineering v. SE-2 no. 4 pp. 308--320.  (MCCA76) McCabe T. 1976 A complexity measure; IEEE Transactions on Software Engineering v. SE-2 no. 4 pp. 308--320.","DOI":"10.1109\/TSE.1976.233837"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/954627.954633"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1041838.1041840","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1041838.1041840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:14:58Z","timestamp":1750281298000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1041838.1041840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":6,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1985,6]]}},"alternative-id":["10.1145\/1041838.1041840"],"URL":"https:\/\/doi.org\/10.1145\/1041838.1041840","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[1985,6]]},"assertion":[{"value":"1985-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}