FRINK Linked Data Fragments server

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

• W2980927988 endingPage "186" @default.
• W2980927988 startingPage "174" @default.
• W2980927988 abstract "Many properties of a string can be viewed as sets of dependencies between substrings of the string expressed in terms of substring equality. We design a linear-time algorithm which finds a solution to an arbitrary system of such constraints: a generic string satisfying a system of substring equations. This provides a general tool for reconstructing a string from different kinds of repetitions or symmetries present in the string, in particular, from runs or from maximal palindromes. The recursive structure of our algorithm in some aspects resembles the suffix array construction by Kärkkäinen et al. (2006) [23]. This is a full version of a paper presented at WADS 2015 [18]." @default.
• W2980927988 created "2019-10-25" @default.
• W2980927988 creator A5022706035 @default.
• W2980927988 creator A5061843884 @default.
• W2980927988 creator A5079957387 @default.
• W2980927988 creator A5082711976 @default.
• W2980927988 creator A5086467798 @default.
• W2980927988 date "2020-04-01" @default.
• W2980927988 modified "2023-10-17" @default.
• W2980927988 title "Universal reconstruction of a string" @default.
• W2980927988 cites W1496038746 @default.
• W2980927988 cites W1504417041 @default.
• W2980927988 cites W1534830854 @default.
• W2980927988 cites W1541587921 @default.
• W2980927988 cites W160379369 @default.
• W2980927988 cites W1834231399 @default.
• W2980927988 cites W1874135322 @default.
• W2980927988 cites W1882010690 @default.
• W2980927988 cites W1971831237 @default.
• W2980927988 cites W1999151208 @default.
• W2980927988 cites W2032064937 @default.
• W2980927988 cites W2036743346 @default.
• W2980927988 cites W2056972845 @default.
• W2980927988 cites W2067974452 @default.
• W2980927988 cites W2088605868 @default.
• W2980927988 cites W2094777380 @default.
• W2980927988 cites W2114454114 @default.
• W2980927988 cites W2162463605 @default.
• W2980927988 cites W2164485560 @default.
• W2980927988 cites W2199929370 @default.
• W2980927988 cites W2295729959 @default.
• W2980927988 cites W2297032262 @default.
• W2980927988 cites W2398642674 @default.
• W2980927988 cites W2403989759 @default.
• W2980927988 cites W2434820933 @default.
• W2980927988 cites W2626759263 @default.
• W2980927988 cites W2746968256 @default.
• W2980927988 cites W2891641406 @default.
• W2980927988 cites W2994516894 @default.
• W2980927988 cites W3100960033 @default.
• W2980927988 cites W56155448 @default.
• W2980927988 cites W63662079 @default.
• W2980927988 doi "https://doi.org/10.1016/j.tcs.2019.10.027" @default.
• W2980927988 hasPublicationYear "2020" @default.
• W2980927988 type Work @default.
• W2980927988 sameAs 2980927988 @default.
• W2980927988 citedByCount "3" @default.
• W2980927988 countsByYear W29809279882021 @default.
• W2980927988 countsByYear W29809279882023 @default.
• W2980927988 crossrefType "journal-article" @default.
• W2980927988 hasAuthorship W2980927988A5022706035 @default.
• W2980927988 hasAuthorship W2980927988A5061843884 @default.
• W2980927988 hasAuthorship W2980927988A5079957387 @default.
• W2980927988 hasAuthorship W2980927988A5082711976 @default.
• W2980927988 hasAuthorship W2980927988A5086467798 @default.
• W2980927988 hasConcept C100903775 @default.
• W2980927988 hasConcept C104317684 @default.
• W2980927988 hasConcept C11413529 @default.
• W2980927988 hasConcept C114614502 @default.
• W2980927988 hasConcept C118615104 @default.
• W2980927988 hasConcept C138885662 @default.
• W2980927988 hasConcept C154945302 @default.
• W2980927988 hasConcept C157486923 @default.
• W2980927988 hasConcept C162319229 @default.
• W2980927988 hasConcept C182407805 @default.
• W2980927988 hasConcept C185592680 @default.
• W2980927988 hasConcept C199360897 @default.
• W2980927988 hasConcept C2779259728 @default.
• W2980927988 hasConcept C2779804580 @default.
• W2980927988 hasConcept C32610155 @default.
• W2980927988 hasConcept C33923547 @default.
• W2980927988 hasConcept C37914503 @default.
• W2980927988 hasConcept C41008148 @default.
• W2980927988 hasConcept C41895202 @default.
• W2980927988 hasConcept C44667518 @default.
• W2980927988 hasConcept C55493867 @default.
• W2980927988 hasConcept C68859911 @default.
• W2980927988 hasConcept C7757238 @default.
• W2980927988 hasConcept C98108389 @default.
• W2980927988 hasConceptScore W2980927988C100903775 @default.
• W2980927988 hasConceptScore W2980927988C104317684 @default.
• W2980927988 hasConceptScore W2980927988C11413529 @default.
• W2980927988 hasConceptScore W2980927988C114614502 @default.
• W2980927988 hasConceptScore W2980927988C118615104 @default.
• W2980927988 hasConceptScore W2980927988C138885662 @default.
• W2980927988 hasConceptScore W2980927988C154945302 @default.
• W2980927988 hasConceptScore W2980927988C157486923 @default.
• W2980927988 hasConceptScore W2980927988C162319229 @default.
• W2980927988 hasConceptScore W2980927988C182407805 @default.
• W2980927988 hasConceptScore W2980927988C185592680 @default.
• W2980927988 hasConceptScore W2980927988C199360897 @default.
• W2980927988 hasConceptScore W2980927988C2779259728 @default.
• W2980927988 hasConceptScore W2980927988C2779804580 @default.
• W2980927988 hasConceptScore W2980927988C32610155 @default.
• W2980927988 hasConceptScore W2980927988C33923547 @default.
• W2980927988 hasConceptScore W2980927988C37914503 @default.
• W2980927988 hasConceptScore W2980927988C41008148 @default.
• W2980927988 hasConceptScore W2980927988C41895202 @default.

• next