A Scaling Algorithm for Weighted f-Factors in General Graphs.
Ran DuanHaoqing HeTianyi ZhangPublished in: ICALP (2020)
Keyphrases
- preprocessing
- detection algorithm
- theoretical analysis
- computational complexity
- k means
- cost function
- special case
- experimental evaluation
- significant improvement
- genetic algorithm
- matching algorithm
- high accuracy
- similarity measure
- optimization algorithm
- learning algorithm
- improved algorithm
- times faster
- dynamic programming
- minimum spanning tree
- graph partitioning
- graph isomorphism
- weighted graph
- semi supervised
- search space