Matches in SemOpenAlex for { <https://semopenalex.org/work/W593028270> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W593028270 abstract "Haplotype inference is an important and computationally challenging problem in genetics. A well-known approach to haplotype inference is pure parsimony (HIPP). Despite being based on a simple optimization criterion, HIPP is a computationally hard problem. Recent work has shown that approaches based on Boolean satisfiability namely pseudo-Boolean optimization (PBO), are very effective at tackling the HIPP problem. Extensive work on PBO-based HIPP approaches has been recently developed. Considering that the PBO problem, also known as 0-1 ILP problem, is a particular case of the integer linear programming (ILP) problem, generic ILP solvers can be considered. This paper compares the performance of PBO and ILP solvers on a variety of HIPP models. We conclude that specialized PBO solvers are more suitable than generic ILP solvers." @default.
- W593028270 created "2016-06-24" @default.
- W593028270 creator A5001327675 @default.
- W593028270 creator A5002246957 @default.
- W593028270 creator A5010741885 @default.
- W593028270 creator A5058622165 @default.
- W593028270 date "2008-05-01" @default.
- W593028270 modified "2023-09-23" @default.
- W593028270 title "Generic ILP vs Specialized 0-1 ILP for Haplotype Inference" @default.
- W593028270 cites W1528279629 @default.
- W593028270 cites W1537285640 @default.
- W593028270 cites W1574161662 @default.
- W593028270 cites W1875901059 @default.
- W593028270 cites W2095821893 @default.
- W593028270 cites W2103184499 @default.
- W593028270 cites W2109887043 @default.
- W593028270 cites W2110917138 @default.
- W593028270 cites W2116758077 @default.
- W593028270 cites W2164754295 @default.
- W593028270 cites W2170135702 @default.
- W593028270 hasPublicationYear "2008" @default.
- W593028270 type Work @default.
- W593028270 sameAs 593028270 @default.
- W593028270 citedByCount "0" @default.
- W593028270 crossrefType "journal-article" @default.
- W593028270 hasAuthorship W593028270A5001327675 @default.
- W593028270 hasAuthorship W593028270A5002246957 @default.
- W593028270 hasAuthorship W593028270A5010741885 @default.
- W593028270 hasAuthorship W593028270A5058622165 @default.
- W593028270 hasConcept C111472728 @default.
- W593028270 hasConcept C11413529 @default.
- W593028270 hasConcept C126255220 @default.
- W593028270 hasConcept C136197465 @default.
- W593028270 hasConcept C138885662 @default.
- W593028270 hasConcept C154945302 @default.
- W593028270 hasConcept C168773769 @default.
- W593028270 hasConcept C199360897 @default.
- W593028270 hasConcept C2776214188 @default.
- W593028270 hasConcept C2779382394 @default.
- W593028270 hasConcept C2780586882 @default.
- W593028270 hasConcept C33923547 @default.
- W593028270 hasConcept C41008148 @default.
- W593028270 hasConcept C41045048 @default.
- W593028270 hasConcept C56086750 @default.
- W593028270 hasConcept C6943359 @default.
- W593028270 hasConcept C80444323 @default.
- W593028270 hasConcept C97137487 @default.
- W593028270 hasConceptScore W593028270C111472728 @default.
- W593028270 hasConceptScore W593028270C11413529 @default.
- W593028270 hasConceptScore W593028270C126255220 @default.
- W593028270 hasConceptScore W593028270C136197465 @default.
- W593028270 hasConceptScore W593028270C138885662 @default.
- W593028270 hasConceptScore W593028270C154945302 @default.
- W593028270 hasConceptScore W593028270C168773769 @default.
- W593028270 hasConceptScore W593028270C199360897 @default.
- W593028270 hasConceptScore W593028270C2776214188 @default.
- W593028270 hasConceptScore W593028270C2779382394 @default.
- W593028270 hasConceptScore W593028270C2780586882 @default.
- W593028270 hasConceptScore W593028270C33923547 @default.
- W593028270 hasConceptScore W593028270C41008148 @default.
- W593028270 hasConceptScore W593028270C41045048 @default.
- W593028270 hasConceptScore W593028270C56086750 @default.
- W593028270 hasConceptScore W593028270C6943359 @default.
- W593028270 hasConceptScore W593028270C80444323 @default.
- W593028270 hasConceptScore W593028270C97137487 @default.
- W593028270 hasLocation W5930282701 @default.
- W593028270 hasOpenAccess W593028270 @default.
- W593028270 hasPrimaryLocation W5930282701 @default.
- W593028270 hasRelatedWork W116541839 @default.
- W593028270 hasRelatedWork W1807142225 @default.
- W593028270 hasRelatedWork W2087572620 @default.
- W593028270 hasRelatedWork W2095821893 @default.
- W593028270 hasRelatedWork W2103184499 @default.
- W593028270 hasRelatedWork W2168910274 @default.
- W593028270 hasRelatedWork W2183437836 @default.
- W593028270 hasRelatedWork W2397219751 @default.
- W593028270 hasRelatedWork W2587833204 @default.
- W593028270 hasRelatedWork W2750016571 @default.
- W593028270 hasRelatedWork W2787143095 @default.
- W593028270 hasRelatedWork W2903666872 @default.
- W593028270 hasRelatedWork W2924010893 @default.
- W593028270 hasRelatedWork W2953824880 @default.
- W593028270 hasRelatedWork W2994077026 @default.
- W593028270 hasRelatedWork W3013362614 @default.
- W593028270 hasRelatedWork W3081970017 @default.
- W593028270 hasRelatedWork W3184800508 @default.
- W593028270 hasRelatedWork W3209970637 @default.
- W593028270 hasRelatedWork W2013892603 @default.
- W593028270 isParatext "false" @default.
- W593028270 isRetracted "false" @default.
- W593028270 magId "593028270" @default.
- W593028270 workType "article" @default.