[PDF][PDF] On the Minimum Number of Plus Operators in Expressions of Series-Parallel Graphs and in Read-Once Functions
M Korenblit, VE Levit - 2014 - nms.kcl.ac.uk
We consider a labeled two-terminal directed acyclic graph in which each edge has a unique
label. Each path between the source and the sink (a spanning path) in a graph can be …
label. Each path between the source and the sink (a spanning path) in a graph can be …