Approximability of partitioning graphs with supply and demand (Q1002107): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Easy problems for tree-decomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximability of Partitioning Graphs with Supply and Demand / rank
 
Normal rank
Property / cites work
 
Property / cites work: PARTITIONING TREES OF SUPPLY AND DEMAND / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization, approximation, and complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time computability of combinatorial problems on series-parallel graphs / rank
 
Normal rank

Latest revision as of 01:39, 29 June 2024

scientific article
Language Label Description Also known as
English
Approximability of partitioning graphs with supply and demand
scientific article

    Statements

    Approximability of partitioning graphs with supply and demand (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 February 2009
    0 references
    approximation algorithm
    0 references
    demand
    0 references
    FPTAS
    0 references
    graph partition problem
    0 references
    MAXSNP-hard
    0 references
    series-parallel graph
    0 references
    supply
    0 references

    Identifiers

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