Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972254009> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1972254009 endingPage "451" @default.
- W1972254009 startingPage "437" @default.
- W1972254009 abstract "Scaffolding, the problem of ordering and orienting contigs, typically using paired-end reads, is a crucial step in the assembly of highquality draft genomes. Even as sequencing technologies and mate-pair protocols have improved significantly, scaffolding programs still rely on heuristics, with no gaurantees on the quality of the solution. In this work we explored the feasibility of an exact solution for scaffolding and present a first fixed-parameter tractable solution for assembly (Opera). We also describe a graph contraction procedure that allows the solution to scale to large scaffolding problems and demonstrate this by scaffolding several large real and synthetic datasets. In comparisons with existing scaffolders, Opera simultaneously produced longer and more accurate scaffolds demonstrating the utility of an exact approach. Opera also incorporates an exact quadratic programming formulation to precisely compute gap sizes." @default.
- W1972254009 created "2016-06-24" @default.
- W1972254009 creator A5007542519 @default.
- W1972254009 creator A5012563463 @default.
- W1972254009 creator A5062774997 @default.
- W1972254009 date "2011-01-01" @default.
- W1972254009 modified "2023-09-30" @default.
- W1972254009 title "Opera: Reconstructing Optimal Genomic Scaffolds with High-Throughput Paired-End Sequences" @default.
- W1972254009 cites W1527507758 @default.
- W1972254009 cites W1635391495 @default.
- W1972254009 cites W1841715584 @default.
- W1972254009 cites W1970995855 @default.
- W1972254009 cites W1982827785 @default.
- W1972254009 cites W1992950355 @default.
- W1972254009 cites W2039451540 @default.
- W1972254009 cites W2048818637 @default.
- W1972254009 cites W2083215220 @default.
- W1972254009 cites W2097529842 @default.
- W1972254009 cites W2099570444 @default.
- W1972254009 cites W2107282968 @default.
- W1972254009 cites W2121911035 @default.
- W1972254009 cites W2129873761 @default.
- W1972254009 cites W2131852975 @default.
- W1972254009 cites W2132012257 @default.
- W1972254009 cites W2132341951 @default.
- W1972254009 cites W2145186656 @default.
- W1972254009 cites W2152465654 @default.
- W1972254009 cites W2152831346 @default.
- W1972254009 cites W2159307101 @default.
- W1972254009 cites W2161668137 @default.
- W1972254009 cites W2170525352 @default.
- W1972254009 cites W2171531867 @default.
- W1972254009 doi "https://doi.org/10.1007/978-3-642-20036-6_40" @default.
- W1972254009 hasPublicationYear "2011" @default.
- W1972254009 type Work @default.
- W1972254009 sameAs 1972254009 @default.
- W1972254009 citedByCount "11" @default.
- W1972254009 countsByYear W19722540092012 @default.
- W1972254009 countsByYear W19722540092014 @default.
- W1972254009 countsByYear W19722540092017 @default.
- W1972254009 countsByYear W19722540092018 @default.
- W1972254009 countsByYear W19722540092019 @default.
- W1972254009 crossrefType "book-chapter" @default.
- W1972254009 hasAuthorship W1972254009A5007542519 @default.
- W1972254009 hasAuthorship W1972254009A5012563463 @default.
- W1972254009 hasAuthorship W1972254009A5062774997 @default.
- W1972254009 hasConcept C111919701 @default.
- W1972254009 hasConcept C142362112 @default.
- W1972254009 hasConcept C157764524 @default.
- W1972254009 hasConcept C41008148 @default.
- W1972254009 hasConcept C52119013 @default.
- W1972254009 hasConcept C530479602 @default.
- W1972254009 hasConcept C555944384 @default.
- W1972254009 hasConceptScore W1972254009C111919701 @default.
- W1972254009 hasConceptScore W1972254009C142362112 @default.
- W1972254009 hasConceptScore W1972254009C157764524 @default.
- W1972254009 hasConceptScore W1972254009C41008148 @default.
- W1972254009 hasConceptScore W1972254009C52119013 @default.
- W1972254009 hasConceptScore W1972254009C530479602 @default.
- W1972254009 hasConceptScore W1972254009C555944384 @default.
- W1972254009 hasLocation W19722540091 @default.
- W1972254009 hasOpenAccess W1972254009 @default.
- W1972254009 hasPrimaryLocation W19722540091 @default.
- W1972254009 hasRelatedWork W1002902646 @default.
- W1972254009 hasRelatedWork W2017976553 @default.
- W1972254009 hasRelatedWork W2041649478 @default.
- W1972254009 hasRelatedWork W2041947271 @default.
- W1972254009 hasRelatedWork W2381241007 @default.
- W1972254009 hasRelatedWork W2526884355 @default.
- W1972254009 hasRelatedWork W2621281690 @default.
- W1972254009 hasRelatedWork W2625512991 @default.
- W1972254009 hasRelatedWork W2950363298 @default.
- W1972254009 hasRelatedWork W2971048123 @default.
- W1972254009 isParatext "false" @default.
- W1972254009 isRetracted "false" @default.
- W1972254009 magId "1972254009" @default.
- W1972254009 workType "book-chapter" @default.