Open AccessAverage-Case Approximation Ratio of Scheduling Without Payments
Author(s) -
Jie Zhang
Publication year - 2018
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v32i1.11442
Subject(s) - bounded function , mathematical optimization , upper and lower bounds , scheduling (production processes) , mechanism design , approximation algorithm , computer science , mathematics , mathematical economics , mathematical analysis