FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951247684> ?p ?o ?g. }

• W2951247684 abstract "The 2-LCPS problem, first introduced by Chowdhury et al. [Fundam. Inform., 129(4):329-340, 2014], asks one to compute (the length of) a longest palindromic common subsequence between two given strings $A$ and $B$. We show that the 2-LCPS problem is at least as hard as the well-studied longest common subsequence problem for four strings (the 4-LCS problem). Then, we present a new algorithm which solves the 2-LCPS problem in $O(sigma M^2 + n)$ time, where $n$ denotes the length of $A$ and $B$, $M$ denotes the number of matching positions between $A$ and $B$, and $sigma$ denotes the number of distinct characters occurring in both $A$ and $B$. Our new algorithm is faster than Chowdhury et al.'s sparse algorithm when $sigma = o(log^2n loglog n)$." @default.
• W2951247684 created "2019-06-27" @default.
• W2951247684 creator A5012002493 @default.
• W2951247684 creator A5089335065 @default.
• W2951247684 date "2016-12-22" @default.
• W2951247684 modified "2023-10-16" @default.
• W2951247684 title "A hardness result and new algorithm for the longest common palindromic subsequence problem" @default.
• W2951247684 cites W1482862754 @default.
• W2951247684 cites W1548604551 @default.
• W2951247684 cites W1694082738 @default.
• W2951247684 cites W1754581094 @default.
• W2951247684 cites W1970026646 @default.
• W2951247684 cites W1974063126 @default.
• W2951247684 cites W2000026975 @default.
• W2951247684 cites W2003021193 @default.
• W2951247684 cites W2012010763 @default.
• W2951247684 cites W2022835995 @default.
• W2951247684 cites W2040176884 @default.
• W2951247684 cites W2042428691 @default.
• W2951247684 cites W2052437266 @default.
• W2951247684 cites W2068017610 @default.
• W2951247684 cites W2085086876 @default.
• W2951247684 cites W2141255597 @default.
• W2951247684 cites W2207058206 @default.
• W2951247684 doi "https://doi.org/10.48550/arxiv.1612.07475" @default.
• W2951247684 hasPublicationYear "2016" @default.
• W2951247684 type Work @default.
• W2951247684 sameAs 2951247684 @default.
• W2951247684 citedByCount "0" @default.
• W2951247684 crossrefType "posted-content" @default.
• W2951247684 hasAuthorship W2951247684A5012002493 @default.
• W2951247684 hasAuthorship W2951247684A5089335065 @default.
• W2951247684 hasBestOaLocation W29512476841 @default.
• W2951247684 hasConcept C104317684 @default.
• W2951247684 hasConcept C11413529 @default.
• W2951247684 hasConcept C114614502 @default.
• W2951247684 hasConcept C118615104 @default.
• W2951247684 hasConcept C120098539 @default.
• W2951247684 hasConcept C121332964 @default.
• W2951247684 hasConcept C134306372 @default.
• W2951247684 hasConcept C137877099 @default.
• W2951247684 hasConcept C170006305 @default.
• W2951247684 hasConcept C185592680 @default.
• W2951247684 hasConcept C2778049214 @default.
• W2951247684 hasConcept C2778112365 @default.
• W2951247684 hasConcept C33923547 @default.
• W2951247684 hasConcept C34388435 @default.
• W2951247684 hasConcept C44667518 @default.
• W2951247684 hasConcept C55493867 @default.
• W2951247684 hasConcept C62520636 @default.
• W2951247684 hasConcept C98108389 @default.
• W2951247684 hasConceptScore W2951247684C104317684 @default.
• W2951247684 hasConceptScore W2951247684C11413529 @default.
• W2951247684 hasConceptScore W2951247684C114614502 @default.
• W2951247684 hasConceptScore W2951247684C118615104 @default.
• W2951247684 hasConceptScore W2951247684C120098539 @default.
• W2951247684 hasConceptScore W2951247684C121332964 @default.
• W2951247684 hasConceptScore W2951247684C134306372 @default.
• W2951247684 hasConceptScore W2951247684C137877099 @default.
• W2951247684 hasConceptScore W2951247684C170006305 @default.
• W2951247684 hasConceptScore W2951247684C185592680 @default.
• W2951247684 hasConceptScore W2951247684C2778049214 @default.
• W2951247684 hasConceptScore W2951247684C2778112365 @default.
• W2951247684 hasConceptScore W2951247684C33923547 @default.
• W2951247684 hasConceptScore W2951247684C34388435 @default.
• W2951247684 hasConceptScore W2951247684C44667518 @default.
• W2951247684 hasConceptScore W2951247684C55493867 @default.
• W2951247684 hasConceptScore W2951247684C62520636 @default.
• W2951247684 hasConceptScore W2951247684C98108389 @default.
• W2951247684 hasLocation W29512476841 @default.
• W2951247684 hasOpenAccess W2951247684 @default.
• W2951247684 hasPrimaryLocation W29512476841 @default.
• W2951247684 hasRelatedWork W1694082738 @default.
• W2951247684 hasRelatedWork W2075403678 @default.
• W2951247684 hasRelatedWork W2375943101 @default.
• W2951247684 hasRelatedWork W2951247684 @default.
• W2951247684 hasRelatedWork W2952668172 @default.
• W2951247684 hasRelatedWork W3193688660 @default.
• W2951247684 hasRelatedWork W4225349735 @default.
• W2951247684 hasRelatedWork W4226412839 @default.
• W2951247684 hasRelatedWork W4298271877 @default.
• W2951247684 hasRelatedWork W4301400600 @default.
• W2951247684 isParatext "false" @default.
• W2951247684 isRetracted "false" @default.
• W2951247684 magId "2951247684" @default.
• W2951247684 workType "article" @default.