Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034170696> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3034170696 abstract "This paper introduces the de Bruijn graph edge minimization problem, which is related to the compression of de Bruijn graphs: find the order-k de Bruijn graph with minimum edge count among all orders. We describe an efficient algorithm that solves this problem. Since the edge minimization problem is connected to the BWT compression technique called tunneling, the paper also describes a way to minimize the length of a tunneled BWT in such a way that useful properties for sequence analysis are preserved. Although being a restriction, this is significant progress towards a solution to the open problem of finding optimal disjoint blocks that minimize space, as stated in Alanko et al. (DCC 2019)." @default.
- W3034170696 created "2020-06-12" @default.
- W3034170696 creator A5047179248 @default.
- W3034170696 creator A5088688063 @default.
- W3034170696 creator A5090072250 @default.
- W3034170696 creator A5090763399 @default.
- W3034170696 date "2020-03-01" @default.
- W3034170696 modified "2023-09-23" @default.
- W3034170696 title "Edge Minimization in de Bruijn Graphs" @default.
- W3034170696 cites W1867886327 @default.
- W3034170696 cites W2010361633 @default.
- W3034170696 cites W2022910024 @default.
- W3034170696 cites W2041391522 @default.
- W3034170696 cites W2127901812 @default.
- W3034170696 cites W2159647614 @default.
- W3034170696 cites W2161488606 @default.
- W3034170696 cites W2337480916 @default.
- W3034170696 cites W2533248932 @default.
- W3034170696 cites W2592570088 @default.
- W3034170696 cites W2963315614 @default.
- W3034170696 cites W2964205235 @default.
- W3034170696 doi "https://doi.org/10.1109/dcc47342.2020.00030" @default.
- W3034170696 hasPublicationYear "2020" @default.
- W3034170696 type Work @default.
- W3034170696 sameAs 3034170696 @default.
- W3034170696 citedByCount "1" @default.
- W3034170696 countsByYear W30341706962018 @default.
- W3034170696 crossrefType "proceedings-article" @default.
- W3034170696 hasAuthorship W3034170696A5047179248 @default.
- W3034170696 hasAuthorship W3034170696A5088688063 @default.
- W3034170696 hasAuthorship W3034170696A5090072250 @default.
- W3034170696 hasAuthorship W3034170696A5090763399 @default.
- W3034170696 hasBestOaLocation W30341706962 @default.
- W3034170696 hasConcept C11413529 @default.
- W3034170696 hasConcept C114614502 @default.
- W3034170696 hasConcept C118615104 @default.
- W3034170696 hasConcept C126255220 @default.
- W3034170696 hasConcept C132525143 @default.
- W3034170696 hasConcept C147764199 @default.
- W3034170696 hasConcept C162307627 @default.
- W3034170696 hasConcept C170320093 @default.
- W3034170696 hasConcept C20218877 @default.
- W3034170696 hasConcept C2778112365 @default.
- W3034170696 hasConcept C33923547 @default.
- W3034170696 hasConcept C41008148 @default.
- W3034170696 hasConcept C45340560 @default.
- W3034170696 hasConcept C54355233 @default.
- W3034170696 hasConcept C76155785 @default.
- W3034170696 hasConcept C86803240 @default.
- W3034170696 hasConceptScore W3034170696C11413529 @default.
- W3034170696 hasConceptScore W3034170696C114614502 @default.
- W3034170696 hasConceptScore W3034170696C118615104 @default.
- W3034170696 hasConceptScore W3034170696C126255220 @default.
- W3034170696 hasConceptScore W3034170696C132525143 @default.
- W3034170696 hasConceptScore W3034170696C147764199 @default.
- W3034170696 hasConceptScore W3034170696C162307627 @default.
- W3034170696 hasConceptScore W3034170696C170320093 @default.
- W3034170696 hasConceptScore W3034170696C20218877 @default.
- W3034170696 hasConceptScore W3034170696C2778112365 @default.
- W3034170696 hasConceptScore W3034170696C33923547 @default.
- W3034170696 hasConceptScore W3034170696C41008148 @default.
- W3034170696 hasConceptScore W3034170696C45340560 @default.
- W3034170696 hasConceptScore W3034170696C54355233 @default.
- W3034170696 hasConceptScore W3034170696C76155785 @default.
- W3034170696 hasConceptScore W3034170696C86803240 @default.
- W3034170696 hasLocation W30341706961 @default.
- W3034170696 hasLocation W30341706962 @default.
- W3034170696 hasOpenAccess W3034170696 @default.
- W3034170696 hasPrimaryLocation W30341706961 @default.
- W3034170696 hasRelatedWork W10131964 @default.
- W3034170696 hasRelatedWork W10838923 @default.
- W3034170696 hasRelatedWork W11875404 @default.
- W3034170696 hasRelatedWork W12090595 @default.
- W3034170696 hasRelatedWork W1871655 @default.
- W3034170696 hasRelatedWork W5204517 @default.
- W3034170696 hasRelatedWork W6172527 @default.
- W3034170696 hasRelatedWork W6247929 @default.
- W3034170696 hasRelatedWork W6358082 @default.
- W3034170696 hasRelatedWork W8509995 @default.
- W3034170696 isParatext "false" @default.
- W3034170696 isRetracted "false" @default.
- W3034170696 magId "3034170696" @default.
- W3034170696 workType "article" @default.