Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908037683> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2908037683 abstract "The longest common palindromic subsequence (LCPS) problem requires to find a longest palindromic string that appears as subsequence in each string from a given set of input strings. The algorithms that can be found in the related literature are specific for LCPS problems with only two input strings. In contrast, in this work we consider the general case with an arbitrary number of input strings, which is NP-hard. To solve this problem we propose a fast greedy heuristic, a beam search, and an exact A(^*) algorithm. Moreover, A(^*) is extended by a simple diving mechanism as well as a combination with beam search in order to find good quality solutions already early in the search process. The most important findings that result from the experimental evaluation include that (1) A(^*) is able to efficiently find proven optimal solutions for smaller problem instances, (2) the anytime behavior of A(^*) can be significantly improved by incorporating diving or beam search, and (3) beam search is best from a purely heuristic perspective." @default.
- W2908037683 created "2019-01-11" @default.
- W2908037683 creator A5004560662 @default.
- W2908037683 creator A5030647388 @default.
- W2908037683 creator A5051233439 @default.
- W2908037683 date "2018-12-31" @default.
- W2908037683 modified "2023-09-26" @default.
- W2908037683 title "Exact and Heuristic Approaches for the Longest Common Palindromic Subsequence Problem" @default.
- W2908037683 cites W1498512229 @default.
- W2908037683 cites W1694082738 @default.
- W2908037683 cites W1969483458 @default.
- W2908037683 cites W2008288996 @default.
- W2908037683 cites W2012010763 @default.
- W2908037683 cites W2015159527 @default.
- W2908037683 cites W2040176884 @default.
- W2908037683 cites W2071241868 @default.
- W2908037683 cites W2071418719 @default.
- W2908037683 cites W2084652256 @default.
- W2908037683 cites W2085629546 @default.
- W2908037683 cites W2090009381 @default.
- W2908037683 cites W2109227373 @default.
- W2908037683 cites W2150843905 @default.
- W2908037683 cites W2519148559 @default.
- W2908037683 cites W2564828573 @default.
- W2908037683 cites W4240088475 @default.
- W2908037683 cites W938539187 @default.
- W2908037683 doi "https://doi.org/10.1007/978-3-030-05348-2_18" @default.
- W2908037683 hasPublicationYear "2018" @default.
- W2908037683 type Work @default.
- W2908037683 sameAs 2908037683 @default.
- W2908037683 citedByCount "0" @default.
- W2908037683 crossrefType "book-chapter" @default.
- W2908037683 hasAuthorship W2908037683A5004560662 @default.
- W2908037683 hasAuthorship W2908037683A5030647388 @default.
- W2908037683 hasAuthorship W2908037683A5051233439 @default.
- W2908037683 hasConcept C111472728 @default.
- W2908037683 hasConcept C11413529 @default.
- W2908037683 hasConcept C120098539 @default.
- W2908037683 hasConcept C125583679 @default.
- W2908037683 hasConcept C126255220 @default.
- W2908037683 hasConcept C134306372 @default.
- W2908037683 hasConcept C137877099 @default.
- W2908037683 hasConcept C138885662 @default.
- W2908037683 hasConcept C154945302 @default.
- W2908037683 hasConcept C157486923 @default.
- W2908037683 hasConcept C170006305 @default.
- W2908037683 hasConcept C173801870 @default.
- W2908037683 hasConcept C177264268 @default.
- W2908037683 hasConcept C19889080 @default.
- W2908037683 hasConcept C199360897 @default.
- W2908037683 hasConcept C2780586882 @default.
- W2908037683 hasConcept C33923547 @default.
- W2908037683 hasConcept C34388435 @default.
- W2908037683 hasConcept C37914503 @default.
- W2908037683 hasConcept C41008148 @default.
- W2908037683 hasConcept C51823790 @default.
- W2908037683 hasConceptScore W2908037683C111472728 @default.
- W2908037683 hasConceptScore W2908037683C11413529 @default.
- W2908037683 hasConceptScore W2908037683C120098539 @default.
- W2908037683 hasConceptScore W2908037683C125583679 @default.
- W2908037683 hasConceptScore W2908037683C126255220 @default.
- W2908037683 hasConceptScore W2908037683C134306372 @default.
- W2908037683 hasConceptScore W2908037683C137877099 @default.
- W2908037683 hasConceptScore W2908037683C138885662 @default.
- W2908037683 hasConceptScore W2908037683C154945302 @default.
- W2908037683 hasConceptScore W2908037683C157486923 @default.
- W2908037683 hasConceptScore W2908037683C170006305 @default.
- W2908037683 hasConceptScore W2908037683C173801870 @default.
- W2908037683 hasConceptScore W2908037683C177264268 @default.
- W2908037683 hasConceptScore W2908037683C19889080 @default.
- W2908037683 hasConceptScore W2908037683C199360897 @default.
- W2908037683 hasConceptScore W2908037683C2780586882 @default.
- W2908037683 hasConceptScore W2908037683C33923547 @default.
- W2908037683 hasConceptScore W2908037683C34388435 @default.
- W2908037683 hasConceptScore W2908037683C37914503 @default.
- W2908037683 hasConceptScore W2908037683C41008148 @default.
- W2908037683 hasConceptScore W2908037683C51823790 @default.
- W2908037683 hasLocation W29080376831 @default.
- W2908037683 hasOpenAccess W2908037683 @default.
- W2908037683 hasPrimaryLocation W29080376831 @default.
- W2908037683 hasRelatedWork W1563735945 @default.
- W2908037683 hasRelatedWork W1973269778 @default.
- W2908037683 hasRelatedWork W1981915844 @default.
- W2908037683 hasRelatedWork W2071241868 @default.
- W2908037683 hasRelatedWork W2084652256 @default.
- W2908037683 hasRelatedWork W2908037683 @default.
- W2908037683 hasRelatedWork W2910484854 @default.
- W2908037683 hasRelatedWork W2997203625 @default.
- W2908037683 hasRelatedWork W3024685076 @default.
- W2908037683 hasRelatedWork W2189354292 @default.
- W2908037683 isParatext "false" @default.
- W2908037683 isRetracted "false" @default.
- W2908037683 magId "2908037683" @default.
- W2908037683 workType "book-chapter" @default.