Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020681752> ?p ?o ?g. }
- W2020681752 endingPage "284" @default.
- W2020681752 startingPage "269" @default.
- W2020681752 abstract "Algorithmic methods based on the theory of fixed-parameter tractability are combined with powerful computational platforms to launch systematic attacks on combinatorial problems of significance. As a case study, optimal solutions to very large instances of the NP-hard vertex cover problem are computed. To accomplish this, an efficient sequential algorithm and various forms of parallel algorithms are devised, implemented, and compared. The importance of maintaining a balanced decomposition of the search space is shown to be critical to achieving scalability. Target problems need only be amenable to reduction and decomposition. Applications in high throughput computational biology are also discussed." @default.
- W2020681752 created "2016-06-24" @default.
- W2020681752 creator A5011863644 @default.
- W2020681752 creator A5044265180 @default.
- W2020681752 creator A5055365897 @default.
- W2020681752 creator A5090561191 @default.
- W2020681752 date "2006-04-18" @default.
- W2020681752 modified "2023-09-23" @default.
- W2020681752 title "Scalable Parallel Algorithms for FPT Problems" @default.
- W2020681752 cites W1510543252 @default.
- W2020681752 cites W1557842781 @default.
- W2020681752 cites W1570906644 @default.
- W2020681752 cites W1575350781 @default.
- W2020681752 cites W1836501071 @default.
- W2020681752 cites W1972845596 @default.
- W2020681752 cites W1973852671 @default.
- W2020681752 cites W1986447712 @default.
- W2020681752 cites W1990313671 @default.
- W2020681752 cites W2000611521 @default.
- W2020681752 cites W2007979101 @default.
- W2020681752 cites W2013415302 @default.
- W2020681752 cites W2026771935 @default.
- W2020681752 cites W2043344835 @default.
- W2020681752 cites W2089688060 @default.
- W2020681752 cites W2115056479 @default.
- W2020681752 cites W2145053811 @default.
- W2020681752 cites W2162133150 @default.
- W2020681752 cites W2913688336 @default.
- W2020681752 cites W49914270 @default.
- W2020681752 cites W62617392 @default.
- W2020681752 cites W75155422 @default.
- W2020681752 cites W171290689 @default.
- W2020681752 cites W2080553904 @default.
- W2020681752 doi "https://doi.org/10.1007/s00453-006-1214-1" @default.
- W2020681752 hasPublicationYear "2006" @default.
- W2020681752 type Work @default.
- W2020681752 sameAs 2020681752 @default.
- W2020681752 citedByCount "78" @default.
- W2020681752 countsByYear W20206817522012 @default.
- W2020681752 countsByYear W20206817522013 @default.
- W2020681752 countsByYear W20206817522014 @default.
- W2020681752 countsByYear W20206817522015 @default.
- W2020681752 countsByYear W20206817522016 @default.
- W2020681752 countsByYear W20206817522017 @default.
- W2020681752 countsByYear W20206817522018 @default.
- W2020681752 countsByYear W20206817522019 @default.
- W2020681752 countsByYear W20206817522020 @default.
- W2020681752 countsByYear W20206817522022 @default.
- W2020681752 countsByYear W20206817522023 @default.
- W2020681752 crossrefType "journal-article" @default.
- W2020681752 hasAuthorship W2020681752A5011863644 @default.
- W2020681752 hasAuthorship W2020681752A5044265180 @default.
- W2020681752 hasAuthorship W2020681752A5055365897 @default.
- W2020681752 hasAuthorship W2020681752A5090561191 @default.
- W2020681752 hasConcept C111335779 @default.
- W2020681752 hasConcept C11413529 @default.
- W2020681752 hasConcept C120373497 @default.
- W2020681752 hasConcept C124681953 @default.
- W2020681752 hasConcept C148764684 @default.
- W2020681752 hasConcept C173608175 @default.
- W2020681752 hasConcept C18903297 @default.
- W2020681752 hasConcept C2524010 @default.
- W2020681752 hasConcept C33923547 @default.
- W2020681752 hasConcept C40687702 @default.
- W2020681752 hasConcept C41008148 @default.
- W2020681752 hasConcept C48044578 @default.
- W2020681752 hasConcept C77088390 @default.
- W2020681752 hasConcept C80444323 @default.
- W2020681752 hasConcept C86803240 @default.
- W2020681752 hasConceptScore W2020681752C111335779 @default.
- W2020681752 hasConceptScore W2020681752C11413529 @default.
- W2020681752 hasConceptScore W2020681752C120373497 @default.
- W2020681752 hasConceptScore W2020681752C124681953 @default.
- W2020681752 hasConceptScore W2020681752C148764684 @default.
- W2020681752 hasConceptScore W2020681752C173608175 @default.
- W2020681752 hasConceptScore W2020681752C18903297 @default.
- W2020681752 hasConceptScore W2020681752C2524010 @default.
- W2020681752 hasConceptScore W2020681752C33923547 @default.
- W2020681752 hasConceptScore W2020681752C40687702 @default.
- W2020681752 hasConceptScore W2020681752C41008148 @default.
- W2020681752 hasConceptScore W2020681752C48044578 @default.
- W2020681752 hasConceptScore W2020681752C77088390 @default.
- W2020681752 hasConceptScore W2020681752C80444323 @default.
- W2020681752 hasConceptScore W2020681752C86803240 @default.
- W2020681752 hasIssue "3" @default.
- W2020681752 hasLocation W20206817521 @default.
- W2020681752 hasOpenAccess W2020681752 @default.
- W2020681752 hasPrimaryLocation W20206817521 @default.
- W2020681752 hasRelatedWork W1547595128 @default.
- W2020681752 hasRelatedWork W1572543472 @default.
- W2020681752 hasRelatedWork W1595151633 @default.
- W2020681752 hasRelatedWork W1970073092 @default.
- W2020681752 hasRelatedWork W1981772986 @default.
- W2020681752 hasRelatedWork W2000058275 @default.
- W2020681752 hasRelatedWork W2032980190 @default.
- W2020681752 hasRelatedWork W2370911386 @default.
- W2020681752 hasRelatedWork W2470589840 @default.
- W2020681752 hasRelatedWork W2503642292 @default.