Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133171041> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2133171041 endingPage "41" @default.
- W2133171041 startingPage "30" @default.
- W2133171041 abstract "We address the problem of whether the brute-force procedure for the local improvement step in a local search algorithm can substantially be improved when applied to classical NP-hard string problems. We examine four of the more prominent problems in this domain: Closest String, Longest Common Subsequence, Shortest Common Supersequence, and Shortest Common Superstring. Herein, we consider arguably the most fundamental string distance measure, namely the Hamming distance, which has been applied in practical local search implementations for string problems. Our results indicate that for all four problems, the brute-force algorithm cannot be considerably improved." @default.
- W2133171041 created "2016-06-24" @default.
- W2133171041 creator A5038603194 @default.
- W2133171041 creator A5052950579 @default.
- W2133171041 creator A5087168202 @default.
- W2133171041 date "2014-03-01" @default.
- W2133171041 modified "2023-10-12" @default.
- W2133171041 title "Local search for string problems: Brute-force is essentially optimal" @default.
- W2133171041 cites W1498366603 @default.
- W2133171041 cites W1979149941 @default.
- W2133171041 cites W2008809414 @default.
- W2133171041 cites W2009147258 @default.
- W2133171041 cites W2017619848 @default.
- W2133171041 cites W2037963188 @default.
- W2133171041 cites W2072008504 @default.
- W2133171041 cites W2083491745 @default.
- W2133171041 cites W2103981148 @default.
- W2133171041 cites W2138481196 @default.
- W2133171041 doi "https://doi.org/10.1016/j.tcs.2013.05.006" @default.
- W2133171041 hasPublicationYear "2014" @default.
- W2133171041 type Work @default.
- W2133171041 sameAs 2133171041 @default.
- W2133171041 citedByCount "8" @default.
- W2133171041 countsByYear W21331710412014 @default.
- W2133171041 countsByYear W21331710412016 @default.
- W2133171041 countsByYear W21331710412018 @default.
- W2133171041 countsByYear W21331710412020 @default.
- W2133171041 countsByYear W21331710412021 @default.
- W2133171041 countsByYear W21331710412022 @default.
- W2133171041 crossrefType "journal-article" @default.
- W2133171041 hasAuthorship W2133171041A5038603194 @default.
- W2133171041 hasAuthorship W2133171041A5052950579 @default.
- W2133171041 hasAuthorship W2133171041A5087168202 @default.
- W2133171041 hasBestOaLocation W21331710411 @default.
- W2133171041 hasConcept C11413529 @default.
- W2133171041 hasConcept C114614502 @default.
- W2133171041 hasConcept C144237770 @default.
- W2133171041 hasConcept C157486923 @default.
- W2133171041 hasConcept C2986801135 @default.
- W2133171041 hasConcept C33923547 @default.
- W2133171041 hasConcept C37914503 @default.
- W2133171041 hasConcept C38652104 @default.
- W2133171041 hasConcept C41008148 @default.
- W2133171041 hasConceptScore W2133171041C11413529 @default.
- W2133171041 hasConceptScore W2133171041C114614502 @default.
- W2133171041 hasConceptScore W2133171041C144237770 @default.
- W2133171041 hasConceptScore W2133171041C157486923 @default.
- W2133171041 hasConceptScore W2133171041C2986801135 @default.
- W2133171041 hasConceptScore W2133171041C33923547 @default.
- W2133171041 hasConceptScore W2133171041C37914503 @default.
- W2133171041 hasConceptScore W2133171041C38652104 @default.
- W2133171041 hasConceptScore W2133171041C41008148 @default.
- W2133171041 hasLocation W21331710411 @default.
- W2133171041 hasLocation W21331710412 @default.
- W2133171041 hasLocation W21331710413 @default.
- W2133171041 hasLocation W21331710414 @default.
- W2133171041 hasOpenAccess W2133171041 @default.
- W2133171041 hasPrimaryLocation W21331710411 @default.
- W2133171041 hasRelatedWork W2051487156 @default.
- W2133171041 hasRelatedWork W2052122378 @default.
- W2133171041 hasRelatedWork W2053286651 @default.
- W2133171041 hasRelatedWork W2073681303 @default.
- W2133171041 hasRelatedWork W2317200988 @default.
- W2133171041 hasRelatedWork W2544423928 @default.
- W2133171041 hasRelatedWork W2980963558 @default.
- W2133171041 hasRelatedWork W2181413294 @default.
- W2133171041 hasRelatedWork W2181743346 @default.
- W2133171041 hasRelatedWork W2187401768 @default.
- W2133171041 hasVolume "525" @default.
- W2133171041 isParatext "false" @default.
- W2133171041 isRetracted "false" @default.
- W2133171041 magId "2133171041" @default.
- W2133171041 workType "article" @default.