FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064153048> ?p ?o ?g. }

• W2064153048 endingPage "1212" @default.
• W2064153048 startingPage "1203" @default.
• W2064153048 abstract "In this paper we consider the problem of finding the approximate nearest neighbor when the data set points are the substrings of a given text T. Specifically, for a string T of length n, we present a data structure which does the following: given a pattern P, if there is a substring of T within the distance R from P, it reports a (possibly different) substring of T within distance cR from P. The length of the pattern P, denoted by m, is not known in advance. For the case where the distances are measured using the Hamming distance, we present a data structure which uses O(n1+1/c) space1 and with O(n1/c + mno(1)) query time. This essentially matches the earlier bounds of [Ind98], which assumed that the pattern length m is fixed in advance. In addition, our data structure can be constructed in time O(n1+1/c + n1+o(1)M1/3), where M is an upper bound for m. This essentially matches the preprocessing bound of [Ind98] as long as the term O(n1+1/c) dominates the running time, which is the case when, e.g., c" @default.
• W2064153048 created "2016-06-24" @default.
• W2064153048 creator A5076056716 @default.
• W2064153048 creator A5088346829 @default.
• W2064153048 date "2006-01-22" @default.
• W2064153048 modified "2023-10-17" @default.
• W2064153048 title "Efficient algorithms for substring near neighbor problem" @default.
• W2064153048 cites W1502916507 @default.
• W2064153048 cites W1540310433 @default.
• W2064153048 cites W1543636183 @default.
• W2064153048 cites W1544314838 @default.
• W2064153048 cites W1576729613 @default.
• W2064153048 cites W1971238646 @default.
• W2064153048 cites W1972418517 @default.
• W2064153048 cites W2031165919 @default.
• W2064153048 cites W2047006226 @default.
• W2064153048 cites W2050749090 @default.
• W2064153048 cites W2078819230 @default.
• W2064153048 cites W2085218027 @default.
• W2064153048 cites W2085755838 @default.
• W2064153048 cites W2107079154 @default.
• W2064153048 cites W2109034006 @default.
• W2064153048 cites W2122929038 @default.
• W2064153048 cites W2137120608 @default.
• W2064153048 cites W2147717514 @default.
• W2064153048 cites W2153517105 @default.
• W2064153048 cites W2155976638 @default.
• W2064153048 cites W2158874082 @default.
• W2064153048 cites W2162006472 @default.
• W2064153048 cites W2169351022 @default.
• W2064153048 cites W2584910685 @default.
• W2064153048 doi "https://doi.org/10.5555/1109557.1109690" @default.
• W2064153048 hasPublicationYear "2006" @default.
• W2064153048 type Work @default.
• W2064153048 sameAs 2064153048 @default.
• W2064153048 citedByCount "17" @default.
• W2064153048 countsByYear W20641530482012 @default.
• W2064153048 countsByYear W20641530482013 @default.
• W2064153048 countsByYear W20641530482014 @default.
• W2064153048 countsByYear W20641530482016 @default.
• W2064153048 countsByYear W20641530482017 @default.
• W2064153048 countsByYear W20641530482018 @default.
• W2064153048 countsByYear W20641530482019 @default.
• W2064153048 countsByYear W20641530482020 @default.
• W2064153048 crossrefType "proceedings-article" @default.
• W2064153048 hasAuthorship W2064153048A5076056716 @default.
• W2064153048 hasAuthorship W2064153048A5088346829 @default.
• W2064153048 hasConcept C113238511 @default.
• W2064153048 hasConcept C11413529 @default.
• W2064153048 hasConcept C114614502 @default.
• W2064153048 hasConcept C118615104 @default.
• W2064153048 hasConcept C134306372 @default.
• W2064153048 hasConcept C154945302 @default.
• W2064153048 hasConcept C157486923 @default.
• W2064153048 hasConcept C162319229 @default.
• W2064153048 hasConcept C177264268 @default.
• W2064153048 hasConcept C182407805 @default.
• W2064153048 hasConcept C193319292 @default.
• W2064153048 hasConcept C199360897 @default.
• W2064153048 hasConcept C33923547 @default.
• W2064153048 hasConcept C37914503 @default.
• W2064153048 hasConcept C41008148 @default.
• W2064153048 hasConcept C77553402 @default.
• W2064153048 hasConceptScore W2064153048C113238511 @default.
• W2064153048 hasConceptScore W2064153048C11413529 @default.
• W2064153048 hasConceptScore W2064153048C114614502 @default.
• W2064153048 hasConceptScore W2064153048C118615104 @default.
• W2064153048 hasConceptScore W2064153048C134306372 @default.
• W2064153048 hasConceptScore W2064153048C154945302 @default.
• W2064153048 hasConceptScore W2064153048C157486923 @default.
• W2064153048 hasConceptScore W2064153048C162319229 @default.
• W2064153048 hasConceptScore W2064153048C177264268 @default.
• W2064153048 hasConceptScore W2064153048C182407805 @default.
• W2064153048 hasConceptScore W2064153048C193319292 @default.
• W2064153048 hasConceptScore W2064153048C199360897 @default.
• W2064153048 hasConceptScore W2064153048C33923547 @default.
• W2064153048 hasConceptScore W2064153048C37914503 @default.
• W2064153048 hasConceptScore W2064153048C41008148 @default.
• W2064153048 hasConceptScore W2064153048C77553402 @default.
• W2064153048 hasLocation W20641530481 @default.
• W2064153048 hasOpenAccess W2064153048 @default.
• W2064153048 hasPrimaryLocation W20641530481 @default.
• W2064153048 hasRelatedWork W1502916507 @default.
• W2064153048 hasRelatedWork W1576729613 @default.
• W2064153048 hasRelatedWork W1898304433 @default.
• W2064153048 hasRelatedWork W1972418517 @default.
• W2064153048 hasRelatedWork W1996780636 @default.
• W2064153048 hasRelatedWork W2012833704 @default.
• W2064153048 hasRelatedWork W2038276547 @default.
• W2064153048 hasRelatedWork W2109034006 @default.
• W2064153048 hasRelatedWork W2125671345 @default.
• W2064153048 hasRelatedWork W2132069633 @default.
• W2064153048 hasRelatedWork W2147717514 @default.
• W2064153048 hasRelatedWork W2162006472 @default.
• W2064153048 hasRelatedWork W2165558283 @default.
• W2064153048 hasRelatedWork W2174021104 @default.
• W2064153048 hasRelatedWork W2279569755 @default.
• W2064153048 hasRelatedWork W2397770138 @default.

• next