FRINK Linked Data Fragments server

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

• W2241607186 endingPage "202" @default.
• W2241607186 startingPage "189" @default.
• W2241607186 abstract "New generation sequencing technologies produce massive data sets of millions of reads, making the compression of sequence read files an important problem. The sequential order of the reads in these files typically conveys no biologically significant information, providing the freedom to reorder them so as to facilitate compression. Similarly, for many problems the orientation of the reads (original or reverse complement) are indistinguishable from an information-theoretic perspective, providing the freedom to optimize the orientation of each read. In this paper, we introduce a class of algorithmic problems concerned with optimizing read ordering and orientation for sequence compression. We show that most of the interesting variants are hard, but provide heuristics yielding strong approximation guarantees. In particular, we give a linear time 2-approximation algorithm for the optimal ordering/orientation under the prefix match criteria. Further, through experiments on a number of data sets, we demonstrate that this heuristic works well in practice. A prototype implementation of this 2-factor approximation is available at https://github.com/LaoZZZZZ/prefixMatching ." @default.
• W2241607186 created "2016-06-24" @default.
• W2241607186 creator A5000315479 @default.
• W2241607186 creator A5014584023 @default.
• W2241607186 creator A5015247956 @default.
• W2241607186 creator A5022739220 @default.
• W2241607186 creator A5025290203 @default.
• W2241607186 creator A5037943415 @default.
• W2241607186 creator A5060741187 @default.
• W2241607186 creator A5073713299 @default.
• W2241607186 creator A5088447284 @default.
• W2241607186 date "2015-01-01" @default.
• W2241607186 modified "2023-10-18" @default.
• W2241607186 title "Optimizing Read Reversals for Sequence Compression" @default.
• W2241607186 cites W1970218893 @default.
• W2241607186 cites W2007279610 @default.
• W2241607186 cites W2040579873 @default.
• W2241607186 cites W2056547933 @default.
• W2241607186 cites W2069066547 @default.
• W2241607186 cites W2080600916 @default.
• W2241607186 cites W2092880969 @default.
• W2241607186 cites W2110553099 @default.
• W2241607186 cites W2111044311 @default.
• W2241607186 cites W2131106408 @default.
• W2241607186 cites W2159683766 @default.
• W2241607186 cites W2159906372 @default.
• W2241607186 cites W2166588423 @default.
• W2241607186 cites W2167943254 @default.
• W2241607186 doi "https://doi.org/10.1007/978-3-662-48221-6_14" @default.
• W2241607186 hasPublicationYear "2015" @default.
• W2241607186 type Work @default.
• W2241607186 sameAs 2241607186 @default.
• W2241607186 citedByCount "1" @default.
• W2241607186 countsByYear W22416071862017 @default.
• W2241607186 crossrefType "book-chapter" @default.
• W2241607186 hasAuthorship W2241607186A5000315479 @default.
• W2241607186 hasAuthorship W2241607186A5014584023 @default.
• W2241607186 hasAuthorship W2241607186A5015247956 @default.
• W2241607186 hasAuthorship W2241607186A5022739220 @default.
• W2241607186 hasAuthorship W2241607186A5025290203 @default.
• W2241607186 hasAuthorship W2241607186A5037943415 @default.
• W2241607186 hasAuthorship W2241607186A5060741187 @default.
• W2241607186 hasAuthorship W2241607186A5073713299 @default.
• W2241607186 hasAuthorship W2241607186A5088447284 @default.
• W2241607186 hasConcept C104317684 @default.
• W2241607186 hasConcept C111919701 @default.
• W2241607186 hasConcept C112313634 @default.
• W2241607186 hasConcept C11413529 @default.
• W2241607186 hasConcept C12713177 @default.
• W2241607186 hasConcept C127705205 @default.
• W2241607186 hasConcept C127716648 @default.
• W2241607186 hasConcept C138885662 @default.
• W2241607186 hasConcept C141603448 @default.
• W2241607186 hasConcept C154945302 @default.
• W2241607186 hasConcept C159985019 @default.
• W2241607186 hasConcept C16345878 @default.
• W2241607186 hasConcept C173801870 @default.
• W2241607186 hasConcept C180016635 @default.
• W2241607186 hasConcept C185592680 @default.
• W2241607186 hasConcept C188082640 @default.
• W2241607186 hasConcept C192562407 @default.
• W2241607186 hasConcept C2524010 @default.
• W2241607186 hasConcept C2778112365 @default.
• W2241607186 hasConcept C33923547 @default.
• W2241607186 hasConcept C41008148 @default.
• W2241607186 hasConcept C41895202 @default.
• W2241607186 hasConcept C54355233 @default.
• W2241607186 hasConcept C55493867 @default.
• W2241607186 hasConcept C78548338 @default.
• W2241607186 hasConcept C80444323 @default.
• W2241607186 hasConcept C86803240 @default.
• W2241607186 hasConceptScore W2241607186C104317684 @default.
• W2241607186 hasConceptScore W2241607186C111919701 @default.
• W2241607186 hasConceptScore W2241607186C112313634 @default.
• W2241607186 hasConceptScore W2241607186C11413529 @default.
• W2241607186 hasConceptScore W2241607186C12713177 @default.
• W2241607186 hasConceptScore W2241607186C127705205 @default.
• W2241607186 hasConceptScore W2241607186C127716648 @default.
• W2241607186 hasConceptScore W2241607186C138885662 @default.
• W2241607186 hasConceptScore W2241607186C141603448 @default.
• W2241607186 hasConceptScore W2241607186C154945302 @default.
• W2241607186 hasConceptScore W2241607186C159985019 @default.
• W2241607186 hasConceptScore W2241607186C16345878 @default.
• W2241607186 hasConceptScore W2241607186C173801870 @default.
• W2241607186 hasConceptScore W2241607186C180016635 @default.
• W2241607186 hasConceptScore W2241607186C185592680 @default.
• W2241607186 hasConceptScore W2241607186C188082640 @default.
• W2241607186 hasConceptScore W2241607186C192562407 @default.
• W2241607186 hasConceptScore W2241607186C2524010 @default.
• W2241607186 hasConceptScore W2241607186C2778112365 @default.
• W2241607186 hasConceptScore W2241607186C33923547 @default.
• W2241607186 hasConceptScore W2241607186C41008148 @default.
• W2241607186 hasConceptScore W2241607186C41895202 @default.
• W2241607186 hasConceptScore W2241607186C54355233 @default.
• W2241607186 hasConceptScore W2241607186C55493867 @default.
• W2241607186 hasConceptScore W2241607186C78548338 @default.
• W2241607186 hasConceptScore W2241607186C80444323 @default.
• W2241607186 hasConceptScore W2241607186C86803240 @default.

• next