Improved approximation bounds for the student-project allocation problem with preferences over projects (Q450528): Difference between revisions
From MaRDI portal
Created a new Item |
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
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