Preprocessing complexity for some graph problems parameterized by structural parameters.
Manuel LafondWeidong LuoPublished in: LAGOS (2023)
Keyphrases
- preprocessing
- decision problems
- computational issues
- data sets
- learning algorithm
- solving problems
- computational complexity
- computational cost
- parameter settings
- maximum likelihood
- tractable cases
- directed acyclic graph
- graph theory
- directed graph
- sensitivity analysis
- worst case
- feature extraction
- social networks
- neural network