{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:46:06Z","timestamp":1764557166360},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p> In this paper we analyze the dynamics of one-dimensional piecewise maps. We show that one-dimensional piecewise affine maps are equivalent to pseudo-billiard or so called \u201cstrange billiard\u201d systems. We also show that use of more general classes of functions lead to undecidability of reachability problem for one-dimensional piecewise maps. <\/jats:p>","DOI":"10.1142\/s0129054108006054","type":"journal-article","created":{"date-parts":[[2008,8,6]],"date-time":"2008-08-06T06:30:40Z","timestamp":1218004240000},"page":"935-951","source":"Crossref","is-referenced-by-count":11,"title":["REACHABILITY PROBLEMS IN LOW-DIMENSIONAL ITERATIVE MAPS"],"prefix":"10.1142","volume":"19","author":[{"given":"OLEKSIY","family":"KURGANSKYY","sequence":"first","affiliation":[{"name":"Institute of Applied Mathematics and Mechanics, Ukrainian National Academy of Sciences, 74 R. Luxemburg St, Donetsk, Ukraine"}]},{"given":"IGOR","family":"POTAPOV","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Ashton Building, Ashton St, Liverpool L69 3BX, U.K."}]},{"given":"FERNANDO","family":"SANCHO-CAPARRINI","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Seville, Seville 41012, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00228-B"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00399-6"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(00)00050-9"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/9.186313"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90229-1"},{"key":"rf7","first-page":"351","volume":"4","author":"Koiran P.","journal-title":"DMTCS"},{"key":"rf9","volume-title":"Computation: Finite and Infinite Machines","author":"Minsky M.","year":"1967"},{"key":"rf10","first-page":"2575","volume":"19","author":"Peters K.","journal-title":"Int. J. of Bifurcations and Chaos"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/28\/17\/031"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108006054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:23:59Z","timestamp":1565177039000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108006054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":9,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1142\/S0129054108006054"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108006054","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}