most citedFast generation of random connected graphs with prescribed degrees

20 citations

researchers with a paper here
collaborating institutions
Showing math.COShow all

1 paper · 1 filter

math.CO2005

Edit Distance between Unlabeled Ordered Trees

Anne Micheli, Dominique Rossin

There exists a bijection between one stack sortable permutations --permutations which avoid the pattern 231-- and planar trees. We define an edit distance between permutations whic…