Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024083574> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2024083574 endingPage "248" @default.
- W2024083574 startingPage "238" @default.
- W2024083574 abstract "The Closest String Problem (CSP) is the problem of finding a string whose Hamming distance from the members of a given set of strings of the same length is minimal. It has applications, among others, in bioinformatics and in coding theory. Several approximation and (meta)heuristic algorithms have been proposed for the problem to achieve 'good' but not necessarily optimal solutions within a reasonable time. In this paper, a new algorithm for the problem is proposed, based on a Greedy Randomized Adaptive Search Procedure (GRASP) and a novel probabilistic heuristic function. The algorithm is compared with three recently proposed algorithms for CSP, outperforming all of them by achieving solutions of higher quality within a few seconds in most of the experimental cases." @default.
- W2024083574 created "2016-06-24" @default.
- W2024083574 creator A5040870755 @default.
- W2024083574 creator A5064058443 @default.
- W2024083574 date "2012-02-01" @default.
- W2024083574 modified "2023-09-26" @default.
- W2024083574 title "A GRASP algorithm for the Closest String Problem using a probability-based heuristic" @default.
- W2024083574 cites W1796373563 @default.
- W2024083574 cites W1840899162 @default.
- W2024083574 cites W1854934245 @default.
- W2024083574 cites W1964541472 @default.
- W2024083574 cites W1965524011 @default.
- W2024083574 cites W1967029759 @default.
- W2024083574 cites W1979149941 @default.
- W2024083574 cites W1986798565 @default.
- W2024083574 cites W1997376849 @default.
- W2024083574 cites W2028438572 @default.
- W2024083574 cites W2047386086 @default.
- W2024083574 cites W2067419406 @default.
- W2024083574 cites W2077595184 @default.
- W2024083574 cites W2083491745 @default.
- W2024083574 cites W2085239230 @default.
- W2024083574 cites W2115393313 @default.
- W2024083574 cites W2118573797 @default.
- W2024083574 cites W2130795500 @default.
- W2024083574 cites W2144355282 @default.
- W2024083574 cites W2997776631 @default.
- W2024083574 cites W4232124244 @default.
- W2024083574 doi "https://doi.org/10.1016/j.cor.2011.02.025" @default.
- W2024083574 hasPublicationYear "2012" @default.
- W2024083574 type Work @default.
- W2024083574 sameAs 2024083574 @default.
- W2024083574 citedByCount "5" @default.
- W2024083574 countsByYear W20240835742013 @default.
- W2024083574 countsByYear W20240835742017 @default.
- W2024083574 countsByYear W20240835742023 @default.
- W2024083574 crossrefType "journal-article" @default.
- W2024083574 hasAuthorship W2024083574A5040870755 @default.
- W2024083574 hasAuthorship W2024083574A5064058443 @default.
- W2024083574 hasConcept C11413529 @default.
- W2024083574 hasConcept C126255220 @default.
- W2024083574 hasConcept C154945302 @default.
- W2024083574 hasConcept C157486923 @default.
- W2024083574 hasConcept C171268870 @default.
- W2024083574 hasConcept C173801870 @default.
- W2024083574 hasConcept C199360897 @default.
- W2024083574 hasConcept C33923547 @default.
- W2024083574 hasConcept C37914503 @default.
- W2024083574 hasConcept C41008148 @default.
- W2024083574 hasConceptScore W2024083574C11413529 @default.
- W2024083574 hasConceptScore W2024083574C126255220 @default.
- W2024083574 hasConceptScore W2024083574C154945302 @default.
- W2024083574 hasConceptScore W2024083574C157486923 @default.
- W2024083574 hasConceptScore W2024083574C171268870 @default.
- W2024083574 hasConceptScore W2024083574C173801870 @default.
- W2024083574 hasConceptScore W2024083574C199360897 @default.
- W2024083574 hasConceptScore W2024083574C33923547 @default.
- W2024083574 hasConceptScore W2024083574C37914503 @default.
- W2024083574 hasConceptScore W2024083574C41008148 @default.
- W2024083574 hasIssue "2" @default.
- W2024083574 hasLocation W20240835741 @default.
- W2024083574 hasOpenAccess W2024083574 @default.
- W2024083574 hasPrimaryLocation W20240835741 @default.
- W2024083574 hasRelatedWork W1969495992 @default.
- W2024083574 hasRelatedWork W2043066056 @default.
- W2024083574 hasRelatedWork W2054689594 @default.
- W2024083574 hasRelatedWork W2089811144 @default.
- W2024083574 hasRelatedWork W2160313266 @default.
- W2024083574 hasRelatedWork W2236369119 @default.
- W2024083574 hasRelatedWork W2248318915 @default.
- W2024083574 hasRelatedWork W2347988202 @default.
- W2024083574 hasRelatedWork W2962785075 @default.
- W2024083574 hasRelatedWork W4206619538 @default.
- W2024083574 hasVolume "39" @default.
- W2024083574 isParatext "false" @default.
- W2024083574 isRetracted "false" @default.
- W2024083574 magId "2024083574" @default.
- W2024083574 workType "article" @default.