FRINK Linked Data Fragments server

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

• W2111619805 abstract "In this paper we consider the enumeration of binary trees avoiding non-contiguous binary tree patterns. We begin by computing closed formulas for the number of trees avoiding a single binary tree pattern with 4 or fewer leaves and compare these results to analogous work for contiguous tree patterns. Next, we give an explicit generating function that counts binary trees avoiding a single non-contiguous tree pattern according to number of leaves and show that there is exactly one Wilf class of k-leaf tree patterns for any positive integer k. In addition, we give a bijection between between certain sets of pattern-avoiding trees and sets of pattern-avoiding permutations. Finally, we enumerate binary trees that simultaneously avoid more than one tree pattern." @default.
• W2111619805 created "2016-06-24" @default.
• W2111619805 creator A5006867034 @default.
• W2111619805 creator A5020274172 @default.
• W2111619805 creator A5039932236 @default.
• W2111619805 creator A5071108281 @default.
• W2111619805 date "2012-08-23" @default.
• W2111619805 modified "2023-10-16" @default.
• W2111619805 title "Non-Contiguous Pattern Avoidance in Binary Trees" @default.
• W2111619805 cites W1587603465 @default.
• W2111619805 cites W1980065683 @default.
• W2111619805 cites W2024815321 @default.
• W2111619805 cites W2051725919 @default.
• W2111619805 cites W2062984219 @default.
• W2111619805 cites W2080441570 @default.
• W2111619805 cites W2081508431 @default.
• W2111619805 cites W2340365916 @default.
• W2111619805 cites W2340541605 @default.
• W2111619805 cites W2752853835 @default.
• W2111619805 cites W2801399037 @default.
• W2111619805 cites W2914659449 @default.
• W2111619805 cites W2963550206 @default.
• W2111619805 cites W1787315721 @default.
• W2111619805 doi "https://doi.org/10.37236/2099" @default.
• W2111619805 hasPublicationYear "2012" @default.
• W2111619805 type Work @default.
• W2111619805 sameAs 2111619805 @default.
• W2111619805 citedByCount "18" @default.
• W2111619805 countsByYear W21116198052012 @default.
• W2111619805 countsByYear W21116198052013 @default.
• W2111619805 countsByYear W21116198052014 @default.
• W2111619805 countsByYear W21116198052015 @default.
• W2111619805 countsByYear W21116198052016 @default.
• W2111619805 countsByYear W21116198052017 @default.
• W2111619805 countsByYear W21116198052019 @default.
• W2111619805 countsByYear W21116198052022 @default.
• W2111619805 crossrefType "journal-article" @default.
• W2111619805 hasAuthorship W2111619805A5006867034 @default.
• W2111619805 hasAuthorship W2111619805A5020274172 @default.
• W2111619805 hasAuthorship W2111619805A5039932236 @default.
• W2111619805 hasAuthorship W2111619805A5071108281 @default.
• W2111619805 hasBestOaLocation W21116198051 @default.
• W2111619805 hasConcept C100560664 @default.
• W2111619805 hasConcept C113174947 @default.
• W2111619805 hasConcept C114614502 @default.
• W2111619805 hasConcept C11829167 @default.
• W2111619805 hasConcept C135593954 @default.
• W2111619805 hasConcept C136519935 @default.
• W2111619805 hasConcept C154945302 @default.
• W2111619805 hasConcept C156340839 @default.
• W2111619805 hasConcept C163797641 @default.
• W2111619805 hasConcept C166055160 @default.
• W2111619805 hasConcept C197855036 @default.
• W2111619805 hasConcept C199360897 @default.
• W2111619805 hasConcept C204911207 @default.
• W2111619805 hasConcept C24424167 @default.
• W2111619805 hasConcept C27628562 @default.
• W2111619805 hasConcept C2777212361 @default.
• W2111619805 hasConcept C33923547 @default.
• W2111619805 hasConcept C41008148 @default.
• W2111619805 hasConcept C48372109 @default.
• W2111619805 hasConcept C57900377 @default.
• W2111619805 hasConcept C84927040 @default.
• W2111619805 hasConcept C91154448 @default.
• W2111619805 hasConcept C94375191 @default.
• W2111619805 hasConcept C97137487 @default.
• W2111619805 hasConceptScore W2111619805C100560664 @default.
• W2111619805 hasConceptScore W2111619805C113174947 @default.
• W2111619805 hasConceptScore W2111619805C114614502 @default.
• W2111619805 hasConceptScore W2111619805C11829167 @default.
• W2111619805 hasConceptScore W2111619805C135593954 @default.
• W2111619805 hasConceptScore W2111619805C136519935 @default.
• W2111619805 hasConceptScore W2111619805C154945302 @default.
• W2111619805 hasConceptScore W2111619805C156340839 @default.
• W2111619805 hasConceptScore W2111619805C163797641 @default.
• W2111619805 hasConceptScore W2111619805C166055160 @default.
• W2111619805 hasConceptScore W2111619805C197855036 @default.
• W2111619805 hasConceptScore W2111619805C199360897 @default.
• W2111619805 hasConceptScore W2111619805C204911207 @default.
• W2111619805 hasConceptScore W2111619805C24424167 @default.
• W2111619805 hasConceptScore W2111619805C27628562 @default.
• W2111619805 hasConceptScore W2111619805C2777212361 @default.
• W2111619805 hasConceptScore W2111619805C33923547 @default.
• W2111619805 hasConceptScore W2111619805C41008148 @default.
• W2111619805 hasConceptScore W2111619805C48372109 @default.
• W2111619805 hasConceptScore W2111619805C57900377 @default.
• W2111619805 hasConceptScore W2111619805C84927040 @default.
• W2111619805 hasConceptScore W2111619805C91154448 @default.
• W2111619805 hasConceptScore W2111619805C94375191 @default.
• W2111619805 hasConceptScore W2111619805C97137487 @default.
• W2111619805 hasIssue "3" @default.
• W2111619805 hasLocation W21116198051 @default.
• W2111619805 hasLocation W21116198052 @default.
• W2111619805 hasLocation W21116198053 @default.
• W2111619805 hasLocation W21116198054 @default.
• W2111619805 hasLocation W21116198055 @default.
• W2111619805 hasOpenAccess W2111619805 @default.
• W2111619805 hasPrimaryLocation W21116198051 @default.
• W2111619805 hasRelatedWork W1604562084 @default.
• W2111619805 hasRelatedWork W2022598760 @default.

• next