Efficient Algorithms for Measuring the Funnel-likeness of DAGs

Marcelo Garlet Millani, Hendrik Molter, Rolf Niedermeier +1

Funnels are a new natural subclass of DAGs. Intuitively, a DAG is a funnel if every source-sink path can be uniquely identified by one of its arcs. Funnels are an analog to trees f…