Data reduction for directed feedback vertex set on graphs without long induced cycles.
Jona DirksEnna GerhardMario GroblerAmer E. MouawadSebastian SiebertzPublished in: CoRR (2023)
Keyphrases
- data reduction
- vertex set
- undirected graph
- data compression
- weighted graph
- random graphs
- knowledge discovery
- feature selection
- data mining
- preprocessing
- model selection
- data analysis
- classification rules
- classification accuracy
- rough set theory
- singular value decomposition
- data quality
- dimensionality reduction
- clustering algorithm
- feature extraction
- approximation algorithms
- high dimensionality
- directed graph
- connected components
- complex networks
- spanning tree
- binary images
- input image
- data sets