An Arabic Slot Grammar parser
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
In this paper, we study polynomial time approximation schemes (PTASes) for the no-wait job shop scheduling problem with the makespan objective function. It is known that the problem is MaxSNP-hard in the case when each job is allowed to have three operations or more. We show that if each job has at most two operations, the problem admits a PTAS if the number of machines is a constant (i.e., not part of the input). If the number of machines is not a constant, we show that the problem is hard to approximate within a factor better than 5/4. © 2005 INFORMS.
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
Chi-Leung Wong, Zehra Sura, et al.
I-SPAN 2002
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB