Minimum degree algorithms for stability number.
Igor E. ZverovichPublished in: Discret. Appl. Math. (2003)
Keyphrases
- optimization problems
- computational complexity
- constant factor
- worst case
- execution times
- memory requirements
- computationally expensive
- randomized algorithm
- running times
- data mining techniques
- orders of magnitude
- theoretical analysis
- run times
- recently developed
- times faster
- classification algorithm
- database
- computationally efficient
- simulated annealing
- significant improvement
- data streams
- data structure
- data sets