On different approximation criteria for subset product problems (Q1076608): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0020-0190(85)90061-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1977674079 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward a unified approach for the classification of NP-complete optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3923601 / 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: Q3912008 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non deterministic polynomial optimization problems and their approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Algorithms for the 0/1 Knapsack Problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:32, 17 June 2024

scientific article
Language Label Description Also known as
English
On different approximation criteria for subset product problems
scientific article

    Statements

    On different approximation criteria for subset product problems (English)
    0 references
    0 references
    1985
    0 references
    approximation criteria
    0 references
    product objective function
    0 references
    dominance rule
    0 references
    necessary and sufficient condition for the approximability
    0 references

    Identifiers