A randomized algorithm for a sequence 2-clustering problem (Q2420934): Difference between revisions

From MaRDI portal
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Posterior detection of a given number of identical subsequences in a quasi-periodic sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Posteriori Joint Detection and Discrimination of Pulses in a Quasiperiodic Pulse Train / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5483032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation polynomial-time algorithm for a sequence bi-clustering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2998954 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Off-line detection of a quasi-periodically recurring fragment in a numerical sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of certain problems of searching for subsets of vectors and cluster analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On complexity of some problems of cluster analysis of vector sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximating polynomial algorithm for a sequence partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized algorithm for two-cluster partition of a set of vectors / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1134/s0965542518120138 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2913603022 / rank
 
Normal rank

Latest revision as of 08:41, 30 July 2024

scientific article
Language Label Description Also known as
English
A randomized algorithm for a sequence 2-clustering problem
scientific article

    Statements

    A randomized algorithm for a sequence 2-clustering problem (English)
    0 references
    0 references
    0 references
    0 references
    7 June 2019
    0 references
    partitioning
    0 references
    sequence
    0 references
    euclidean space
    0 references
    minimum sum-of-squared distances
    0 references
    NP-hardness
    0 references
    randomized algorithm
    0 references
    asymptotic accuracy
    0 references

    Identifiers