FRINK Linked Data Fragments server

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

• W2000769876 endingPage "330" @default.
• W2000769876 startingPage "321" @default.
• W2000769876 abstract "We initiate a new class of string matching problems called Substring Compression Problems. Given a string S that may be preprocessed, the problem is to quickly find the compressed representation or the compressed size of any query substring of S (Substring Compression Query or SCQ) or to find the length l substring of S whose compression is the least (Least Compressible Substring or LCS problem).Starting from the seminal paper of Lempel and Ziv over 25 years ago, many different methods have emerged for compressing entire strings. Determining substring compressibility is a natural variant that is combinatorially and algorithmically challenging, yet surprisingly has not been studied before. In addition, compressibility of strings is emerging as a tool to compare biological sequences and analyze their information content. However, typically, the compressibility of the entire sequence is not as informative as that of portions of the sequences. Thus substring compressibility may be a more suitable basis for sequence analysis.We present the first known, nearly optimal algorithms for substring compression problems---SCQ, LCS and their generalizations---that are exact or provably approximate. Our exact algorithms exploit the structure in strings via suffix trees and our approximate algorithms rely on new relationships we find between Lempel-Ziv compression and string parsings." @default.
• W2000769876 created "2016-06-24" @default.
• W2000769876 creator A5031896681 @default.
• W2000769876 creator A5045502987 @default.
• W2000769876 date "2005-01-23" @default.
• W2000769876 modified "2023-09-26" @default.
• W2000769876 title "Substring compression problems" @default.
• W2000769876 cites W1491433846 @default.
• W2000769876 cites W1588078802 @default.
• W2000769876 cites W1589530536 @default.
• W2000769876 cites W1603784832 @default.
• W2000769876 cites W1608836590 @default.
• W2000769876 cites W1970231722 @default.
• W2000769876 cites W1972418517 @default.
• W2000769876 cites W1990061958 @default.
• W2000769876 cites W2017661493 @default.
• W2000769876 cites W2022126655 @default.
• W2000769876 cites W2022143201 @default.
• W2000769876 cites W2038180954 @default.
• W2000769876 cites W2046042060 @default.
• W2000769876 cites W2056707490 @default.
• W2000769876 cites W2061135126 @default.
• W2000769876 cites W2071262136 @default.
• W2000769876 cites W2072994259 @default.
• W2000769876 cites W2097126513 @default.
• W2000769876 cites W2101694047 @default.
• W2000769876 cites W2107745473 @default.
• W2000769876 cites W2108278098 @default.
• W2000769876 cites W2126353995 @default.
• W2000769876 cites W2133248397 @default.
• W2000769876 cites W2147492358 @default.
• W2000769876 cites W2158322625 @default.
• W2000769876 cites W2161488606 @default.
• W2000769876 cites W2165513755 @default.
• W2000769876 cites W2166064672 @default.
• W2000769876 cites W2434820933 @default.
• W2000769876 cites W2533248932 @default.
• W2000769876 cites W2611071497 @default.
• W2000769876 cites W2913207943 @default.
• W2000769876 cites W52839155 @default.
• W2000769876 cites W1894205160 @default.
• W2000769876 doi "https://doi.org/10.5555/1070432.1070478" @default.
• W2000769876 hasPublicationYear "2005" @default.
• W2000769876 type Work @default.
• W2000769876 sameAs 2000769876 @default.
• W2000769876 citedByCount "15" @default.
• W2000769876 countsByYear W20007698762013 @default.
• W2000769876 countsByYear W20007698762014 @default.
• W2000769876 countsByYear W20007698762015 @default.
• W2000769876 countsByYear W20007698762016 @default.
• W2000769876 crossrefType "proceedings-article" @default.
• W2000769876 hasAuthorship W2000769876A5031896681 @default.
• W2000769876 hasAuthorship W2000769876A5045502987 @default.
• W2000769876 hasConcept C100903775 @default.
• W2000769876 hasConcept C11413529 @default.
• W2000769876 hasConcept C121332964 @default.
• W2000769876 hasConcept C154945302 @default.
• W2000769876 hasConcept C157486923 @default.
• W2000769876 hasConcept C162319229 @default.
• W2000769876 hasConcept C180016635 @default.
• W2000769876 hasConcept C182407805 @default.
• W2000769876 hasConcept C199360897 @default.
• W2000769876 hasConcept C33923547 @default.
• W2000769876 hasConcept C37914503 @default.
• W2000769876 hasConcept C41008148 @default.
• W2000769876 hasConcept C68859911 @default.
• W2000769876 hasConcept C7757238 @default.
• W2000769876 hasConcept C78548338 @default.
• W2000769876 hasConcept C80444323 @default.
• W2000769876 hasConcept C97355855 @default.
• W2000769876 hasConceptScore W2000769876C100903775 @default.
• W2000769876 hasConceptScore W2000769876C11413529 @default.
• W2000769876 hasConceptScore W2000769876C121332964 @default.
• W2000769876 hasConceptScore W2000769876C154945302 @default.
• W2000769876 hasConceptScore W2000769876C157486923 @default.
• W2000769876 hasConceptScore W2000769876C162319229 @default.
• W2000769876 hasConceptScore W2000769876C180016635 @default.
• W2000769876 hasConceptScore W2000769876C182407805 @default.
• W2000769876 hasConceptScore W2000769876C199360897 @default.
• W2000769876 hasConceptScore W2000769876C33923547 @default.
• W2000769876 hasConceptScore W2000769876C37914503 @default.
• W2000769876 hasConceptScore W2000769876C41008148 @default.
• W2000769876 hasConceptScore W2000769876C68859911 @default.
• W2000769876 hasConceptScore W2000769876C7757238 @default.
• W2000769876 hasConceptScore W2000769876C78548338 @default.
• W2000769876 hasConceptScore W2000769876C80444323 @default.
• W2000769876 hasConceptScore W2000769876C97355855 @default.
• W2000769876 hasLocation W20007698761 @default.
• W2000769876 hasOpenAccess W2000769876 @default.
• W2000769876 hasPrimaryLocation W20007698761 @default.
• W2000769876 hasRelatedWork W1504417041 @default.
• W2000769876 hasRelatedWork W1518925092 @default.
• W2000769876 hasRelatedWork W1553071595 @default.
• W2000769876 hasRelatedWork W1572197145 @default.
• W2000769876 hasRelatedWork W1592383485 @default.
• W2000769876 hasRelatedWork W1598224733 @default.
• W2000769876 hasRelatedWork W1804980550 @default.
• W2000769876 hasRelatedWork W1972418517 @default.

• next