Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788600268> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2788600268 abstract "We propose clean reversible simulations of ranking binary trees and unranking as reversible algorithms for reversible computing systems, which are useful for enumerating and randomly generating binary trees. Algorithms for ranking binary trees and their inverses have been studied since the 1970s. Each of these algorithms can be converted into a reversible simulation by saving all data and control information otherwise lost, and each pair of ranking and unranking reversible programs can be combined to realize a clean reversible simulation by using the Bennett method. However, such a clean reversible simulation requires multiple traversal of the given data and/or intermediate data as well as additional storage proportional to the length of the computation. We show that for Knott’s ranking and unranking algorithms, additional storage usage can be reduced by using the proper assertions of reversible loops in embedded reversible simulations. We also show a clean reversible simulation that involves only one traversal. The running time and memory usage of the proposed clean reversible simulations are asymptotically equivalent to those of the original programs by Knott with intermediate garbage of constant size. In general, the derivation strategy of efficient reversible programs from irreversible ones has not yet been established, and this study can be seen as one of the case studies. All the reversible programs presented in this paper can be run on an interpreter of the reversible programming language Janus." @default.
- W2788600268 created "2018-03-06" @default.
- W2788600268 creator A5009310440 @default.
- W2788600268 creator A5027875545 @default.
- W2788600268 creator A5073589383 @default.
- W2788600268 date "2018-01-01" @default.
- W2788600268 modified "2023-09-27" @default.
- W2788600268 title "Clean Reversible Simulations of Ranking Binary Trees" @default.
- W2788600268 cites W1470114689 @default.
- W2788600268 cites W1484598194 @default.
- W2788600268 cites W1489427293 @default.
- W2788600268 cites W1499136777 @default.
- W2788600268 cites W1502959083 @default.
- W2788600268 cites W1592460780 @default.
- W2788600268 cites W1884126869 @default.
- W2788600268 cites W1964777250 @default.
- W2788600268 cites W1972376146 @default.
- W2788600268 cites W1974139773 @default.
- W2788600268 cites W1998896169 @default.
- W2788600268 cites W2000616678 @default.
- W2788600268 cites W2015931928 @default.
- W2788600268 cites W2031433874 @default.
- W2788600268 cites W2061073612 @default.
- W2788600268 cites W2067549872 @default.
- W2788600268 cites W2093508350 @default.
- W2788600268 cites W2105259569 @default.
- W2788600268 cites W2108954600 @default.
- W2788600268 cites W2114638353 @default.
- W2788600268 cites W2115501693 @default.
- W2788600268 cites W2116320678 @default.
- W2788600268 cites W2141911672 @default.
- W2788600268 cites W2155978165 @default.
- W2788600268 cites W2246201930 @default.
- W2788600268 cites W2404268124 @default.
- W2788600268 cites W2903996488 @default.
- W2788600268 cites W4213350534 @default.
- W2788600268 cites W4231368424 @default.
- W2788600268 cites W4233347701 @default.
- W2788600268 cites W4245893729 @default.
- W2788600268 cites W4251109627 @default.
- W2788600268 cites W4744855 @default.
- W2788600268 cites W569565536 @default.
- W2788600268 doi "https://doi.org/10.1007/978-3-319-73216-9_11" @default.
- W2788600268 hasPublicationYear "2018" @default.
- W2788600268 type Work @default.
- W2788600268 sameAs 2788600268 @default.
- W2788600268 citedByCount "0" @default.
- W2788600268 crossrefType "book-chapter" @default.
- W2788600268 hasAuthorship W2788600268A5009310440 @default.
- W2788600268 hasAuthorship W2788600268A5027875545 @default.
- W2788600268 hasAuthorship W2788600268A5073589383 @default.
- W2788600268 hasConcept C11413529 @default.
- W2788600268 hasConcept C140745168 @default.
- W2788600268 hasConcept C154945302 @default.
- W2788600268 hasConcept C189430467 @default.
- W2788600268 hasConcept C197855036 @default.
- W2788600268 hasConcept C33923547 @default.
- W2788600268 hasConcept C41008148 @default.
- W2788600268 hasConcept C48372109 @default.
- W2788600268 hasConcept C80444323 @default.
- W2788600268 hasConcept C94375191 @default.
- W2788600268 hasConceptScore W2788600268C11413529 @default.
- W2788600268 hasConceptScore W2788600268C140745168 @default.
- W2788600268 hasConceptScore W2788600268C154945302 @default.
- W2788600268 hasConceptScore W2788600268C189430467 @default.
- W2788600268 hasConceptScore W2788600268C197855036 @default.
- W2788600268 hasConceptScore W2788600268C33923547 @default.
- W2788600268 hasConceptScore W2788600268C41008148 @default.
- W2788600268 hasConceptScore W2788600268C48372109 @default.
- W2788600268 hasConceptScore W2788600268C80444323 @default.
- W2788600268 hasConceptScore W2788600268C94375191 @default.
- W2788600268 hasLocation W27886002681 @default.
- W2788600268 hasOpenAccess W2788600268 @default.
- W2788600268 hasPrimaryLocation W27886002681 @default.
- W2788600268 hasRelatedWork W140797416 @default.
- W2788600268 hasRelatedWork W1501182936 @default.
- W2788600268 hasRelatedWork W2018165509 @default.
- W2788600268 hasRelatedWork W2040483684 @default.
- W2788600268 hasRelatedWork W2041816112 @default.
- W2788600268 hasRelatedWork W2053615683 @default.
- W2788600268 hasRelatedWork W2069447786 @default.
- W2788600268 hasRelatedWork W2072587295 @default.
- W2788600268 hasRelatedWork W2152747729 @default.
- W2788600268 hasRelatedWork W2173235696 @default.
- W2788600268 hasRelatedWork W2350321648 @default.
- W2788600268 hasRelatedWork W2363485347 @default.
- W2788600268 hasRelatedWork W2380330279 @default.
- W2788600268 hasRelatedWork W2949605446 @default.
- W2788600268 hasRelatedWork W3031976028 @default.
- W2788600268 hasRelatedWork W3036567335 @default.
- W2788600268 hasRelatedWork W3080938317 @default.
- W2788600268 hasRelatedWork W4744855 @default.
- W2788600268 hasRelatedWork W49367632 @default.
- W2788600268 hasRelatedWork W2611893127 @default.
- W2788600268 isParatext "false" @default.
- W2788600268 isRetracted "false" @default.
- W2788600268 magId "2788600268" @default.
- W2788600268 workType "book-chapter" @default.