FRINK Linked Data Fragments server

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

• W2912710002 endingPage "449" @default.
• W2912710002 startingPage "438" @default.
• W2912710002 abstract "The Longest Common Subsequence (LCS) is a well studied problem, having a wide range of implementations. Its motivation is in comparing strings. It has long been of interest to devise a similar measure for comparing higher dimensional objects, and more complex structures. In this paper we study the Longest Common Substructure of two matrices and show that this problem is NP-hard. We also study the Longest Common Subforest problem for multiple trees including a constrained version, as well. We show NP-hardness for k>2 unordered trees in the constrained LCS. We also give polynomial time algorithms for ordered trees and prove a lower bound for any decomposition strategy for k trees." @default.
• W2912710002 created "2019-02-21" @default.
• W2912710002 creator A5041881415 @default.
• W2912710002 creator A5046568528 @default.
• W2912710002 creator A5048790288 @default.
• W2912710002 creator A5074156188 @default.
• W2912710002 creator A5080380227 @default.
• W2912710002 date "2008-12-01" @default.
• W2912710002 modified "2023-10-16" @default.
• W2912710002 title "Generalized LCS" @default.
• W2912710002 cites W1498560516 @default.
• W2912710002 cites W1514963869 @default.
• W2912710002 cites W1581844353 @default.
• W2912710002 cites W1605903931 @default.
• W2912710002 cites W1672688818 @default.
• W2912710002 cites W1828441759 @default.
• W2912710002 cites W1963749031 @default.
• W2912710002 cites W1969357318 @default.
• W2912710002 cites W1970026646 @default.
• W2912710002 cites W1976373002 @default.
• W2912710002 cites W1978478796 @default.
• W2912710002 cites W1984548556 @default.
• W2912710002 cites W2011999472 @default.
• W2912710002 cites W2034974600 @default.
• W2912710002 cites W2046953300 @default.
• W2912710002 cites W2056708848 @default.
• W2912710002 cites W2072851563 @default.
• W2912710002 cites W2084403744 @default.
• W2912710002 cites W2094034674 @default.
• W2912710002 cites W2104783359 @default.
• W2912710002 doi "https://doi.org/10.1016/j.tcs.2008.08.037" @default.
• W2912710002 hasPublicationYear "2008" @default.
• W2912710002 type Work @default.
• W2912710002 sameAs 2912710002 @default.
• W2912710002 citedByCount "13" @default.
• W2912710002 countsByYear W29127100022013 @default.
• W2912710002 countsByYear W29127100022014 @default.
• W2912710002 countsByYear W29127100022016 @default.
• W2912710002 countsByYear W29127100022017 @default.
• W2912710002 countsByYear W29127100022018 @default.
• W2912710002 countsByYear W29127100022019 @default.
• W2912710002 countsByYear W29127100022020 @default.
• W2912710002 countsByYear W29127100022023 @default.
• W2912710002 crossrefType "journal-article" @default.
• W2912710002 hasAuthorship W2912710002A5041881415 @default.
• W2912710002 hasAuthorship W2912710002A5046568528 @default.
• W2912710002 hasAuthorship W2912710002A5048790288 @default.
• W2912710002 hasAuthorship W2912710002A5074156188 @default.
• W2912710002 hasAuthorship W2912710002A5080380227 @default.
• W2912710002 hasConcept C114614502 @default.
• W2912710002 hasConcept C118615104 @default.
• W2912710002 hasConcept C120098539 @default.
• W2912710002 hasConcept C127413603 @default.
• W2912710002 hasConcept C134306372 @default.
• W2912710002 hasConcept C137877099 @default.
• W2912710002 hasConcept C159985019 @default.
• W2912710002 hasConcept C170006305 @default.
• W2912710002 hasConcept C192562407 @default.
• W2912710002 hasConcept C204323151 @default.
• W2912710002 hasConcept C311688 @default.
• W2912710002 hasConcept C33923547 @default.
• W2912710002 hasConcept C34388435 @default.
• W2912710002 hasConcept C66938386 @default.
• W2912710002 hasConcept C77553402 @default.
• W2912710002 hasConcept C99679407 @default.
• W2912710002 hasConceptScore W2912710002C114614502 @default.
• W2912710002 hasConceptScore W2912710002C118615104 @default.
• W2912710002 hasConceptScore W2912710002C120098539 @default.
• W2912710002 hasConceptScore W2912710002C127413603 @default.
• W2912710002 hasConceptScore W2912710002C134306372 @default.
• W2912710002 hasConceptScore W2912710002C137877099 @default.
• W2912710002 hasConceptScore W2912710002C159985019 @default.
• W2912710002 hasConceptScore W2912710002C170006305 @default.
• W2912710002 hasConceptScore W2912710002C192562407 @default.
• W2912710002 hasConceptScore W2912710002C204323151 @default.
• W2912710002 hasConceptScore W2912710002C311688 @default.
• W2912710002 hasConceptScore W2912710002C33923547 @default.
• W2912710002 hasConceptScore W2912710002C34388435 @default.
• W2912710002 hasConceptScore W2912710002C66938386 @default.
• W2912710002 hasConceptScore W2912710002C77553402 @default.
• W2912710002 hasConceptScore W2912710002C99679407 @default.
• W2912710002 hasIssue "3" @default.
• W2912710002 hasLocation W29127100021 @default.
• W2912710002 hasOpenAccess W2912710002 @default.
• W2912710002 hasPrimaryLocation W29127100021 @default.
• W2912710002 hasRelatedWork W1540010783 @default.
• W2912710002 hasRelatedWork W2152064395 @default.
• W2912710002 hasRelatedWork W25732909 @default.
• W2912710002 hasRelatedWork W2890007239 @default.
• W2912710002 hasRelatedWork W3013933387 @default.
• W2912710002 hasRelatedWork W3022573534 @default.
• W2912710002 hasRelatedWork W3083981518 @default.
• W2912710002 hasRelatedWork W4225868058 @default.
• W2912710002 hasRelatedWork W4289596129 @default.
• W2912710002 hasRelatedWork W3094761360 @default.
• W2912710002 hasVolume "409" @default.
• W2912710002 isParatext "false" @default.
• W2912710002 isRetracted "false" @default.

• next