Minimal Increments
Given edge values
- Find minimal operations to compute sums
Efficient event counting [Ball]
- Spanning tree chords are necessary and sufficient
CFG has many spanning trees
- Weigh edges by execution frequency
- Max spanning tree instruments least traveled edges