Pseudopolynomial algorithm for single machine scheduling (withdrawn)
Optimization and Control
2007-05-23 v2
Authors:
Thomas Korimort
Abstract
Withdrawn because of non-correctness. Would have implied too much to be true :-|
Cite
@article{arxiv.math/0312216,
title = {Pseudopolynomial algorithm for single machine scheduling (withdrawn)},
author = {Thomas Korimort},
journal= {arXiv preprint arXiv:math/0312216},
year = {2007}
}
Related papers
View all related →
Data Structures and Algorithms · Computer Science
A Polynomial Time Algorithm for a Special Case of Linear Integer Programming
Golnaz Ghasemiesfeh, Hanieh Mirzaei, Yahya Tabesh
2015-03-18
Dynamical Systems · Mathematics
Simulation of Discrete Systems using Probabilistic Sequential Systems
Maria A. Avino-Diaz, Gabriela Bulancea
2007-05-23
Discrete Mathematics · Computer Science
An algorithm for solving the Independent Set problem
Omar Kettani
2011-11-10
Superconductivity · Physics
SU(4) Dynamical Symmetry and the Origin of Pseudogaps
Yang Sun, Mike Guidry, Lian-Ao Wu, Cheng-Li Wu
2016-08-31
Classical Analysis and ODEs · Mathematics
Smooth multiparameter perturbation of polynomials and operators
Mark Losik, Peter W. Michor, Armin Rainer
2007-06-26
Data Structures and Algorithms · Computer Science
A Pseudopolynomial Algorithm to Minimize Maximum Lateness on Multiple Related Machines
Elbert Du, Stan Zhang
2020-01-23
Geometric Topology · Mathematics
A State Sum Link Invariant of Regular Isotopy
Louis H. Kauffman, Simon King, Sostenes Lins
2010-07-28
Data Structures and Algorithms · Computer Science
On rescheduling due to machine disruption while to minimize the total weighted completion time
Wenchang Luo, Taibo Luo, Randy Goebel, Guohui Lin
2017-01-27
Computer Science and Game Theory · Computer Science
Exchangeable equilibria contradict exactness of the Papadimitriou-Roughgarden algorithm
Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar
2010-10-26
High Energy Physics - Theory · Physics
An approach to supertopology
T. G. Philbin
2007-05-23
Algebraic Geometry · Mathematics
Effective descent maps for schemes
Stefan Schroeer
2007-05-23
Data Structures and Algorithms · Computer Science
An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability
Nodari Vakhania, Frank Werner, Kevin Johedan Ramírez-Fuentes, Víctor Pacheco-Valencia
2024-06-19
Cryptography and Security · Computer Science
Pseudorandom permutations with the fast forward property
Boaz Tsaban
2007-05-23
General Physics · Physics
A scheme of supraluminal telegraph
D. L. Khokhlov
2008-11-12
Other Computer Science · Computer Science
A polynomial axles-detection algorithm for a four-contacts treadle
Giancarlo Crocetti
2007-10-16
Quantum Physics · Physics
Quantum algorithm for the longest common subsequence problem
Wenxu Xu, Minghong Liao
2008-01-19
Analysis of PDEs · Mathematics
Optimal systems of subalgebras for a nonlinear Black-Scholes equation
Maxim Bobrov
2008-04-16
Programming Languages · Computer Science
Super Object Oriented Programming
Raju Renjit. G
2009-08-25
Combinatorics · Mathematics
Restricted centrosymmetric permutations
Marilena Barnabei, Flavio Bonetti, Matteo Silimbani
2008-06-30
Geometric Topology · Mathematics
A new property of the Alexander polynomial
Thomas Fiedler
2007-05-23
Algebraic Geometry · Mathematics
On Jacobian conjecture
Jin-Gen Yang
2009-05-27
Algebraic Geometry · Mathematics
Residual finiteness for complexified real line arrangements
Eriko Hironaka
2007-05-23
Complex Variables · Mathematics
Constructing strictly plurisubharmonic functions on the complexification of certain non-compact manifolds
Su-Jen Kan
2013-04-30
Quantum Physics · Physics
A Design for a Quantum Time Machine
Andrew Gray
2007-05-23
Mathematical Physics · Physics
Mathematical Modeling of Control Dynamical Systems
Saifullah
2007-08-20