Related papers: Pseudopolynomial algorithm for single machine sche…
This article has been withdrawn.
This paper has been withdrawn by the author due to a crucial error in the definition of homomorphism.
This paper has been withdrawn by the author, due an error in claim 1.
This paper has been withdrawn by the author due to incomplete interpretation for the results.
This paper has been withdrawn by the authors due to a gap in the proof of the main result (in 5.3).
In this paper, we will find a pseudopolynomial algorithm to solve $Qm \mid \mid L_{\max}$ and then we will prove that it is impossible to get any constant-factor approximation in polynomial time, and thus also impossible to have a PTAS for…
This paper has been withdrawn because there is a fundamental error in the computations; with the right computational scheme it seems to be just a version of the Jones polynomial
We investigate a single machine rescheduling problem that arises from an unexpected machine unavailability, after the given set of jobs has already been scheduled to minimize the total weighted completion time. Such a disruption is…
The authors have decided to withdraw this submission. Clarifications/corrections, if any, may follow at a later date.
This paper has been withdrawn because of serious errors.
The paper is withdrawn due to mistakes in the proofs for Proposition 1.2 and Theorem 2.2.
Since the publication of the first scheduling paper in 1954, a huge number of works dealing with different types of single machine problems appeared. They addressed many heuristics and enumerative procedures, complexity results or…
This paper has been withdrawn by the author(s), due to the existence of a much better paper in http://arxiv.org/abs/cs.CR/0207027
This paper has been withdrawn by the author due to the presented idea is wrong.
This submission was removed because it contained proprietary information that was distributed without permission.
This paper has been withdrawn by the author(s), due a crucial error on the entanglement of $\Gamma$ registers.
This paper has been withdraw by the auhor due to a mistake in classification of the algebra
This submission has been withdrawn at the request of the author.
The paper was withdrawn because of its significant overlap with a paper appeared recently.
This paper has been withdrawn because the result turns out to be trivial.