Homogeneous string segmentation using trees and weighted independent sets (Q972999)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Homogeneous string segmentation using trees and weighted independent sets
scientific article

    Statements

    Homogeneous string segmentation using trees and weighted independent sets (English)
    0 references
    0 references
    0 references
    28 May 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    segmentation
    0 references
    dynamic programming
    0 references
    tree computations
    0 references
    weighted independent set
    0 references
    interval graphs
    0 references
    parameterized complexity
    0 references
    0 references