Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296472644> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4296472644 abstract "The Average Common Substring (ACS) is a popular alignment-free distance measure for phylogeny reconstruction. The ACS can be computed in O(n) space and time, where n=x+y is the input size. The compressed string matching is the study of string matching problems with the following twist: the input data is in a compressed format and the underling task must be performed with little or no decompression. In this paper, we revisit the ACS problem under this paradigm where the input sequences are given in their run-length encoded format. We present an algorithm to compute ACS(X,Y) in O(Nlog N) time using O(N) space, where N is the total length of sequences after run-length encoding." @default.
- W4296472644 created "2022-09-21" @default.
- W4296472644 creator A5034779222 @default.
- W4296472644 creator A5046014937 @default.
- W4296472644 creator A5048746537 @default.
- W4296472644 creator A5049669178 @default.
- W4296472644 date "2018-05-16" @default.
- W4296472644 modified "2023-09-27" @default.
- W4296472644 title "On Computing Average Common Substring Over Run Length Encoded Sequences" @default.
- W4296472644 doi "https://doi.org/10.48550/arxiv.1805.06177" @default.
- W4296472644 hasPublicationYear "2018" @default.
- W4296472644 type Work @default.
- W4296472644 citedByCount "0" @default.
- W4296472644 crossrefType "posted-content" @default.
- W4296472644 hasAuthorship W4296472644A5034779222 @default.
- W4296472644 hasAuthorship W4296472644A5046014937 @default.
- W4296472644 hasAuthorship W4296472644A5048746537 @default.
- W4296472644 hasAuthorship W4296472644A5049669178 @default.
- W4296472644 hasBestOaLocation W42964726441 @default.
- W4296472644 hasConcept C105795698 @default.
- W4296472644 hasConcept C111919701 @default.
- W4296472644 hasConcept C11413529 @default.
- W4296472644 hasConcept C114614502 @default.
- W4296472644 hasConcept C124101348 @default.
- W4296472644 hasConcept C125411270 @default.
- W4296472644 hasConcept C154945302 @default.
- W4296472644 hasConcept C157486923 @default.
- W4296472644 hasConcept C162319229 @default.
- W4296472644 hasConcept C162324750 @default.
- W4296472644 hasConcept C165064840 @default.
- W4296472644 hasConcept C182407805 @default.
- W4296472644 hasConcept C187736073 @default.
- W4296472644 hasConcept C199360897 @default.
- W4296472644 hasConcept C2778572836 @default.
- W4296472644 hasConcept C2780009758 @default.
- W4296472644 hasConcept C2780451532 @default.
- W4296472644 hasConcept C33923547 @default.
- W4296472644 hasConcept C37914503 @default.
- W4296472644 hasConcept C41008148 @default.
- W4296472644 hasConcept C44359876 @default.
- W4296472644 hasConcept C68859911 @default.
- W4296472644 hasConcept C7757238 @default.
- W4296472644 hasConceptScore W4296472644C105795698 @default.
- W4296472644 hasConceptScore W4296472644C111919701 @default.
- W4296472644 hasConceptScore W4296472644C11413529 @default.
- W4296472644 hasConceptScore W4296472644C114614502 @default.
- W4296472644 hasConceptScore W4296472644C124101348 @default.
- W4296472644 hasConceptScore W4296472644C125411270 @default.
- W4296472644 hasConceptScore W4296472644C154945302 @default.
- W4296472644 hasConceptScore W4296472644C157486923 @default.
- W4296472644 hasConceptScore W4296472644C162319229 @default.
- W4296472644 hasConceptScore W4296472644C162324750 @default.
- W4296472644 hasConceptScore W4296472644C165064840 @default.
- W4296472644 hasConceptScore W4296472644C182407805 @default.
- W4296472644 hasConceptScore W4296472644C187736073 @default.
- W4296472644 hasConceptScore W4296472644C199360897 @default.
- W4296472644 hasConceptScore W4296472644C2778572836 @default.
- W4296472644 hasConceptScore W4296472644C2780009758 @default.
- W4296472644 hasConceptScore W4296472644C2780451532 @default.
- W4296472644 hasConceptScore W4296472644C33923547 @default.
- W4296472644 hasConceptScore W4296472644C37914503 @default.
- W4296472644 hasConceptScore W4296472644C41008148 @default.
- W4296472644 hasConceptScore W4296472644C44359876 @default.
- W4296472644 hasConceptScore W4296472644C68859911 @default.
- W4296472644 hasConceptScore W4296472644C7757238 @default.
- W4296472644 hasLocation W42964726441 @default.
- W4296472644 hasOpenAccess W4296472644 @default.
- W4296472644 hasPrimaryLocation W42964726441 @default.
- W4296472644 hasRelatedWork W1499620523 @default.
- W4296472644 hasRelatedWork W1571340928 @default.
- W4296472644 hasRelatedWork W1989944203 @default.
- W4296472644 hasRelatedWork W1999916788 @default.
- W4296472644 hasRelatedWork W2081105544 @default.
- W4296472644 hasRelatedWork W2951544251 @default.
- W4296472644 hasRelatedWork W2963102406 @default.
- W4296472644 hasRelatedWork W4291304089 @default.
- W4296472644 hasRelatedWork W940833654 @default.
- W4296472644 hasRelatedWork W3022344494 @default.
- W4296472644 isParatext "false" @default.
- W4296472644 isRetracted "false" @default.
- W4296472644 workType "article" @default.