Improved approximation bounds for the student-project allocation problem with preferences over projects (Q450528): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C59 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90B80 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6082035 / rank
 
Normal rank
Property / zbMATH Keywords
 
the student project allocation problem
Property / zbMATH Keywords: the student project allocation problem / rank
 
Normal rank
Property / zbMATH Keywords
 
stable matching
Property / zbMATH Keywords: stable matching / rank
 
Normal rank
Property / zbMATH Keywords
 
NP-hardness
Property / zbMATH Keywords: NP-hardness / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation algorithm
Property / zbMATH Keywords: approximation algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation ratio
Property / zbMATH Keywords: approximation ratio / rank
 
Normal rank

Revision as of 11:14, 30 June 2023

scientific article
Language Label Description Also known as
English
Improved approximation bounds for the student-project allocation problem with preferences over projects
scientific article

    Statements

    Improved approximation bounds for the student-project allocation problem with preferences over projects (English)
    0 references
    0 references
    0 references
    0 references
    13 September 2012
    0 references
    the student project allocation problem
    0 references
    stable matching
    0 references
    NP-hardness
    0 references
    approximation algorithm
    0 references
    approximation ratio
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references