Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896836699> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2896836699 endingPage "111" @default.
- W2896836699 startingPage "91" @default.
- W2896836699 abstract "Abstract Minimum common string partition is an NP‐hard combinatorial optimization problem from the bioinformatics field. The current state‐of‐the‐art algorithm is a hybrid technique known as construct, merge, solve, and adapt (CMSA). This algorithm combines two main algorithmic components: generating solutions in a probabilistic way and solving reduced subinstances obtained from the tackled problem instances, if possible, to optimality. However, the CMSA algorithm was not intended for application to very large problem instances. Therefore, in this paper we present a technique that makes CMSA, and other available algorithms for this problem, applicable to problem instances that are about one order of magnitude larger than the largest problem instances considered so far. Moreover, a reduced variable neighborhood search (RVNS) for solving the tackled problem, based on integer programming, is introduced. The experimental results show that the modified CMSA algorithm is very strong for problem instances based on rather small alphabets. With growing alphabet size, it turns out that RVNS has a growing advantage over CMSA." @default.
- W2896836699 created "2018-10-26" @default.
- W2896836699 creator A5051233439 @default.
- W2896836699 date "2018-10-09" @default.
- W2896836699 modified "2023-10-14" @default.
- W2896836699 title "Minimum common string partition: on solving large-scale problem instances" @default.
- W2896836699 cites W1220480400 @default.
- W2896836699 cites W1567328788 @default.
- W2896836699 cites W17872856 @default.
- W2896836699 cites W1899797054 @default.
- W2896836699 cites W1982055477 @default.
- W2896836699 cites W2010334716 @default.
- W2896836699 cites W2056694549 @default.
- W2896836699 cites W2087845706 @default.
- W2896836699 cites W2095081037 @default.
- W2896836699 cites W2099956347 @default.
- W2896836699 cites W2284236737 @default.
- W2896836699 cites W2409271889 @default.
- W2896836699 cites W2518701514 @default.
- W2896836699 cites W2592992628 @default.
- W2896836699 cites W2594788739 @default.
- W2896836699 cites W2618599606 @default.
- W2896836699 cites W2796532911 @default.
- W2896836699 cites W2951142314 @default.
- W2896836699 cites W2963690181 @default.
- W2896836699 cites W4213009331 @default.
- W2896836699 cites W938539187 @default.
- W2896836699 doi "https://doi.org/10.1111/itor.12603" @default.
- W2896836699 hasPublicationYear "2018" @default.
- W2896836699 type Work @default.
- W2896836699 sameAs 2896836699 @default.
- W2896836699 citedByCount "3" @default.
- W2896836699 countsByYear W28968366992021 @default.
- W2896836699 countsByYear W28968366992022 @default.
- W2896836699 crossrefType "journal-article" @default.
- W2896836699 hasAuthorship W2896836699A5051233439 @default.
- W2896836699 hasBestOaLocation W28968366991 @default.
- W2896836699 hasConcept C11413529 @default.
- W2896836699 hasConcept C114614502 @default.
- W2896836699 hasConcept C126255220 @default.
- W2896836699 hasConcept C137836250 @default.
- W2896836699 hasConcept C154945302 @default.
- W2896836699 hasConcept C157486923 @default.
- W2896836699 hasConcept C197129107 @default.
- W2896836699 hasConcept C23123220 @default.
- W2896836699 hasConcept C33923547 @default.
- W2896836699 hasConcept C37914503 @default.
- W2896836699 hasConcept C41008148 @default.
- W2896836699 hasConcept C42812 @default.
- W2896836699 hasConcept C49937458 @default.
- W2896836699 hasConcept C52692508 @default.
- W2896836699 hasConcept C56086750 @default.
- W2896836699 hasConceptScore W2896836699C11413529 @default.
- W2896836699 hasConceptScore W2896836699C114614502 @default.
- W2896836699 hasConceptScore W2896836699C126255220 @default.
- W2896836699 hasConceptScore W2896836699C137836250 @default.
- W2896836699 hasConceptScore W2896836699C154945302 @default.
- W2896836699 hasConceptScore W2896836699C157486923 @default.
- W2896836699 hasConceptScore W2896836699C197129107 @default.
- W2896836699 hasConceptScore W2896836699C23123220 @default.
- W2896836699 hasConceptScore W2896836699C33923547 @default.
- W2896836699 hasConceptScore W2896836699C37914503 @default.
- W2896836699 hasConceptScore W2896836699C41008148 @default.
- W2896836699 hasConceptScore W2896836699C42812 @default.
- W2896836699 hasConceptScore W2896836699C49937458 @default.
- W2896836699 hasConceptScore W2896836699C52692508 @default.
- W2896836699 hasConceptScore W2896836699C56086750 @default.
- W2896836699 hasIssue "1" @default.
- W2896836699 hasLocation W28968366991 @default.
- W2896836699 hasLocation W28968366992 @default.
- W2896836699 hasOpenAccess W2896836699 @default.
- W2896836699 hasPrimaryLocation W28968366991 @default.
- W2896836699 hasRelatedWork W1599059104 @default.
- W2896836699 hasRelatedWork W2354081742 @default.
- W2896836699 hasRelatedWork W2382112581 @default.
- W2896836699 hasRelatedWork W2389591058 @default.
- W2896836699 hasRelatedWork W3089156289 @default.
- W2896836699 hasRelatedWork W3124036233 @default.
- W2896836699 hasRelatedWork W4210979444 @default.
- W2896836699 hasRelatedWork W4234886518 @default.
- W2896836699 hasRelatedWork W4306408105 @default.
- W2896836699 hasRelatedWork W2780981577 @default.
- W2896836699 hasVolume "27" @default.
- W2896836699 isParatext "false" @default.
- W2896836699 isRetracted "false" @default.
- W2896836699 magId "2896836699" @default.
- W2896836699 workType "article" @default.