Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999738520> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2999738520 endingPage "518" @default.
- W2999738520 startingPage "505" @default.
- W2999738520 abstract "In this article, we address the problem of genome linearization from the perspective of Polynomial Local Search, a complexity class related to finding local optima. We prove that the linearization problem, with a neighborhood structure, the neighbor slide, is PLS-complete. On the positive side, we develop two exact methods, one using tree decompositions with an efficient dynamic programming, the other using an integer linear programming. Finally, we compare them on real instances." @default.
- W2999738520 created "2020-01-23" @default.
- W2999738520 creator A5001451722 @default.
- W2999738520 creator A5030931327 @default.
- W2999738520 creator A5062572546 @default.
- W2999738520 creator A5083561554 @default.
- W2999738520 date "2020-01-01" @default.
- W2999738520 modified "2023-09-25" @default.
- W2999738520 title "Linearizing Genomes: Exact Methods and Local Search" @default.
- W2999738520 cites W1849542996 @default.
- W2999738520 cites W1999851725 @default.
- W2999738520 cites W2015212944 @default.
- W2999738520 cites W2031178115 @default.
- W2999738520 cites W2062459871 @default.
- W2999738520 cites W2062681025 @default.
- W2999738520 cites W2103981148 @default.
- W2999738520 cites W2111775962 @default.
- W2999738520 cites W2617661790 @default.
- W2999738520 cites W2770367565 @default.
- W2999738520 cites W2788483986 @default.
- W2999738520 cites W2898126715 @default.
- W2999738520 cites W2946975263 @default.
- W2999738520 cites W4213368513 @default.
- W2999738520 cites W570339359 @default.
- W2999738520 doi "https://doi.org/10.1007/978-3-030-38919-2_41" @default.
- W2999738520 hasPublicationYear "2020" @default.
- W2999738520 type Work @default.
- W2999738520 sameAs 2999738520 @default.
- W2999738520 citedByCount "0" @default.
- W2999738520 crossrefType "book-chapter" @default.
- W2999738520 hasAuthorship W2999738520A5001451722 @default.
- W2999738520 hasAuthorship W2999738520A5030931327 @default.
- W2999738520 hasAuthorship W2999738520A5062572546 @default.
- W2999738520 hasAuthorship W2999738520A5083561554 @default.
- W2999738520 hasBestOaLocation W29997385202 @default.
- W2999738520 hasConcept C11210021 @default.
- W2999738520 hasConcept C113174947 @default.
- W2999738520 hasConcept C11413529 @default.
- W2999738520 hasConcept C114614502 @default.
- W2999738520 hasConcept C121332964 @default.
- W2999738520 hasConcept C126255220 @default.
- W2999738520 hasConcept C12713177 @default.
- W2999738520 hasConcept C135320971 @default.
- W2999738520 hasConcept C141934464 @default.
- W2999738520 hasConcept C154945302 @default.
- W2999738520 hasConcept C158622935 @default.
- W2999738520 hasConcept C2777212361 @default.
- W2999738520 hasConcept C311688 @default.
- W2999738520 hasConcept C33923547 @default.
- W2999738520 hasConcept C37404715 @default.
- W2999738520 hasConcept C41008148 @default.
- W2999738520 hasConcept C41045048 @default.
- W2999738520 hasConcept C56086750 @default.
- W2999738520 hasConcept C62520636 @default.
- W2999738520 hasConcept C80444323 @default.
- W2999738520 hasConceptScore W2999738520C11210021 @default.
- W2999738520 hasConceptScore W2999738520C113174947 @default.
- W2999738520 hasConceptScore W2999738520C11413529 @default.
- W2999738520 hasConceptScore W2999738520C114614502 @default.
- W2999738520 hasConceptScore W2999738520C121332964 @default.
- W2999738520 hasConceptScore W2999738520C126255220 @default.
- W2999738520 hasConceptScore W2999738520C12713177 @default.
- W2999738520 hasConceptScore W2999738520C135320971 @default.
- W2999738520 hasConceptScore W2999738520C141934464 @default.
- W2999738520 hasConceptScore W2999738520C154945302 @default.
- W2999738520 hasConceptScore W2999738520C158622935 @default.
- W2999738520 hasConceptScore W2999738520C2777212361 @default.
- W2999738520 hasConceptScore W2999738520C311688 @default.
- W2999738520 hasConceptScore W2999738520C33923547 @default.
- W2999738520 hasConceptScore W2999738520C37404715 @default.
- W2999738520 hasConceptScore W2999738520C41008148 @default.
- W2999738520 hasConceptScore W2999738520C41045048 @default.
- W2999738520 hasConceptScore W2999738520C56086750 @default.
- W2999738520 hasConceptScore W2999738520C62520636 @default.
- W2999738520 hasConceptScore W2999738520C80444323 @default.
- W2999738520 hasLocation W29997385201 @default.
- W2999738520 hasLocation W29997385202 @default.
- W2999738520 hasLocation W29997385203 @default.
- W2999738520 hasLocation W29997385204 @default.
- W2999738520 hasLocation W29997385205 @default.
- W2999738520 hasLocation W29997385206 @default.
- W2999738520 hasOpenAccess W2999738520 @default.
- W2999738520 hasPrimaryLocation W29997385201 @default.
- W2999738520 hasRelatedWork W1963612570 @default.
- W2999738520 hasRelatedWork W1978509623 @default.
- W2999738520 hasRelatedWork W2006544921 @default.
- W2999738520 hasRelatedWork W2015682010 @default.
- W2999738520 hasRelatedWork W2056494578 @default.
- W2999738520 hasRelatedWork W2087610654 @default.
- W2999738520 hasRelatedWork W2356660070 @default.
- W2999738520 hasRelatedWork W2507095449 @default.
- W2999738520 hasRelatedWork W2592241158 @default.
- W2999738520 hasRelatedWork W4220947302 @default.
- W2999738520 isParatext "false" @default.
- W2999738520 isRetracted "false" @default.
- W2999738520 magId "2999738520" @default.
- W2999738520 workType "book-chapter" @default.