Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038839107> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2038839107 endingPage "8" @default.
- W2038839107 startingPage "1" @default.
- W2038839107 abstract "We consider the enumeration of binary trees containing noncontiguous binary tree patterns. First, we show that any two <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M1><mml:mrow><mml:mi>ℓ</mml:mi></mml:mrow></mml:math>-leaf binary trees are contained in the set of all <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M2><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:math>-leaf trees the same number of times. We give a functional equation for the multivariate generating function for number of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M3><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:math>-leaf trees containing a specified number of copies of any path tree, and we analyze tree patterns with at most 4 leaves. The paper concludes with implications for pattern containment in permutations." @default.
- W2038839107 created "2016-06-24" @default.
- W2038839107 creator A5006867034 @default.
- W2038839107 creator A5045401907 @default.
- W2038839107 creator A5050054765 @default.
- W2038839107 creator A5072447525 @default.
- W2038839107 date "2014-03-24" @default.
- W2038839107 modified "2023-09-27" @default.
- W2038839107 title "Noncontiguous Pattern Containment in Binary Trees" @default.
- W2038839107 cites W1587603465 @default.
- W2038839107 cites W186403072 @default.
- W2038839107 cites W1980065683 @default.
- W2038839107 cites W2024815321 @default.
- W2038839107 cites W2051725919 @default.
- W2038839107 cites W2080441570 @default.
- W2038839107 cites W2081508431 @default.
- W2038839107 doi "https://doi.org/10.1155/2014/316535" @default.
- W2038839107 hasPublicationYear "2014" @default.
- W2038839107 type Work @default.
- W2038839107 sameAs 2038839107 @default.
- W2038839107 citedByCount "0" @default.
- W2038839107 crossrefType "journal-article" @default.
- W2038839107 hasAuthorship W2038839107A5006867034 @default.
- W2038839107 hasAuthorship W2038839107A5045401907 @default.
- W2038839107 hasAuthorship W2038839107A5050054765 @default.
- W2038839107 hasAuthorship W2038839107A5072447525 @default.
- W2038839107 hasBestOaLocation W20388391071 @default.
- W2038839107 hasConcept C113174947 @default.
- W2038839107 hasConcept C11413529 @default.
- W2038839107 hasConcept C114614502 @default.
- W2038839107 hasConcept C156340839 @default.
- W2038839107 hasConcept C197855036 @default.
- W2038839107 hasConcept C199360897 @default.
- W2038839107 hasConcept C2777735758 @default.
- W2038839107 hasConcept C33923547 @default.
- W2038839107 hasConcept C41008148 @default.
- W2038839107 hasConcept C48372109 @default.
- W2038839107 hasConcept C94375191 @default.
- W2038839107 hasConceptScore W2038839107C113174947 @default.
- W2038839107 hasConceptScore W2038839107C11413529 @default.
- W2038839107 hasConceptScore W2038839107C114614502 @default.
- W2038839107 hasConceptScore W2038839107C156340839 @default.
- W2038839107 hasConceptScore W2038839107C197855036 @default.
- W2038839107 hasConceptScore W2038839107C199360897 @default.
- W2038839107 hasConceptScore W2038839107C2777735758 @default.
- W2038839107 hasConceptScore W2038839107C33923547 @default.
- W2038839107 hasConceptScore W2038839107C41008148 @default.
- W2038839107 hasConceptScore W2038839107C48372109 @default.
- W2038839107 hasConceptScore W2038839107C94375191 @default.
- W2038839107 hasFunder F4320306076 @default.
- W2038839107 hasLocation W20388391071 @default.
- W2038839107 hasOpenAccess W2038839107 @default.
- W2038839107 hasPrimaryLocation W20388391071 @default.
- W2038839107 hasRelatedWork W2038839107 @default.
- W2038839107 hasRelatedWork W2115439754 @default.
- W2038839107 hasRelatedWork W2254257826 @default.
- W2038839107 hasRelatedWork W2371680642 @default.
- W2038839107 hasRelatedWork W2558105755 @default.
- W2038839107 hasRelatedWork W2782899930 @default.
- W2038839107 hasRelatedWork W2900158650 @default.
- W2038839107 hasRelatedWork W2951678044 @default.
- W2038839107 hasRelatedWork W2963826714 @default.
- W2038839107 hasRelatedWork W4300450359 @default.
- W2038839107 hasVolume "2014" @default.
- W2038839107 isParatext "false" @default.
- W2038839107 isRetracted "false" @default.
- W2038839107 magId "2038839107" @default.
- W2038839107 workType "article" @default.