FRINK Linked Data Fragments server

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

• W2953019907 abstract "The longest common extension problem (LCE problem) is to construct a data structure for an input string $T$ of length $n$ that supports LCE$(i,j)$ queries. Such a query returns the length of the longest common prefix of the suffixes starting at positions $i$ and $j$ in $T$. This classic problem has a well-known solution that uses $O(n)$ space and $O(1)$ query time. In this paper we show that for any trade-off parameter $1 leq tau leq n$, the problem can be solved in $O(frac{n}{tau})$ space and $O(tau)$ query time. This significantly improves the previously best known time-space trade-offs, and almost matches the best known time-space product lower bound." @default.
• W2953019907 created "2019-06-27" @default.
• W2953019907 creator A5012404981 @default.
• W2953019907 creator A5026696226 @default.
• W2953019907 creator A5037911463 @default.
• W2953019907 creator A5070148734 @default.
• W2953019907 creator A5083100766 @default.
• W2953019907 date "2015-04-10" @default.
• W2953019907 modified "2023-09-27" @default.
• W2953019907 title "Longest Common Extensions in Sublinear Space" @default.
• W2953019907 cites W1480681399 @default.
• W2953019907 cites W1625844681 @default.
• W2953019907 cites W1804980550 @default.
• W2953019907 cites W1972418517 @default.
• W2953019907 cites W1973456884 @default.
• W2953019907 cites W1974708980 @default.
• W2953019907 cites W2000630039 @default.
• W2953019907 cites W2035314514 @default.
• W2953019907 cites W2052899946 @default.
• W2953019907 cites W2088838668 @default.
• W2953019907 cites W2091929432 @default.
• W2953019907 cites W2095768814 @default.
• W2953019907 cites W2130200371 @default.
• W2953019907 cites W2141914173 @default.
• W2953019907 cites W2158874082 @default.
• W2953019907 cites W2533248932 @default.
• W2953019907 cites W3137072739 @default.
• W2953019907 hasPublicationYear "2015" @default.
• W2953019907 type Work @default.
• W2953019907 sameAs 2953019907 @default.
• W2953019907 citedByCount "1" @default.
• W2953019907 countsByYear W29530199072015 @default.
• W2953019907 crossrefType "posted-content" @default.
• W2953019907 hasAuthorship W2953019907A5012404981 @default.
• W2953019907 hasAuthorship W2953019907A5026696226 @default.
• W2953019907 hasAuthorship W2953019907A5037911463 @default.
• W2953019907 hasAuthorship W2953019907A5070148734 @default.
• W2953019907 hasAuthorship W2953019907A5083100766 @default.
• W2953019907 hasConcept C111919701 @default.
• W2953019907 hasConcept C114614502 @default.
• W2953019907 hasConcept C117160843 @default.
• W2953019907 hasConcept C118615104 @default.
• W2953019907 hasConcept C134306372 @default.
• W2953019907 hasConcept C138885662 @default.
• W2953019907 hasConcept C141603448 @default.
• W2953019907 hasConcept C157486923 @default.
• W2953019907 hasConcept C199360897 @default.
• W2953019907 hasConcept C2524010 @default.
• W2953019907 hasConcept C2778029271 @default.
• W2953019907 hasConcept C2778572836 @default.
• W2953019907 hasConcept C33923547 @default.
• W2953019907 hasConcept C37914503 @default.
• W2953019907 hasConcept C41008148 @default.
• W2953019907 hasConcept C41895202 @default.
• W2953019907 hasConcept C77553402 @default.
• W2953019907 hasConcept C90673727 @default.
• W2953019907 hasConceptScore W2953019907C111919701 @default.
• W2953019907 hasConceptScore W2953019907C114614502 @default.
• W2953019907 hasConceptScore W2953019907C117160843 @default.
• W2953019907 hasConceptScore W2953019907C118615104 @default.
• W2953019907 hasConceptScore W2953019907C134306372 @default.
• W2953019907 hasConceptScore W2953019907C138885662 @default.
• W2953019907 hasConceptScore W2953019907C141603448 @default.
• W2953019907 hasConceptScore W2953019907C157486923 @default.
• W2953019907 hasConceptScore W2953019907C199360897 @default.
• W2953019907 hasConceptScore W2953019907C2524010 @default.
• W2953019907 hasConceptScore W2953019907C2778029271 @default.
• W2953019907 hasConceptScore W2953019907C2778572836 @default.
• W2953019907 hasConceptScore W2953019907C33923547 @default.
• W2953019907 hasConceptScore W2953019907C37914503 @default.
• W2953019907 hasConceptScore W2953019907C41008148 @default.
• W2953019907 hasConceptScore W2953019907C41895202 @default.
• W2953019907 hasConceptScore W2953019907C77553402 @default.
• W2953019907 hasConceptScore W2953019907C90673727 @default.
• W2953019907 hasLocation W29530199071 @default.
• W2953019907 hasOpenAccess W2953019907 @default.
• W2953019907 hasPrimaryLocation W29530199071 @default.
• W2953019907 hasRelatedWork W1559989935 @default.
• W2953019907 hasRelatedWork W1574416907 @default.
• W2953019907 hasRelatedWork W1958452835 @default.
• W2953019907 hasRelatedWork W2279569755 @default.
• W2953019907 hasRelatedWork W2295993224 @default.
• W2953019907 hasRelatedWork W2468020159 @default.
• W2953019907 hasRelatedWork W2490681498 @default.
• W2953019907 hasRelatedWork W2514988240 @default.
• W2953019907 hasRelatedWork W2594433729 @default.
• W2953019907 hasRelatedWork W2752874428 @default.
• W2953019907 hasRelatedWork W2773679974 @default.
• W2953019907 hasRelatedWork W2902369435 @default.
• W2953019907 hasRelatedWork W2950046027 @default.
• W2953019907 hasRelatedWork W2951289817 @default.
• W2953019907 hasRelatedWork W2952172248 @default.
• W2953019907 hasRelatedWork W2953288166 @default.
• W2953019907 hasRelatedWork W2962720177 @default.
• W2953019907 hasRelatedWork W2963452431 @default.
• W2953019907 hasRelatedWork W3010398716 @default.
• W2953019907 hasRelatedWork W3135029475 @default.
• W2953019907 isParatext "false" @default.
• W2953019907 isRetracted "false" @default.
• W2953019907 magId "2953019907" @default.

• next