Matches in SemOpenAlex for { <https://semopenalex.org/work/W1913812110> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1913812110 abstract "Based on the classic bijective algorithm for trees due to Chen, we present a decomposition algorithm for noncrossing trees. This leads to a combinatorial interpretation of a formula on noncrossing trees of size $n$ with $k$ descents. We also derive the formula for noncrossing trees of size $n$ with $k$ descents and $i$ leaves, which is a refinement of the formula given by Flajolet and Noy. As an application of our algorithm, we answer a question proposed by Hough, which asks for a bijection between two classes of noncrossing trees with a given number of descents." @default.
- W1913812110 created "2016-06-24" @default.
- W1913812110 creator A5011840080 @default.
- W1913812110 creator A5087997130 @default.
- W1913812110 date "2014-01-12" @default.
- W1913812110 modified "2023-09-30" @default.
- W1913812110 title "A Decomposition Algorithm for Noncrossing Trees" @default.
- W1913812110 cites W2003074303 @default.
- W1913812110 cites W2024532720 @default.
- W1913812110 cites W2067442553 @default.
- W1913812110 cites W2086657489 @default.
- W1913812110 cites W2091197720 @default.
- W1913812110 cites W2139452826 @default.
- W1913812110 cites W2152141013 @default.
- W1913812110 cites W2914659449 @default.
- W1913812110 cites W2963979026 @default.
- W1913812110 cites W2992275163 @default.
- W1913812110 cites W2999787574 @default.
- W1913812110 cites W2999949528 @default.
- W1913812110 doi "https://doi.org/10.37236/3353" @default.
- W1913812110 hasPublicationYear "2014" @default.
- W1913812110 type Work @default.
- W1913812110 sameAs 1913812110 @default.
- W1913812110 citedByCount "1" @default.
- W1913812110 countsByYear W19138121102021 @default.
- W1913812110 crossrefType "journal-article" @default.
- W1913812110 hasAuthorship W1913812110A5011840080 @default.
- W1913812110 hasAuthorship W1913812110A5087997130 @default.
- W1913812110 hasBestOaLocation W19138121101 @default.
- W1913812110 hasConcept C11413529 @default.
- W1913812110 hasConcept C114614502 @default.
- W1913812110 hasConcept C124681953 @default.
- W1913812110 hasConcept C18903297 @default.
- W1913812110 hasConcept C199360897 @default.
- W1913812110 hasConcept C24424167 @default.
- W1913812110 hasConcept C33923547 @default.
- W1913812110 hasConcept C41008148 @default.
- W1913812110 hasConcept C527412718 @default.
- W1913812110 hasConcept C86803240 @default.
- W1913812110 hasConceptScore W1913812110C11413529 @default.
- W1913812110 hasConceptScore W1913812110C114614502 @default.
- W1913812110 hasConceptScore W1913812110C124681953 @default.
- W1913812110 hasConceptScore W1913812110C18903297 @default.
- W1913812110 hasConceptScore W1913812110C199360897 @default.
- W1913812110 hasConceptScore W1913812110C24424167 @default.
- W1913812110 hasConceptScore W1913812110C33923547 @default.
- W1913812110 hasConceptScore W1913812110C41008148 @default.
- W1913812110 hasConceptScore W1913812110C527412718 @default.
- W1913812110 hasConceptScore W1913812110C86803240 @default.
- W1913812110 hasIssue "1" @default.
- W1913812110 hasLocation W19138121101 @default.
- W1913812110 hasOpenAccess W1913812110 @default.
- W1913812110 hasPrimaryLocation W19138121101 @default.
- W1913812110 hasRelatedWork W1974527570 @default.
- W1913812110 hasRelatedWork W2030171229 @default.
- W1913812110 hasRelatedWork W2063982045 @default.
- W1913812110 hasRelatedWork W2154568177 @default.
- W1913812110 hasRelatedWork W2170592833 @default.
- W1913812110 hasRelatedWork W2583084574 @default.
- W1913812110 hasRelatedWork W2597883045 @default.
- W1913812110 hasRelatedWork W2950811884 @default.
- W1913812110 hasRelatedWork W2952699113 @default.
- W1913812110 hasRelatedWork W4299808048 @default.
- W1913812110 hasVolume "21" @default.
- W1913812110 isParatext "false" @default.
- W1913812110 isRetracted "false" @default.
- W1913812110 magId "1913812110" @default.
- W1913812110 workType "article" @default.