Steiner George

George Steiner

Information about the author George Steiner will soon be added to the site.
Found 30 papers in total
Hamiltonian cycle is polynomial on cocomparability graphs
Hamiltonian cycle is polynomial on cocomparability graphs
1992
Finding a Hamiltonian path or a Hamiltonian cycle in a general graph are classic...
Primal dual algorithms for the vehicle refueling problem
Primal dual algorithms for the vehicle refueling problem
1992
Mehrez, Stern, and Ronen have defined a vehicle refueling problem in which a fleet of...
Sequencing jobs on a single machine with a common due date and stochastic processing times
Sequencing jobs on a single machine with a common due date and stochastic processing times
1991
This paper presents a procedure for sequencing jobs on a single machine with jobs...
Permutation schedules for flow shops with precedence constraints
Permutation schedules for flow shops with precedence constraints
1990
The authors show that permutation schedules are always optimal for regular, symmetric...
On the complexity of dynamic programming for sequencing problems with precedence constraints
On the complexity of dynamic programming for sequencing problems with precedence constraints
1990
Dynamic programming has been successfully used in the past to solve a large class of...
Computing the bump number is easy
Computing the bump number is easy
1988
The bump number b ( P ) of a partial order P is the minimum number of comparable...
Papers per page: