Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments.
Viatcheslav KorenweinAndré NichterleinPhilipp ZschocheRolf NiedermeierPublished in: CoRR (2018)
Keyphrases
- data reduction
- maximum matching
- data compression
- bipartite graph
- real world graphs
- stable set
- preprocessing
- feature selection
- clustering algorithm
- knowledge discovery
- classification rules
- classification accuracy
- databases
- rough set theory
- connected components
- data analysis
- data streams
- level set
- support vector
- power law
- image processing
- data mining
- real world