Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967018081> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1967018081 abstract "Given a function f over a domain and an element x in the domain, the cycle detection problem is to find a repetition in the sequence of values x, f(x), f(f(x)), f3(x),. . . , if one exists. This paper investigates lower bounds on the number of function evaluations needed when there is a bound on the amount of memory available. For certain restricted classes of algorithms which use two memory locations optimality is achieved. A summary of the major results appears in the final section." @default.
- W1967018081 created "2016-06-24" @default.
- W1967018081 creator A5017969968 @default.
- W1967018081 date "1981-01-01" @default.
- W1967018081 modified "2023-09-26" @default.
- W1967018081 title "Lower bounds for the cycle detection problem" @default.
- W1967018081 cites W2025203646 @default.
- W1967018081 cites W2051114785 @default.
- W1967018081 doi "https://doi.org/10.1145/800076.802462" @default.
- W1967018081 hasPublicationYear "1981" @default.
- W1967018081 type Work @default.
- W1967018081 sameAs 1967018081 @default.
- W1967018081 citedByCount "1" @default.
- W1967018081 crossrefType "proceedings-article" @default.
- W1967018081 hasAuthorship W1967018081A5017969968 @default.
- W1967018081 hasConcept C11413529 @default.
- W1967018081 hasConcept C114614502 @default.
- W1967018081 hasConcept C118615104 @default.
- W1967018081 hasConcept C134306372 @default.
- W1967018081 hasConcept C138885662 @default.
- W1967018081 hasConcept C14036430 @default.
- W1967018081 hasConcept C17744445 @default.
- W1967018081 hasConcept C199539241 @default.
- W1967018081 hasConcept C200288055 @default.
- W1967018081 hasConcept C2776141515 @default.
- W1967018081 hasConcept C2778112365 @default.
- W1967018081 hasConcept C33923547 @default.
- W1967018081 hasConcept C36503486 @default.
- W1967018081 hasConcept C41008148 @default.
- W1967018081 hasConcept C41895202 @default.
- W1967018081 hasConcept C54355233 @default.
- W1967018081 hasConcept C77553402 @default.
- W1967018081 hasConcept C78458016 @default.
- W1967018081 hasConcept C86803240 @default.
- W1967018081 hasConceptScore W1967018081C11413529 @default.
- W1967018081 hasConceptScore W1967018081C114614502 @default.
- W1967018081 hasConceptScore W1967018081C118615104 @default.
- W1967018081 hasConceptScore W1967018081C134306372 @default.
- W1967018081 hasConceptScore W1967018081C138885662 @default.
- W1967018081 hasConceptScore W1967018081C14036430 @default.
- W1967018081 hasConceptScore W1967018081C17744445 @default.
- W1967018081 hasConceptScore W1967018081C199539241 @default.
- W1967018081 hasConceptScore W1967018081C200288055 @default.
- W1967018081 hasConceptScore W1967018081C2776141515 @default.
- W1967018081 hasConceptScore W1967018081C2778112365 @default.
- W1967018081 hasConceptScore W1967018081C33923547 @default.
- W1967018081 hasConceptScore W1967018081C36503486 @default.
- W1967018081 hasConceptScore W1967018081C41008148 @default.
- W1967018081 hasConceptScore W1967018081C41895202 @default.
- W1967018081 hasConceptScore W1967018081C54355233 @default.
- W1967018081 hasConceptScore W1967018081C77553402 @default.
- W1967018081 hasConceptScore W1967018081C78458016 @default.
- W1967018081 hasConceptScore W1967018081C86803240 @default.
- W1967018081 hasLocation W19670180811 @default.
- W1967018081 hasOpenAccess W1967018081 @default.
- W1967018081 hasPrimaryLocation W19670180811 @default.
- W1967018081 hasRelatedWork W1558704946 @default.
- W1967018081 hasRelatedWork W1978042415 @default.
- W1967018081 hasRelatedWork W1998707102 @default.
- W1967018081 hasRelatedWork W2032649343 @default.
- W1967018081 hasRelatedWork W2038812594 @default.
- W1967018081 hasRelatedWork W2990188275 @default.
- W1967018081 hasRelatedWork W3006777378 @default.
- W1967018081 hasRelatedWork W3102632868 @default.
- W1967018081 hasRelatedWork W4287865815 @default.
- W1967018081 hasRelatedWork W4307105233 @default.
- W1967018081 isParatext "false" @default.
- W1967018081 isRetracted "false" @default.
- W1967018081 magId "1967018081" @default.
- W1967018081 workType "article" @default.