Matches in SemOpenAlex for { <https://semopenalex.org/work/W2560388716> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2560388716 abstract "Abstract Motivated by transcript assembly and multiple genome assembly problems, in this paper, we study the following minimum path flow decomposition problem: given a directed acyclic graph G = ( V,E ) with source s and sink t and a flow f , compute a set of s-t paths P and assign weight w ( p ) for p ∈ P such that , and | P | is minimized. We propose an efficient pseudo-polynomialtime heuristic for this problem based on novel insights. Our heuristic gives a framework that consists of several components, providing a roadmap for continuing development of better heuristics. Through experimental studies on both simulated and transcript assembly instances, we show that our algorithm significantly improves the previous state-of-the-art algorithm. Implementation of our algorithm is available at https://github.com/Kingsford-Group/catfish ." @default.
- W2560388716 created "2016-12-16" @default.
- W2560388716 creator A5052979637 @default.
- W2560388716 creator A5058132020 @default.
- W2560388716 date "2016-11-16" @default.
- W2560388716 modified "2023-09-23" @default.
- W2560388716 title "Efficient Heuristic for Decomposing a Flow with Minimum Number of Paths" @default.
- W2560388716 cites W162544871 @default.
- W2560388716 cites W1977391294 @default.
- W2560388716 cites W1981509058 @default.
- W2560388716 cites W1988245212 @default.
- W2560388716 cites W2000875411 @default.
- W2560388716 cites W2053057991 @default.
- W2560388716 cites W2068289888 @default.
- W2560388716 cites W2099521715 @default.
- W2560388716 cites W2102278945 @default.
- W2560388716 cites W2102813686 @default.
- W2560388716 cites W2104005232 @default.
- W2560388716 cites W2106352274 @default.
- W2560388716 cites W2110392562 @default.
- W2560388716 cites W2112888168 @default.
- W2560388716 cites W2114133992 @default.
- W2560388716 cites W2117688129 @default.
- W2560388716 cites W2126419817 @default.
- W2560388716 cites W2135592053 @default.
- W2560388716 cites W2136132915 @default.
- W2560388716 cites W2138123132 @default.
- W2560388716 cites W2140729960 @default.
- W2560388716 cites W2141458291 @default.
- W2560388716 cites W2143513235 @default.
- W2560388716 cites W2156841387 @default.
- W2560388716 cites W2160969485 @default.
- W2560388716 cites W2164946254 @default.
- W2560388716 cites W2169456326 @default.
- W2560388716 cites W2291157727 @default.
- W2560388716 doi "https://doi.org/10.1101/087759" @default.
- W2560388716 hasPublicationYear "2016" @default.
- W2560388716 type Work @default.
- W2560388716 sameAs 2560388716 @default.
- W2560388716 citedByCount "1" @default.
- W2560388716 countsByYear W25603887162017 @default.
- W2560388716 crossrefType "posted-content" @default.
- W2560388716 hasAuthorship W2560388716A5052979637 @default.
- W2560388716 hasAuthorship W2560388716A5058132020 @default.
- W2560388716 hasBestOaLocation W25603887161 @default.
- W2560388716 hasConcept C11413529 @default.
- W2560388716 hasConcept C114614502 @default.
- W2560388716 hasConcept C126255220 @default.
- W2560388716 hasConcept C127705205 @default.
- W2560388716 hasConcept C132525143 @default.
- W2560388716 hasConcept C173801870 @default.
- W2560388716 hasConcept C199360897 @default.
- W2560388716 hasConcept C2777735758 @default.
- W2560388716 hasConcept C33923547 @default.
- W2560388716 hasConcept C41008148 @default.
- W2560388716 hasConcept C74197172 @default.
- W2560388716 hasConcept C80444323 @default.
- W2560388716 hasConceptScore W2560388716C11413529 @default.
- W2560388716 hasConceptScore W2560388716C114614502 @default.
- W2560388716 hasConceptScore W2560388716C126255220 @default.
- W2560388716 hasConceptScore W2560388716C127705205 @default.
- W2560388716 hasConceptScore W2560388716C132525143 @default.
- W2560388716 hasConceptScore W2560388716C173801870 @default.
- W2560388716 hasConceptScore W2560388716C199360897 @default.
- W2560388716 hasConceptScore W2560388716C2777735758 @default.
- W2560388716 hasConceptScore W2560388716C33923547 @default.
- W2560388716 hasConceptScore W2560388716C41008148 @default.
- W2560388716 hasConceptScore W2560388716C74197172 @default.
- W2560388716 hasConceptScore W2560388716C80444323 @default.
- W2560388716 hasLocation W25603887161 @default.
- W2560388716 hasOpenAccess W2560388716 @default.
- W2560388716 hasPrimaryLocation W25603887161 @default.
- W2560388716 hasRelatedWork W1493391054 @default.
- W2560388716 hasRelatedWork W1495524651 @default.
- W2560388716 hasRelatedWork W1976278025 @default.
- W2560388716 hasRelatedWork W1977125817 @default.
- W2560388716 hasRelatedWork W2051294918 @default.
- W2560388716 hasRelatedWork W2104534750 @default.
- W2560388716 hasRelatedWork W2295183619 @default.
- W2560388716 hasRelatedWork W2296305391 @default.
- W2560388716 hasRelatedWork W2437205707 @default.
- W2560388716 hasRelatedWork W24440951 @default.
- W2560388716 hasRelatedWork W2559697322 @default.
- W2560388716 hasRelatedWork W2753423220 @default.
- W2560388716 hasRelatedWork W2788445380 @default.
- W2560388716 hasRelatedWork W2943735369 @default.
- W2560388716 hasRelatedWork W2987463099 @default.
- W2560388716 hasRelatedWork W2990771800 @default.
- W2560388716 hasRelatedWork W3020464652 @default.
- W2560388716 hasRelatedWork W3100044399 @default.
- W2560388716 hasRelatedWork W3128796472 @default.
- W2560388716 hasRelatedWork W2167547754 @default.
- W2560388716 isParatext "false" @default.
- W2560388716 isRetracted "false" @default.
- W2560388716 magId "2560388716" @default.
- W2560388716 workType "article" @default.