{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:10:56Z","timestamp":1751429456388,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p> We investigate different variants of unambiguity in the context of computing multi-valued functions. We propose a modification to the standard computation models of Turing machines and configuration graphs, which allows for unambiguity-preserving composition. We define a notion of reductions (based on function composition), which allows nondeterminism but controls its level of ambiguity. In light of this framework we establish reductions between different variants of path counting problems. We obtain improvements of results related to inductive counting. <\/jats:p>","DOI":"10.3233\/fi-2012-621","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T04:56:46Z","timestamp":1575349006000},"page":"129-147","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Unambiguous Functions in Logarithmic Space"],"prefix":"10.1177","volume":"114","author":[{"given":"Grzegorz","family":"Herman","sequence":"first","affiliation":[{"name":"Department of Computing and Software, McMaster University, 1280 Main Street West, Hamilton, ON, Canada. gherman@tcs.uj.edu.pl, soltys@mcmaster.ca"}]},{"given":"Michael","family":"Soltys","sequence":"additional","affiliation":[{"name":"Department of Computing and Software, McMaster University, 1280 Main Street West, Hamilton, ON, Canada. gherman@tcs.uj.edu.pl, soltys@mcmaster.ca"}]}],"member":"179","published-online":{"date-parts":[[2012,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2012-621","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2012-621","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:52:58Z","timestamp":1751367178000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2012-621"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,1]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.3233\/FI-2012-621"],"URL":"https:\/\/doi.org\/10.3233\/fi-2012-621","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2012,1,1]]}}}