Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments.
Tomohiro KoanaViatcheslav KorenweinAndré NichterleinRolf NiedermeierPhilipp ZschochePublished in: ACM J. Exp. Algorithmics (2021)
Keyphrases
- data reduction
- maximum matching
- data compression
- bipartite graph
- real world graphs
- stable set
- knowledge discovery
- data analysis
- model selection
- connected components
- preprocessing
- classification rules
- classification accuracy
- graph mining
- rough set theory
- information retrieval
- singular value decomposition
- dimensionality reduction
- data sets
- training data
- feature extraction
- image segmentation
- clustering algorithm
- image processing
- data mining
- real world