{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:34:13Z","timestamp":1699835653569},"reference-count":7,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"vor","delay-in-days":9218,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1981,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The problem of eliminating linear and binary recursion has received quite a deal of attention. Less has been given to the elimination of the more general form of recursion that arises in combinatorics. In this paper we extend earlier work and produce two pairs of equivalent schemata. The correspondences between these schemata and the classical combinatoral problems are given and two applied examples: topological sorting and the set covering problem, are discussed in detail.<\/jats:p>","DOI":"10.1002\/spe.4380110804","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T12:12:28Z","timestamp":1163765548000},"page":"803-817","source":"Crossref","is-referenced-by-count":3,"title":["Eliminating recursion from combinatoric procedures"],"prefix":"10.1002","volume":"11","author":[{"given":"J. S.","family":"Rohl","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380070213"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380090602"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/21.4.302"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(74)90001-5"},{"key":"e_1_2_1_6_2","volume-title":"Structured Programming: An Introduction","author":"Wirth N.","year":"1973"},{"key":"e_1_2_1_7_2","unstructured":"J. S.Rohl \u2018The elimination of linear recursion\u2010a tutorial\u2019 Proceedings of the Third Australian Computer Conference 141\u2013156(1980)."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/359605.359630"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380110804","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380110804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T11:36:43Z","timestamp":1699789003000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380110804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,8]]},"references-count":7,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1981,8]]}},"alternative-id":["10.1002\/spe.4380110804"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380110804","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,8]]}}}