scientific article
From MaRDI portal
Publication:3912031
zbMath0462.68038MaRDI QIDQ3912031
Nachum Dershowitz, Shmuel Zaks
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
sortingpattern-matchingalgorithms for threaded binary treesaverage height of a stackstatistical results
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30)
Related Items
Termination of rewriting ⋮ Ordered trees and non-crossing partitions ⋮ A bijection on ordered trees and its consequences ⋮ Patterns in trees ⋮ The expected additive weight of trees ⋮ The cycle lemma and some applications ⋮ A simple proof of a formula of Dershowitz and Zaks ⋮ Dyck path enumeration