Matches in SemOpenAlex for { <https://semopenalex.org/work/W6247929> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W6247929 endingPage "235" @default.
- W6247929 startingPage "225" @default.
- W6247929 abstract "We propose a new succinct de Bruijn graph representation. If the de Bruijn graph of k-mers in a DNA sequence of length N has m edges, it can be represented in 4m+o(m) bits. This is much smaller than existing ones. The numbers of outgoing and incoming edges of a node are computed in constant time, and the outgoing and incoming edge with given label are found in constant time and $mathcal{O}(k)$ time, respectively. The data structure is constructed in $mathcal{O}(Nk log m/loglog m)$ time using no additional space." @default.
- W6247929 created "2016-06-24" @default.
- W6247929 creator A5043159528 @default.
- W6247929 creator A5077610103 @default.
- W6247929 creator A5082152165 @default.
- W6247929 creator A5091495364 @default.
- W6247929 date "2012-01-01" @default.
- W6247929 modified "2023-09-30" @default.
- W6247929 title "Succinct de Bruijn Graphs" @default.
- W6247929 cites W1635391495 @default.
- W6247929 cites W1949346071 @default.
- W6247929 cites W1966822396 @default.
- W6247929 cites W1970939265 @default.
- W6247929 cites W1972924519 @default.
- W6247929 cites W1974033543 @default.
- W6247929 cites W2009119978 @default.
- W6247929 cites W2018866650 @default.
- W6247929 cites W2107082304 @default.
- W6247929 cites W2114133992 @default.
- W6247929 cites W2121911035 @default.
- W6247929 cites W2133531097 @default.
- W6247929 cites W2136651963 @default.
- W6247929 cites W2144662851 @default.
- W6247929 cites W2159647614 @default.
- W6247929 cites W2160969485 @default.
- W6247929 cites W2161546116 @default.
- W6247929 cites W2161628678 @default.
- W6247929 cites W2485917278 @default.
- W6247929 doi "https://doi.org/10.1007/978-3-642-33122-0_18" @default.
- W6247929 hasPublicationYear "2012" @default.
- W6247929 type Work @default.
- W6247929 sameAs 6247929 @default.
- W6247929 citedByCount "130" @default.
- W6247929 countsByYear W62479292012 @default.
- W6247929 countsByYear W62479292013 @default.
- W6247929 countsByYear W62479292014 @default.
- W6247929 countsByYear W62479292015 @default.
- W6247929 countsByYear W62479292016 @default.
- W6247929 countsByYear W62479292017 @default.
- W6247929 countsByYear W62479292018 @default.
- W6247929 countsByYear W62479292019 @default.
- W6247929 countsByYear W62479292020 @default.
- W6247929 countsByYear W62479292021 @default.
- W6247929 countsByYear W62479292022 @default.
- W6247929 countsByYear W62479292023 @default.
- W6247929 crossrefType "book-chapter" @default.
- W6247929 hasAuthorship W6247929A5043159528 @default.
- W6247929 hasAuthorship W6247929A5077610103 @default.
- W6247929 hasAuthorship W6247929A5082152165 @default.
- W6247929 hasAuthorship W6247929A5091495364 @default.
- W6247929 hasBestOaLocation W62479292 @default.
- W6247929 hasConcept C114614502 @default.
- W6247929 hasConcept C170320093 @default.
- W6247929 hasConcept C33923547 @default.
- W6247929 hasConcept C41008148 @default.
- W6247929 hasConceptScore W6247929C114614502 @default.
- W6247929 hasConceptScore W6247929C170320093 @default.
- W6247929 hasConceptScore W6247929C33923547 @default.
- W6247929 hasConceptScore W6247929C41008148 @default.
- W6247929 hasLocation W62479291 @default.
- W6247929 hasLocation W62479292 @default.
- W6247929 hasOpenAccess W6247929 @default.
- W6247929 hasPrimaryLocation W62479291 @default.
- W6247929 hasRelatedWork W127787461 @default.
- W6247929 hasRelatedWork W2039773446 @default.
- W6247929 hasRelatedWork W2126473010 @default.
- W6247929 hasRelatedWork W2141215384 @default.
- W6247929 hasRelatedWork W2294690109 @default.
- W6247929 hasRelatedWork W2382005989 @default.
- W6247929 hasRelatedWork W2397939707 @default.
- W6247929 hasRelatedWork W2748952813 @default.
- W6247929 hasRelatedWork W2899084033 @default.
- W6247929 hasRelatedWork W3198016531 @default.
- W6247929 isParatext "false" @default.
- W6247929 isRetracted "false" @default.
- W6247929 magId "6247929" @default.
- W6247929 workType "book-chapter" @default.