Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.
Jona DirksEnna GerhardMario GroblerAmer E. MouawadSebastian SiebertzPublished in: SOFSEM (2024)
Keyphrases
- data reduction
- vertex set
- data compression
- weighted graph
- undirected graph
- random graphs
- knowledge discovery
- data analysis
- classification rules
- preprocessing
- classification accuracy
- model selection
- singular value decomposition
- data mining
- rough set theory
- directed graph
- high dimensionality
- graph theoretic
- feature selection
- dimensionality reduction
- data quality
- compression ratio
- random walk
- graph theory
- graph structure
- np hard
- spanning tree
- computational complexity
- feature extraction