FRINK Linked Data Fragments server

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

• W1884149265 abstract "In this paper, we compute the first linear kernel for the complementary problem of Maximal Strip Recovery (CMSR) -- a well-known NP-complete problem in computational genomics. Let k be the parameter which represents the size of the solution. The core of the technique is to first obtain a tight 18k bound on the parameterized solution search space, which is done through a mixed global rules and local rules, and via an inverse amortized analysis. Then we apply additional data-reduction rules to obtain a tight 84k kernel for the problem. Combined with the known algorithm using bounded degree search, we obtain the best FPT algorithm for CMSR to this date, running in O(2.36kk2+n2) time." @default.
• W1884149265 created "2016-06-24" @default.
• W1884149265 creator A5064019071 @default.
• W1884149265 creator A5070925973 @default.
• W1884149265 date "2012-01-01" @default.
• W1884149265 modified "2023-09-26" @default.
• W1884149265 title "A Linear Kernel for the Complementary Maximal Strip Recovery Problem" @default.
• W1884149265 cites W1485855914 @default.
• W1884149265 cites W1490767057 @default.
• W1884149265 cites W1517036688 @default.
• W1884149265 cites W1531772464 @default.
• W1884149265 cites W2017648319 @default.
• W1884149265 cites W2036265926 @default.
• W1884149265 cites W2045149392 @default.
• W1884149265 cites W2058258808 @default.
• W1884149265 cites W2062427087 @default.
• W1884149265 cites W2075485134 @default.
• W1884149265 cites W2083748805 @default.
• W1884149265 cites W2131478979 @default.
• W1884149265 cites W2134492257 @default.
• W1884149265 cites W2169262928 @default.
• W1884149265 cites W2178400436 @default.
• W1884149265 cites W2294802772 @default.
• W1884149265 cites W2401610261 @default.
• W1884149265 cites W2798164773 @default.
• W1884149265 cites W3123386506 @default.
• W1884149265 cites W4292230561 @default.
• W1884149265 doi "https://doi.org/10.1007/978-3-642-31265-6_28" @default.
• W1884149265 hasPublicationYear "2012" @default.
• W1884149265 type Work @default.
• W1884149265 sameAs 1884149265 @default.
• W1884149265 citedByCount "1" @default.
• W1884149265 countsByYear W18841492652013 @default.
• W1884149265 crossrefType "book-chapter" @default.
• W1884149265 hasAuthorship W1884149265A5064019071 @default.
• W1884149265 hasAuthorship W1884149265A5070925973 @default.
• W1884149265 hasConcept C111335779 @default.
• W1884149265 hasConcept C11413529 @default.
• W1884149265 hasConcept C114614502 @default.
• W1884149265 hasConcept C121332964 @default.
• W1884149265 hasConcept C122280245 @default.
• W1884149265 hasConcept C12267149 @default.
• W1884149265 hasConcept C126255220 @default.
• W1884149265 hasConcept C134306372 @default.
• W1884149265 hasConcept C142417499 @default.
• W1884149265 hasConcept C154945302 @default.
• W1884149265 hasConcept C162319229 @default.
• W1884149265 hasConcept C165464430 @default.
• W1884149265 hasConcept C199360897 @default.
• W1884149265 hasConcept C207225210 @default.
• W1884149265 hasConcept C207467116 @default.
• W1884149265 hasConcept C24890656 @default.
• W1884149265 hasConcept C2524010 @default.
• W1884149265 hasConcept C2775997480 @default.
• W1884149265 hasConcept C33923547 @default.
• W1884149265 hasConcept C34388435 @default.
• W1884149265 hasConcept C41008148 @default.
• W1884149265 hasConcept C74193536 @default.
• W1884149265 hasConceptScore W1884149265C111335779 @default.
• W1884149265 hasConceptScore W1884149265C11413529 @default.
• W1884149265 hasConceptScore W1884149265C114614502 @default.
• W1884149265 hasConceptScore W1884149265C121332964 @default.
• W1884149265 hasConceptScore W1884149265C122280245 @default.
• W1884149265 hasConceptScore W1884149265C12267149 @default.
• W1884149265 hasConceptScore W1884149265C126255220 @default.
• W1884149265 hasConceptScore W1884149265C134306372 @default.
• W1884149265 hasConceptScore W1884149265C142417499 @default.
• W1884149265 hasConceptScore W1884149265C154945302 @default.
• W1884149265 hasConceptScore W1884149265C162319229 @default.
• W1884149265 hasConceptScore W1884149265C165464430 @default.
• W1884149265 hasConceptScore W1884149265C199360897 @default.
• W1884149265 hasConceptScore W1884149265C207225210 @default.
• W1884149265 hasConceptScore W1884149265C207467116 @default.
• W1884149265 hasConceptScore W1884149265C24890656 @default.
• W1884149265 hasConceptScore W1884149265C2524010 @default.
• W1884149265 hasConceptScore W1884149265C2775997480 @default.
• W1884149265 hasConceptScore W1884149265C33923547 @default.
• W1884149265 hasConceptScore W1884149265C34388435 @default.
• W1884149265 hasConceptScore W1884149265C41008148 @default.
• W1884149265 hasConceptScore W1884149265C74193536 @default.
• W1884149265 hasLocation W18841492651 @default.
• W1884149265 hasOpenAccess W1884149265 @default.
• W1884149265 hasPrimaryLocation W18841492651 @default.
• W1884149265 hasRelatedWork W1517594962 @default.
• W1884149265 hasRelatedWork W1547048975 @default.
• W1884149265 hasRelatedWork W1971391161 @default.
• W1884149265 hasRelatedWork W1991419900 @default.
• W1884149265 hasRelatedWork W2011191524 @default.
• W1884149265 hasRelatedWork W2011694001 @default.
• W1884149265 hasRelatedWork W2026369499 @default.
• W1884149265 hasRelatedWork W2034597127 @default.
• W1884149265 hasRelatedWork W2037515864 @default.
• W1884149265 hasRelatedWork W2075604124 @default.
• W1884149265 hasRelatedWork W2101087512 @default.
• W1884149265 hasRelatedWork W2140082703 @default.
• W1884149265 hasRelatedWork W2370832947 @default.
• W1884149265 hasRelatedWork W2371135234 @default.
• W1884149265 hasRelatedWork W2550398909 @default.
• W1884149265 hasRelatedWork W2553813446 @default.
• W1884149265 hasRelatedWork W268361717 @default.

• next