Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963589109> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2963589109 abstract "Some recent results have introduced external-memory algorithms to compute self-indexes of a set of strings, mainly via computing the Burrows-Wheeler Transform (BWT) of the input strings. The motivations for those results stem from Bioinformatics, where a large number of short strings (called reads) are routinely produced and analyzed. In that field, a fundamental problem is to assemble a genome from a large set of much shorter samples extracted from the unknown genome. The approaches that are currently used to tackle this problem are memory-intensive. This fact does not bode well with the ongoing increase in the availability of genomic data. A data structure that is used in genome assembly is the string graph, where vertices correspond to samples and arcs represent two overlapping samples. In this paper we address an open problem: to design an external-memory algorithm to compute the string graph." @default.
- W2963589109 created "2019-07-30" @default.
- W2963589109 creator A5038691764 @default.
- W2963589109 creator A5059679442 @default.
- W2963589109 creator A5065422086 @default.
- W2963589109 creator A5079127373 @default.
- W2963589109 creator A5086249420 @default.
- W2963589109 date "2014-05-29" @default.
- W2963589109 modified "2023-09-27" @default.
- W2963589109 title "Constructing String Graphs in External Memory" @default.
- W2963589109 hasPublicationYear "2014" @default.
- W2963589109 type Work @default.
- W2963589109 sameAs 2963589109 @default.
- W2963589109 citedByCount "0" @default.
- W2963589109 crossrefType "posted-content" @default.
- W2963589109 hasAuthorship W2963589109A5038691764 @default.
- W2963589109 hasAuthorship W2963589109A5059679442 @default.
- W2963589109 hasAuthorship W2963589109A5065422086 @default.
- W2963589109 hasAuthorship W2963589109A5079127373 @default.
- W2963589109 hasAuthorship W2963589109A5086249420 @default.
- W2963589109 hasConcept C104317684 @default.
- W2963589109 hasConcept C11413529 @default.
- W2963589109 hasConcept C132525143 @default.
- W2963589109 hasConcept C141231307 @default.
- W2963589109 hasConcept C157486923 @default.
- W2963589109 hasConcept C177264268 @default.
- W2963589109 hasConcept C199360897 @default.
- W2963589109 hasConcept C33923547 @default.
- W2963589109 hasConcept C37914503 @default.
- W2963589109 hasConcept C41008148 @default.
- W2963589109 hasConcept C54355233 @default.
- W2963589109 hasConcept C80444323 @default.
- W2963589109 hasConcept C82687282 @default.
- W2963589109 hasConcept C86803240 @default.
- W2963589109 hasConcept C9390403 @default.
- W2963589109 hasConceptScore W2963589109C104317684 @default.
- W2963589109 hasConceptScore W2963589109C11413529 @default.
- W2963589109 hasConceptScore W2963589109C132525143 @default.
- W2963589109 hasConceptScore W2963589109C141231307 @default.
- W2963589109 hasConceptScore W2963589109C157486923 @default.
- W2963589109 hasConceptScore W2963589109C177264268 @default.
- W2963589109 hasConceptScore W2963589109C199360897 @default.
- W2963589109 hasConceptScore W2963589109C33923547 @default.
- W2963589109 hasConceptScore W2963589109C37914503 @default.
- W2963589109 hasConceptScore W2963589109C41008148 @default.
- W2963589109 hasConceptScore W2963589109C54355233 @default.
- W2963589109 hasConceptScore W2963589109C80444323 @default.
- W2963589109 hasConceptScore W2963589109C82687282 @default.
- W2963589109 hasConceptScore W2963589109C86803240 @default.
- W2963589109 hasConceptScore W2963589109C9390403 @default.
- W2963589109 hasLocation W29635891091 @default.
- W2963589109 hasOpenAccess W2963589109 @default.
- W2963589109 hasPrimaryLocation W29635891091 @default.
- W2963589109 hasRelatedWork W1812548859 @default.
- W2963589109 hasRelatedWork W1995433548 @default.
- W2963589109 hasRelatedWork W2088179629 @default.
- W2963589109 hasRelatedWork W2119057313 @default.
- W2963589109 hasRelatedWork W2144834341 @default.
- W2963589109 hasRelatedWork W2202487122 @default.
- W2963589109 hasRelatedWork W2217511590 @default.
- W2963589109 hasRelatedWork W2336260644 @default.
- W2963589109 hasRelatedWork W2396577949 @default.
- W2963589109 hasRelatedWork W2401518565 @default.
- W2963589109 hasRelatedWork W2534091751 @default.
- W2963589109 hasRelatedWork W2555620470 @default.
- W2963589109 hasRelatedWork W2912916008 @default.
- W2963589109 hasRelatedWork W2949978748 @default.
- W2963589109 hasRelatedWork W2951683349 @default.
- W2963589109 hasRelatedWork W2963574866 @default.
- W2963589109 hasRelatedWork W3101942351 @default.
- W2963589109 hasRelatedWork W3145425694 @default.
- W2963589109 hasRelatedWork W3159529122 @default.
- W2963589109 hasRelatedWork W3162823801 @default.
- W2963589109 isParatext "false" @default.
- W2963589109 isRetracted "false" @default.
- W2963589109 magId "2963589109" @default.
- W2963589109 workType "article" @default.