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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jda.2008.03.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2172083980 / rank
 
Normal rank
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

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