Santa Claus Schedules Jobs on Unrelated Machines (Q4907585): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5419133
 
aliases / en / 0aliases / en / 0
 
Santa Claus schedules jobs on unrelated machines
description / endescription / en
 
scientific article; zbMATH DE number 6301187
Property / title
 
Santa Claus schedules jobs on unrelated machines (English)
Property / title: Santa Claus schedules jobs on unrelated machines (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1288.68036 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1145/1993636.1993718 / rank
 
Normal rank
Property / published in
 
Property / published in: Proceedings of the forty-third annual ACM symposium on Theory of computing / rank
 
Normal rank
Property / publication date
 
5 June 2014
Timestamp+2014-06-05T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 5 June 2014 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90B35 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6301187 / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation algorithms
Property / zbMATH Keywords: approximation algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
linear programming
Property / zbMATH Keywords: linear programming / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2074497706 / rank
 
Normal rank

Latest revision as of 10:20, 6 May 2024

scientific article; zbMATH DE number 6301187
  • Santa Claus schedules jobs on unrelated machines
Language Label Description Also known as
English
Santa Claus Schedules Jobs on Unrelated Machines
scientific article; zbMATH DE number 6301187
  • Santa Claus schedules jobs on unrelated machines

Statements

Santa Claus Schedules Jobs on Unrelated Machines (English)
0 references
Santa Claus schedules jobs on unrelated machines (English)
0 references
0 references
0 references
0 references
0 references
4 February 2013
0 references
5 June 2014
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
scheduling
0 references
unrelated machines
0 references
restricted assignment problem
0 references
polynomial time algorithm
0 references
Santa Claus problem
0 references
approximation algorithms
0 references
linear programming
0 references
0 references
0 references
0 references