Approximation algorithm for the balanced 2-connected \(k\)-partition problem (Q896161): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2015.02.001 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q3097395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387695 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Maximally Balanced Connected Partition Problem in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of partitioning graphs into connected subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximability of some Maximum Spanning Tree Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A homology theory for spanning tress of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Most uniform path partitioning and its use in image processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: FULLY POLYNOMIAL-TIME APPROXIMATION SCHEMES FOR THE MAX–MIN CONNECTED PARTITION PROBLEM ON INTERVAL GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithm for the Balanced 2-Connected Bipartition Problem / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2015.02.001 / rank
 
Normal rank

Latest revision as of 07:34, 10 December 2024

scientific article
Language Label Description Also known as
English
Approximation algorithm for the balanced 2-connected \(k\)-partition problem
scientific article

    Statements

    Approximation algorithm for the balanced 2-connected \(k\)-partition problem (English)
    0 references
    0 references
    0 references
    0 references
    11 December 2015
    0 references
    balanced \(m\)-connected \(k\)-partition
    0 references
    interval graph
    0 references
    pseudo-polynomial time algorithm
    0 references
    FPTAS
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references