OpenAlex | Embedding Small Digraphs and Permutations in Binary Trees and Split Trees

Embedding Small Digraphs and Permutations in Binary Trees and Split Trees

Work

Year: 2020

Type: article

Abstract: We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises som... more

Source: Algorithmica

Authors Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman

Institutions University of Otago, Uppsala University, Stockholm University, Masaryk University

Cites: 16

Cited by: 3

Related to: 10

FWCI: 0.395

Citation percentile (by year/subfield): 47.22

Topic: Data Management and Algorithms

Subfield: Signal Processing

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

APC paid (est): $2,890

Funder Knut och Alice Wallenbergs Stiftelse