An exact algorithm for the subset sum problem (Q5955091): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Hard Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the solution of the 0-1 knapsack 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: Q4002255 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Minimal Algorithm for the 0-1 Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4247440 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial approximation scheme for the subset sum problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The bounded subset sum problem is almost everywhere randomly decidable in O(n) / rank
 
Normal rank

Latest revision as of 21:43, 3 June 2024

scientific article; zbMATH DE number 1703129
Language Label Description Also known as
English
An exact algorithm for the subset sum problem
scientific article; zbMATH DE number 1703129

    Statements

    An exact algorithm for the subset sum problem (English)
    0 references
    0 references
    0 references
    2002
    0 references
    Combinatorial optimization
    0 references
    Subset sum problem
    0 references
    Dynamic programming
    0 references
    Core problem
    0 references
    Binary tree
    0 references

    Identifiers