Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093286857> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2093286857 endingPage "123" @default.
- W2093286857 startingPage "113" @default.
- W2093286857 abstract "This paper proposes strategies for maintaining a database of computational results of functions f on sequence arguments x→, where x→ is sorted in non-decreasing order and f(x→) has greatest dependence on the first few terms of x→. This scenario applies also to symmetric functions f, where the partial derivatives approach zero as the corresponding component value increases. The goal is to pre-compute exact values f(u→) on a tight enough net of sequence arguments, so that given any other sequence x→, a neighboring sequence u→ in the net giving a close approximation can be efficiently found. Our scheme avoids pre-computing the more-numerous partial-derivative values. It employs a new data structure that combines ideas of a trie and an array implementation of a heap, representing grid values compactly in the array, yet still allowing access by a single index lookup rather than pointer jumping. We demonstrate good size/approximation performance in a natural application." @default.
- W2093286857 created "2016-06-24" @default.
- W2093286857 creator A5007392192 @default.
- W2093286857 creator A5031534109 @default.
- W2093286857 date "2015-11-01" @default.
- W2093286857 modified "2023-09-30" @default.
- W2093286857 title "Approximation of function evaluation over sequence arguments via specialized data structures" @default.
- W2093286857 cites W177221311 @default.
- W2093286857 cites W1965784613 @default.
- W2093286857 cites W1965972569 @default.
- W2093286857 cites W2010454914 @default.
- W2093286857 cites W2066259886 @default.
- W2093286857 cites W2144464705 @default.
- W2093286857 cites W2481446166 @default.
- W2093286857 cites W2615428366 @default.
- W2093286857 doi "https://doi.org/10.1016/j.tcs.2015.03.049" @default.
- W2093286857 hasPublicationYear "2015" @default.
- W2093286857 type Work @default.
- W2093286857 sameAs 2093286857 @default.
- W2093286857 citedByCount "0" @default.
- W2093286857 crossrefType "journal-article" @default.
- W2093286857 hasAuthorship W2093286857A5007392192 @default.
- W2093286857 hasAuthorship W2093286857A5031534109 @default.
- W2093286857 hasBestOaLocation W20932868571 @default.
- W2093286857 hasConcept C11413529 @default.
- W2093286857 hasConcept C118615104 @default.
- W2093286857 hasConcept C134757568 @default.
- W2093286857 hasConcept C14036430 @default.
- W2093286857 hasConcept C150202949 @default.
- W2093286857 hasConcept C162319229 @default.
- W2093286857 hasConcept C187691185 @default.
- W2093286857 hasConcept C199360897 @default.
- W2093286857 hasConcept C2524010 @default.
- W2093286857 hasConcept C2778112365 @default.
- W2093286857 hasConcept C31972630 @default.
- W2093286857 hasConcept C33923547 @default.
- W2093286857 hasConcept C41008148 @default.
- W2093286857 hasConcept C54355233 @default.
- W2093286857 hasConcept C78458016 @default.
- W2093286857 hasConcept C86803240 @default.
- W2093286857 hasConceptScore W2093286857C11413529 @default.
- W2093286857 hasConceptScore W2093286857C118615104 @default.
- W2093286857 hasConceptScore W2093286857C134757568 @default.
- W2093286857 hasConceptScore W2093286857C14036430 @default.
- W2093286857 hasConceptScore W2093286857C150202949 @default.
- W2093286857 hasConceptScore W2093286857C162319229 @default.
- W2093286857 hasConceptScore W2093286857C187691185 @default.
- W2093286857 hasConceptScore W2093286857C199360897 @default.
- W2093286857 hasConceptScore W2093286857C2524010 @default.
- W2093286857 hasConceptScore W2093286857C2778112365 @default.
- W2093286857 hasConceptScore W2093286857C31972630 @default.
- W2093286857 hasConceptScore W2093286857C33923547 @default.
- W2093286857 hasConceptScore W2093286857C41008148 @default.
- W2093286857 hasConceptScore W2093286857C54355233 @default.
- W2093286857 hasConceptScore W2093286857C78458016 @default.
- W2093286857 hasConceptScore W2093286857C86803240 @default.
- W2093286857 hasLocation W20932868571 @default.
- W2093286857 hasOpenAccess W2093286857 @default.
- W2093286857 hasPrimaryLocation W20932868571 @default.
- W2093286857 hasRelatedWork W1502289629 @default.
- W2093286857 hasRelatedWork W1560674501 @default.
- W2093286857 hasRelatedWork W1968564979 @default.
- W2093286857 hasRelatedWork W1974708356 @default.
- W2093286857 hasRelatedWork W1999090148 @default.
- W2093286857 hasRelatedWork W2154554979 @default.
- W2093286857 hasRelatedWork W23987500 @default.
- W2093286857 hasRelatedWork W3087325249 @default.
- W2093286857 hasRelatedWork W3125271655 @default.
- W2093286857 hasRelatedWork W4236407101 @default.
- W2093286857 hasVolume "607" @default.
- W2093286857 isParatext "false" @default.
- W2093286857 isRetracted "false" @default.
- W2093286857 magId "2093286857" @default.
- W2093286857 workType "article" @default.