Minimum cost partitions of trees with supply and demand (Q1934311): 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.1007/s00453-011-9573-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2090058386 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem / 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: Minimum Cost Partitions of Trees 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: Partitioning graphs of supply and demand / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Approximation Scheme for the Multiple Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank

Latest revision as of 04:05, 6 July 2024

scientific article
Language Label Description Also known as
English
Minimum cost partitions of trees with supply and demand
scientific article

    Statements

    Minimum cost partitions of trees with supply and demand (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 January 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation algorithm
    0 references
    demand vertex
    0 references
    directed edge
    0 references
    FPTAS
    0 references
    graph partition
    0 references
    supply vertex
    0 references
    tree
    0 references
    0 references