Matches in SemOpenAlex for { <https://semopenalex.org/work/W4234803719> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4234803719 abstract "We illustrate a variety of programming problems that seemingly require two separate list traversals, but that can be efficiently solved in one recursive descent, without any other auxiliary storage but what can be expected from a control stack. The idea is to perform the second traversal when returning from the first.<br /> <br />This programming technique yields new solutions to traditional problems. For example, given a list of length 2n or 2n+1, where n is unknown, we can detect whether this list is a palindrome in n+1 recursive calls and no heap allocation." @default.
- W4234803719 created "2022-05-12" @default.
- W4234803719 creator A5016621051 @default.
- W4234803719 creator A5020949139 @default.
- W4234803719 date "2001-10-04" @default.
- W4234803719 modified "2023-10-16" @default.
- W4234803719 title "There and Back Again" @default.
- W4234803719 doi "https://doi.org/10.7146/brics.v8i39.21699" @default.
- W4234803719 hasPublicationYear "2001" @default.
- W4234803719 type Work @default.
- W4234803719 citedByCount "0" @default.
- W4234803719 crossrefType "journal-article" @default.
- W4234803719 hasAuthorship W4234803719A5016621051 @default.
- W4234803719 hasAuthorship W4234803719A5020949139 @default.
- W4234803719 hasBestOaLocation W42348037191 @default.
- W4234803719 hasConcept C11413529 @default.
- W4234803719 hasConcept C134757568 @default.
- W4234803719 hasConcept C136197465 @default.
- W4234803719 hasConcept C140745168 @default.
- W4234803719 hasConcept C154945302 @default.
- W4234803719 hasConcept C199360897 @default.
- W4234803719 hasConcept C33923547 @default.
- W4234803719 hasConcept C41008148 @default.
- W4234803719 hasConcept C9395851 @default.
- W4234803719 hasConcept C94375191 @default.
- W4234803719 hasConceptScore W4234803719C11413529 @default.
- W4234803719 hasConceptScore W4234803719C134757568 @default.
- W4234803719 hasConceptScore W4234803719C136197465 @default.
- W4234803719 hasConceptScore W4234803719C140745168 @default.
- W4234803719 hasConceptScore W4234803719C154945302 @default.
- W4234803719 hasConceptScore W4234803719C199360897 @default.
- W4234803719 hasConceptScore W4234803719C33923547 @default.
- W4234803719 hasConceptScore W4234803719C41008148 @default.
- W4234803719 hasConceptScore W4234803719C9395851 @default.
- W4234803719 hasConceptScore W4234803719C94375191 @default.
- W4234803719 hasIssue "39" @default.
- W4234803719 hasLocation W42348037191 @default.
- W4234803719 hasOpenAccess W4234803719 @default.
- W4234803719 hasPrimaryLocation W42348037191 @default.
- W4234803719 hasRelatedWork W1502289629 @default.
- W4234803719 hasRelatedWork W1971657783 @default.
- W4234803719 hasRelatedWork W1981277157 @default.
- W4234803719 hasRelatedWork W2059159058 @default.
- W4234803719 hasRelatedWork W2072215619 @default.
- W4234803719 hasRelatedWork W2086893133 @default.
- W4234803719 hasRelatedWork W2139865158 @default.
- W4234803719 hasRelatedWork W2168734799 @default.
- W4234803719 hasRelatedWork W4205427655 @default.
- W4234803719 hasRelatedWork W4229505676 @default.
- W4234803719 hasVolume "8" @default.
- W4234803719 isParatext "false" @default.
- W4234803719 isRetracted "false" @default.
- W4234803719 workType "article" @default.