Matches in SemOpenAlex for { <https://semopenalex.org/work/W172944714> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W172944714 abstract "The largest common subtree problem is to find a bijective mapping between subsets of nodes of two input rooted trees of maximum cardinality or weight that preserves labels and ancestry relationship. This problem is known to be NP-hard for unordered trees. In this paper, we consider a restricted unordered case in which the maximum outdegree of a common subtree is bounded by a constant D. We present an O(nD) time algorithm where n is the maximum size of two input trees, which improves a previous O(n2D) time algorithm. We also prove that this restricted problem is W[1]-hard for parameter D." @default.
- W172944714 created "2016-06-24" @default.
- W172944714 creator A5016330265 @default.
- W172944714 creator A5039842680 @default.
- W172944714 creator A5041203895 @default.
- W172944714 creator A5087434029 @default.
- W172944714 date "2013-01-01" @default.
- W172944714 modified "2023-09-28" @default.
- W172944714 title "On the Complexity of Finding a Largest Common Subtree of Bounded Degree" @default.
- W172944714 cites W1559144499 @default.
- W172944714 cites W1972684296 @default.
- W172944714 cites W1975009259 @default.
- W172944714 cites W2011975945 @default.
- W172944714 cites W2030893619 @default.
- W172944714 cites W2035363410 @default.
- W172944714 cites W2057294899 @default.
- W172944714 cites W2062691914 @default.
- W172944714 cites W2064168756 @default.
- W172944714 cites W2090070826 @default.
- W172944714 cites W2094034674 @default.
- W172944714 cites W2121600160 @default.
- W172944714 cites W2146138435 @default.
- W172944714 cites W2171643895 @default.
- W172944714 cites W2287267492 @default.
- W172944714 cites W35439848 @default.
- W172944714 cites W4212877087 @default.
- W172944714 doi "https://doi.org/10.1007/978-3-642-40164-0_4" @default.
- W172944714 hasPublicationYear "2013" @default.
- W172944714 type Work @default.
- W172944714 sameAs 172944714 @default.
- W172944714 citedByCount "3" @default.
- W172944714 countsByYear W1729447142014 @default.
- W172944714 countsByYear W1729447142016 @default.
- W172944714 crossrefType "book-chapter" @default.
- W172944714 hasAuthorship W172944714A5016330265 @default.
- W172944714 hasAuthorship W172944714A5039842680 @default.
- W172944714 hasAuthorship W172944714A5041203895 @default.
- W172944714 hasAuthorship W172944714A5087434029 @default.
- W172944714 hasBestOaLocation W1729447142 @default.
- W172944714 hasConcept C114614502 @default.
- W172944714 hasConcept C118615104 @default.
- W172944714 hasConcept C121332964 @default.
- W172944714 hasConcept C124101348 @default.
- W172944714 hasConcept C134306372 @default.
- W172944714 hasConcept C199360897 @default.
- W172944714 hasConcept C24424167 @default.
- W172944714 hasConcept C24890656 @default.
- W172944714 hasConcept C2775997480 @default.
- W172944714 hasConcept C2777027219 @default.
- W172944714 hasConcept C311688 @default.
- W172944714 hasConcept C33923547 @default.
- W172944714 hasConcept C34388435 @default.
- W172944714 hasConcept C41008148 @default.
- W172944714 hasConcept C87117476 @default.
- W172944714 hasConceptScore W172944714C114614502 @default.
- W172944714 hasConceptScore W172944714C118615104 @default.
- W172944714 hasConceptScore W172944714C121332964 @default.
- W172944714 hasConceptScore W172944714C124101348 @default.
- W172944714 hasConceptScore W172944714C134306372 @default.
- W172944714 hasConceptScore W172944714C199360897 @default.
- W172944714 hasConceptScore W172944714C24424167 @default.
- W172944714 hasConceptScore W172944714C24890656 @default.
- W172944714 hasConceptScore W172944714C2775997480 @default.
- W172944714 hasConceptScore W172944714C2777027219 @default.
- W172944714 hasConceptScore W172944714C311688 @default.
- W172944714 hasConceptScore W172944714C33923547 @default.
- W172944714 hasConceptScore W172944714C34388435 @default.
- W172944714 hasConceptScore W172944714C41008148 @default.
- W172944714 hasConceptScore W172944714C87117476 @default.
- W172944714 hasLocation W1729447141 @default.
- W172944714 hasLocation W1729447142 @default.
- W172944714 hasOpenAccess W172944714 @default.
- W172944714 hasPrimaryLocation W1729447141 @default.
- W172944714 hasRelatedWork W1501033600 @default.
- W172944714 hasRelatedWork W1521279262 @default.
- W172944714 hasRelatedWork W1972836911 @default.
- W172944714 hasRelatedWork W1978139332 @default.
- W172944714 hasRelatedWork W2021615901 @default.
- W172944714 hasRelatedWork W2047715328 @default.
- W172944714 hasRelatedWork W2072851563 @default.
- W172944714 hasRelatedWork W2076999762 @default.
- W172944714 hasRelatedWork W2104783359 @default.
- W172944714 hasRelatedWork W2122899550 @default.
- W172944714 hasRelatedWork W2132586819 @default.
- W172944714 hasRelatedWork W2146138435 @default.
- W172944714 hasRelatedWork W2245349680 @default.
- W172944714 hasRelatedWork W2272295695 @default.
- W172944714 hasRelatedWork W2512959305 @default.
- W172944714 hasRelatedWork W2627034902 @default.
- W172944714 hasRelatedWork W2773008139 @default.
- W172944714 hasRelatedWork W2911970906 @default.
- W172944714 hasRelatedWork W2962906985 @default.
- W172944714 hasRelatedWork W2099319080 @default.
- W172944714 isParatext "false" @default.
- W172944714 isRetracted "false" @default.
- W172944714 magId "172944714" @default.
- W172944714 workType "book-chapter" @default.