FRINK Linked Data Fragments server

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

• W2950457310 abstract "This paper is concerned with practical implementations of approximate string dictionaries that allow edit errors. In this problem, we have as input a dictionary $D$ of $d$ strings of total length $n$ over an alphabet of size $sigma$. Given a bound $k$ and a pattern $x$ of length $m$, a query has to return all the strings of the dictionary which are at edit distance at most $k$ from $x$, where the edit distance between two strings $x$ and $y$ is defined as the minimum-cost sequence of edit operations that transform $x$ into $y$. The cost of a sequence of operations is defined as the sum of the costs of the operations involved in the sequence. In this paper, we assume that each of these operations has unit cost and consider only three operations: deletion of one character, insertion of one character and substitution of a character by another. We present a practical implementation of the data structure we recently proposed and which works only for one error. We extend the scheme to $2leq k<m$. Our implementation has many desirable properties: it has a very fast and space-efficient building algorithm. The dictionary data structure is compact and has fast and robust query time. Finally our data structure is simple to implement as it only uses basic techniques from the literature, mainly hashing (linear probing and hash signatures) and succinct data structures (bitvectors supporting rank queries)." @default.
• W2950457310 created "2019-06-27" @default.
• W2950457310 creator A5023697496 @default.
• W2950457310 creator A5059502958 @default.
• W2950457310 date "2013-12-17" @default.
• W2950457310 modified "2023-09-23" @default.
• W2950457310 title "Simple, compact and robust approximate string dictionary" @default.
• W2950457310 cites W1545097943 @default.
• W2950457310 cites W1647671624 @default.
• W2950457310 cites W1699166917 @default.
• W2950457310 cites W185552495 @default.
• W2950457310 cites W1972418517 @default.
• W2950457310 cites W1979795732 @default.
• W2950457310 cites W2001496424 @default.
• W2950457310 cites W2034163998 @default.
• W2950457310 cites W2054899689 @default.
• W2950457310 cites W2085218027 @default.
• W2950457310 cites W2129930407 @default.
• W2950457310 cites W2141719796 @default.
• W2950457310 cites W2154127540 @default.
• W2950457310 cites W2155631901 @default.
• W2950457310 cites W2162031302 @default.
• W2950457310 cites W77954401 @default.
• W2950457310 hasPublicationYear "2013" @default.
• W2950457310 type Work @default.
• W2950457310 sameAs 2950457310 @default.
• W2950457310 citedByCount "0" @default.
• W2950457310 crossrefType "posted-content" @default.
• W2950457310 hasAuthorship W2950457310A5023697496 @default.
• W2950457310 hasAuthorship W2950457310A5059502958 @default.
• W2950457310 hasConcept C111472728 @default.
• W2950457310 hasConcept C111919701 @default.
• W2950457310 hasConcept C11413529 @default.
• W2950457310 hasConcept C114614502 @default.
• W2950457310 hasConcept C138885662 @default.
• W2950457310 hasConcept C154945302 @default.
• W2950457310 hasConcept C157486923 @default.
• W2950457310 hasConcept C162319229 @default.
• W2950457310 hasConcept C164226766 @default.
• W2950457310 hasConcept C199360897 @default.
• W2950457310 hasConcept C2524010 @default.
• W2950457310 hasConcept C2778112365 @default.
• W2950457310 hasConcept C2778572836 @default.
• W2950457310 hasConcept C2780586882 @default.
• W2950457310 hasConcept C2780861071 @default.
• W2950457310 hasConcept C32610155 @default.
• W2950457310 hasConcept C33923547 @default.
• W2950457310 hasConcept C37914503 @default.
• W2950457310 hasConcept C38652104 @default.
• W2950457310 hasConcept C41008148 @default.
• W2950457310 hasConcept C44359876 @default.
• W2950457310 hasConcept C54355233 @default.
• W2950457310 hasConcept C67388219 @default.
• W2950457310 hasConcept C68859911 @default.
• W2950457310 hasConcept C7757238 @default.
• W2950457310 hasConcept C80444323 @default.
• W2950457310 hasConcept C86803240 @default.
• W2950457310 hasConcept C87431388 @default.
• W2950457310 hasConcept C99138194 @default.
• W2950457310 hasConceptScore W2950457310C111472728 @default.
• W2950457310 hasConceptScore W2950457310C111919701 @default.
• W2950457310 hasConceptScore W2950457310C11413529 @default.
• W2950457310 hasConceptScore W2950457310C114614502 @default.
• W2950457310 hasConceptScore W2950457310C138885662 @default.
• W2950457310 hasConceptScore W2950457310C154945302 @default.
• W2950457310 hasConceptScore W2950457310C157486923 @default.
• W2950457310 hasConceptScore W2950457310C162319229 @default.
• W2950457310 hasConceptScore W2950457310C164226766 @default.
• W2950457310 hasConceptScore W2950457310C199360897 @default.
• W2950457310 hasConceptScore W2950457310C2524010 @default.
• W2950457310 hasConceptScore W2950457310C2778112365 @default.
• W2950457310 hasConceptScore W2950457310C2778572836 @default.
• W2950457310 hasConceptScore W2950457310C2780586882 @default.
• W2950457310 hasConceptScore W2950457310C2780861071 @default.
• W2950457310 hasConceptScore W2950457310C32610155 @default.
• W2950457310 hasConceptScore W2950457310C33923547 @default.
• W2950457310 hasConceptScore W2950457310C37914503 @default.
• W2950457310 hasConceptScore W2950457310C38652104 @default.
• W2950457310 hasConceptScore W2950457310C41008148 @default.
• W2950457310 hasConceptScore W2950457310C44359876 @default.
• W2950457310 hasConceptScore W2950457310C54355233 @default.
• W2950457310 hasConceptScore W2950457310C67388219 @default.
• W2950457310 hasConceptScore W2950457310C68859911 @default.
• W2950457310 hasConceptScore W2950457310C7757238 @default.
• W2950457310 hasConceptScore W2950457310C80444323 @default.
• W2950457310 hasConceptScore W2950457310C86803240 @default.
• W2950457310 hasConceptScore W2950457310C87431388 @default.
• W2950457310 hasConceptScore W2950457310C99138194 @default.
• W2950457310 hasOpenAccess W2950457310 @default.
• W2950457310 hasRelatedWork W1492959626 @default.
• W2950457310 hasRelatedWork W1533521455 @default.
• W2950457310 hasRelatedWork W1597112571 @default.
• W2950457310 hasRelatedWork W1967042936 @default.
• W2950457310 hasRelatedWork W1995433548 @default.
• W2950457310 hasRelatedWork W2030756600 @default.
• W2950457310 hasRelatedWork W2044001676 @default.
• W2950457310 hasRelatedWork W2076238476 @default.
• W2950457310 hasRelatedWork W2084812114 @default.
• W2950457310 hasRelatedWork W2401518565 @default.
• W2950457310 hasRelatedWork W2583224717 @default.

• next