Efficient Algorithms for Measuring the Funnel-likeness of DAGs

Marcelo Garlet Millani
Marcelo Garlet Millani

2987200610, pp. 1-30, 2020.

Cited by: 0|Views6
EI

Abstract:

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 for directed graphs that is more restrictive than DAGs but more expressive than in-/out-trees. Computational problems such as finding vertex-disjoint paths or tr...More

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments