Matches in SemOpenAlex for { <https://semopenalex.org/work/W2184313932> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2184313932 abstract "After extending classical results on simple varieties of trees to trees counted by their number of leaves, we describe a filtration of the set of permutations based on their strong interval trees. For each subclass we provide asymptotic formulas for number of trees (by leaves), average number of nodes of fixed arity, average subtree size sum, and average number of internal nodes. The filtration is motivated by genome comparison of related species. Nous commençons par étendre les résultats classiques sur les variétés simples d'arbres aux arbres comptés selon leur nombre de feuilles, puis nous décrivons une filtration de l'ensemble des permutations qui repose sur leurs arbres des intervalles communs. Pour toute sous-classe, nous donnons des formules asymptotiques pour le nombre d'arbres (comptés selon les feuilles), le nombre moyen de nœuds d'arité fixée, la moyenne de la somme des tailles des sous-arbres, et le nombre moyen de nœuds internes. Cette filtration est motivée par des problématiques de comparaison de génomes." @default.
- W2184313932 created "2016-06-24" @default.
- W2184313932 creator A5042055476 @default.
- W2184313932 creator A5066133989 @default.
- W2184313932 creator A5082875903 @default.
- W2184313932 date "2013-01-01" @default.
- W2184313932 modified "2023-10-18" @default.
- W2184313932 title "Some simple varieties of trees arising in permutation analysis" @default.
- W2184313932 cites W1517036688 @default.
- W2184313932 cites W1599508793 @default.
- W2184313932 cites W1981803420 @default.
- W2184313932 cites W2024491681 @default.
- W2184313932 cites W2057808121 @default.
- W2184313932 cites W2068896404 @default.
- W2184313932 cites W2096916804 @default.
- W2184313932 cites W2340541605 @default.
- W2184313932 cites W2963497663 @default.
- W2184313932 doi "https://doi.org/10.46298/dmtcs.2346" @default.
- W2184313932 hasPublicationYear "2013" @default.
- W2184313932 type Work @default.
- W2184313932 sameAs 2184313932 @default.
- W2184313932 citedByCount "1" @default.
- W2184313932 countsByYear W21843139322016 @default.
- W2184313932 crossrefType "journal-article" @default.
- W2184313932 hasAuthorship W2184313932A5042055476 @default.
- W2184313932 hasAuthorship W2184313932A5066133989 @default.
- W2184313932 hasAuthorship W2184313932A5082875903 @default.
- W2184313932 hasBestOaLocation W21843139321 @default.
- W2184313932 hasConcept C110546421 @default.
- W2184313932 hasConcept C114614502 @default.
- W2184313932 hasConcept C121332964 @default.
- W2184313932 hasConcept C21308566 @default.
- W2184313932 hasConcept C24890656 @default.
- W2184313932 hasConcept C33923547 @default.
- W2184313932 hasConceptScore W2184313932C110546421 @default.
- W2184313932 hasConceptScore W2184313932C114614502 @default.
- W2184313932 hasConceptScore W2184313932C121332964 @default.
- W2184313932 hasConceptScore W2184313932C21308566 @default.
- W2184313932 hasConceptScore W2184313932C24890656 @default.
- W2184313932 hasConceptScore W2184313932C33923547 @default.
- W2184313932 hasFunder F4320334593 @default.
- W2184313932 hasIssue "Proceedings" @default.
- W2184313932 hasLocation W21843139321 @default.
- W2184313932 hasLocation W21843139322 @default.
- W2184313932 hasLocation W21843139323 @default.
- W2184313932 hasOpenAccess W2184313932 @default.
- W2184313932 hasPrimaryLocation W21843139321 @default.
- W2184313932 hasRelatedWork W1932416373 @default.
- W2184313932 hasRelatedWork W1978042415 @default.
- W2184313932 hasRelatedWork W2017331178 @default.
- W2184313932 hasRelatedWork W2140971199 @default.
- W2184313932 hasRelatedWork W2254257826 @default.
- W2184313932 hasRelatedWork W2952233593 @default.
- W2184313932 hasRelatedWork W2962676956 @default.
- W2184313932 hasRelatedWork W2976797620 @default.
- W2184313932 hasRelatedWork W3086542228 @default.
- W2184313932 hasRelatedWork W4298188499 @default.
- W2184313932 hasVolume "DMTCS Proceedings vol. AS,..." @default.
- W2184313932 isParatext "false" @default.
- W2184313932 isRetracted "false" @default.
- W2184313932 magId "2184313932" @default.
- W2184313932 workType "article" @default.