A Fast Approximation Algorithm For The Subset-Sum Problem (Q4313818): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3050129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast approximation algorithm for job sequencing with deadlines / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE MULTIPLE-CHOICE KNAPSACK PROBLEM / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new saling algorithm for the maximum mean cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate binary search algorithms for mean cuts and cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: New scaling algorithms for the assignment and minimum mean cycle problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time randomizing algorithm for searching ranked functions / rank
 
Normal rank

Latest revision as of 10:36, 23 May 2024

scientific article; zbMATH DE number 696984
Language Label Description Also known as
English
A Fast Approximation Algorithm For The Subset-Sum Problem
scientific article; zbMATH DE number 696984

    Statements

    A Fast Approximation Algorithm For The Subset-Sum Problem (English)
    0 references
    0 references
    0 references
    29 November 1994
    0 references
    0 references
    subset-sum-problem
    0 references
    NP-hard
    0 references
    polynomial approximation scheme
    0 references
    scaling method
    0 references
    knapsack problem
    0 references
    0 references