The Decision Problem for Undirected Graphs with Reachability and Acyclicity.
Domenico CantoneAndrea De DomenicoPietro MaugeriPublished in: CiE (2024)
Keyphrases
- decision problems
- undirected graph
- approximation algorithms
- influence diagrams
- directed acyclic graph
- directed graph
- np hard
- transitive closure
- decision model
- computational complexity
- utility function
- complex networks
- connected components
- data exchange
- optimal policy
- state space
- minimum cost
- spanning tree
- graph structure
- query answering
- disjoint paths
- decision processes
- vertex set
- special case
- bayesian decision problems
- worst case