Matches in SemOpenAlex for { <https://semopenalex.org/work/W1646679607> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1646679607 abstract "Data structures that realize a dictionary are characterized by three basic instructions: (1) (a new entry ). (2) by a key, returning the associated value. (3) Delete an entry. Known realizations are hashing schemes and various types of search trees. Time complexity of the fundamental operations is measured as a function of the number of entries $n$, the (binary) size of a key $s$ is usually not considered. For search trees the expected time as well as the upper limit of time is $O(log n)$. LiFo Dynamic Dictionary (for short Dictionary) is a new implementation, the time limits for Insert and for Search both are a linear function of the length $s$ of the used key, that is $O(s)$. Dictionary furthermore provides two additional basic operations: (4) open environment and (5) close environment with a constant time for performing. Close environment needs only one assignment by which it restores exactly the same internal situation as before the last call of open environment. This feature cannot be realized by any of the data structures mentioned above, therefore the prefix LiFo (=last in first out), another name for STACK. This ability is highly suitable for software applications that frequently perform local symbol to value binding throughout multiple levels of environments. E.g. Lisp-Interpreters or D. Knuth's TeX programm are such applications." @default.
- W1646679607 created "2016-06-24" @default.
- W1646679607 creator A5010447408 @default.
- W1646679607 date "1995-03-15" @default.
- W1646679607 modified "2023-09-26" @default.
- W1646679607 title "A LiFo dynamic dictionary" @default.
- W1646679607 hasPublicationYear "1995" @default.
- W1646679607 type Work @default.
- W1646679607 sameAs 1646679607 @default.
- W1646679607 citedByCount "0" @default.
- W1646679607 crossrefType "posted-content" @default.
- W1646679607 hasAuthorship W1646679607A5010447408 @default.
- W1646679607 hasConcept C111919701 @default.
- W1646679607 hasConcept C11413529 @default.
- W1646679607 hasConcept C138885662 @default.
- W1646679607 hasConcept C14036430 @default.
- W1646679607 hasConcept C141603448 @default.
- W1646679607 hasConcept C190883126 @default.
- W1646679607 hasConcept C199360897 @default.
- W1646679607 hasConcept C26517878 @default.
- W1646679607 hasConcept C2777027219 @default.
- W1646679607 hasConcept C2777145635 @default.
- W1646679607 hasConcept C311688 @default.
- W1646679607 hasConcept C33923547 @default.
- W1646679607 hasConcept C41008148 @default.
- W1646679607 hasConcept C41895202 @default.
- W1646679607 hasConcept C48372109 @default.
- W1646679607 hasConcept C48721391 @default.
- W1646679607 hasConcept C67388219 @default.
- W1646679607 hasConcept C78458016 @default.
- W1646679607 hasConcept C80444323 @default.
- W1646679607 hasConcept C86803240 @default.
- W1646679607 hasConcept C94375191 @default.
- W1646679607 hasConcept C99138194 @default.
- W1646679607 hasConceptScore W1646679607C111919701 @default.
- W1646679607 hasConceptScore W1646679607C11413529 @default.
- W1646679607 hasConceptScore W1646679607C138885662 @default.
- W1646679607 hasConceptScore W1646679607C14036430 @default.
- W1646679607 hasConceptScore W1646679607C141603448 @default.
- W1646679607 hasConceptScore W1646679607C190883126 @default.
- W1646679607 hasConceptScore W1646679607C199360897 @default.
- W1646679607 hasConceptScore W1646679607C26517878 @default.
- W1646679607 hasConceptScore W1646679607C2777027219 @default.
- W1646679607 hasConceptScore W1646679607C2777145635 @default.
- W1646679607 hasConceptScore W1646679607C311688 @default.
- W1646679607 hasConceptScore W1646679607C33923547 @default.
- W1646679607 hasConceptScore W1646679607C41008148 @default.
- W1646679607 hasConceptScore W1646679607C41895202 @default.
- W1646679607 hasConceptScore W1646679607C48372109 @default.
- W1646679607 hasConceptScore W1646679607C48721391 @default.
- W1646679607 hasConceptScore W1646679607C67388219 @default.
- W1646679607 hasConceptScore W1646679607C78458016 @default.
- W1646679607 hasConceptScore W1646679607C80444323 @default.
- W1646679607 hasConceptScore W1646679607C86803240 @default.
- W1646679607 hasConceptScore W1646679607C94375191 @default.
- W1646679607 hasConceptScore W1646679607C99138194 @default.
- W1646679607 hasLocation W16466796071 @default.
- W1646679607 hasOpenAccess W1646679607 @default.
- W1646679607 hasPrimaryLocation W16466796071 @default.
- W1646679607 hasRelatedWork W1576695899 @default.
- W1646679607 hasRelatedWork W1909446381 @default.
- W1646679607 hasRelatedWork W1963801620 @default.
- W1646679607 hasRelatedWork W1997153435 @default.
- W1646679607 hasRelatedWork W2013430756 @default.
- W1646679607 hasRelatedWork W2018341643 @default.
- W1646679607 hasRelatedWork W2024051170 @default.
- W1646679607 hasRelatedWork W2025583426 @default.
- W1646679607 hasRelatedWork W2054767096 @default.
- W1646679607 hasRelatedWork W2141957180 @default.
- W1646679607 hasRelatedWork W2216956441 @default.
- W1646679607 hasRelatedWork W2294974007 @default.
- W1646679607 hasRelatedWork W2599908455 @default.
- W1646679607 hasRelatedWork W2907108178 @default.
- W1646679607 hasRelatedWork W2950457310 @default.
- W1646679607 hasRelatedWork W2953368724 @default.
- W1646679607 hasRelatedWork W591827191 @default.
- W1646679607 hasRelatedWork W1750619911 @default.
- W1646679607 hasRelatedWork W2168867846 @default.
- W1646679607 hasRelatedWork W2305307322 @default.
- W1646679607 isParatext "false" @default.
- W1646679607 isRetracted "false" @default.
- W1646679607 magId "1646679607" @default.
- W1646679607 workType "article" @default.