Efficient algorithms for measuring the funnel-likeness of DAGs (Q5915704)
From MaRDI portal
scientific article; zbMATH DE number 7161781
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient algorithms for measuring the funnel-likeness of DAGs |
scientific article; zbMATH DE number 7161781 |
Statements
Efficient algorithms for measuring the funnel-likeness of DAGs (English)
0 references
17 August 2018
0 references
3 February 2020
0 references
directed graphs
0 references
acyclic digraph
0 references
NP-hard problems
0 references
approximation hardness
0 references
fixed-parameter tractability
0 references
approximation algorithms
0 references
graph parameters
0 references
experiments
0 references
