Publication:3077256
From MaRDI portal
zbMath1224.05003MaRDI QIDQ3077256
Dominique Rossin, Mathilde Bouvel
Publication date: 22 February 2011
05C05: Trees
05A05: Permutations, words, matrices
68R10: Graph theory (including graph drawing) in computer science
90C39: Dynamic programming
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
A fast algorithm for permutation pattern matching based on alternating runs, A survey of the algorithmic aspects of modular decomposition, An algorithm computing combinatorial specifications of permutation classes, Constructing separable Arnold snakes of Morse polynomials, Unknotted cycles, Random assignments on sequentially dichotomous domains