An O(n) Algorithm for Realizing Degree Sequences.
Srinivasa Rao ArikatiAnil MaheshwariPublished in: FSTTCS (1994)
Keyphrases
- computational cost
- dynamic programming
- learning algorithm
- preprocessing
- improved algorithm
- computational complexity
- objective function
- k means
- expectation maximization
- high accuracy
- single pass
- estimation algorithm
- selection algorithm
- detection algorithm
- theoretical analysis
- similarity measure
- optimal solution
- neural network
- worst case
- experimental evaluation
- simulated annealing
- social networks
- cost function
- optimization algorithm
- significant improvement
- matching algorithm
- path planning
- times faster
- convergence rate
- evolutionary algorithm
- search space