A Linear Algorithm To Decompose Inheritance Graphs Into Modules.
Michel HabibMarianne HuchardJeremy P. SpinradPublished in: Algorithmica (1995)
Keyphrases
- learning algorithm
- improved algorithm
- detection algorithm
- high accuracy
- computational cost
- experimental evaluation
- k means
- dynamic programming
- linear complexity
- recognition algorithm
- times faster
- objective function
- max cut
- similarity measure
- matching algorithm
- linear programming
- computational complexity
- np hard
- theoretical analysis
- search space
- neural network
- probabilistic model
- graph structure
- linear model
- piecewise linear
- preprocessing