Using SPQR-trees to speed up algorithms based on 2-cutset decompositions.
Celina M. H. de FigueiredoHélio B. Macêdo FilhoZ. LiRaphael Carlos Santos MachadoNicolas TrotignonPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- data structure
- computational complexity
- theoretical analysis
- orders of magnitude
- data mining
- recently developed
- combinatorial optimization
- times faster
- benchmark datasets
- machine learning algorithms
- computationally efficient
- data mining techniques
- computational cost
- np hard
- significant improvement
- image segmentation
- data sets