All Questions
Tagged with binary-tree combinatorial-optimization
1 question
0
votes
1
answer
45
views
Maximize this score function on a directed tree
Let $\mathbb N_0^\ast$ be the set of all finite words/sequences over $\mathbb N_0$ and $\varepsilon$ the empty word. For a word $a=(a_1,\ldots,a_n)$ we define $\operatorname{len}a:=n$, $\Sigma a:=\...