Approximating the Throughput of Multiple Machines in Real-Time Scheduling
SIAM Journal on Computing
The Ordered Open-End Bin-Packing Problem
Operations Research
Batch scheduling of step deteriorating jobs
Journal of Scheduling
Production and delivery scheduling problem with time windows
Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
Improving the complexities of approximation algorithms for optimization problems
Operations Research Letters
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Theoretical Computer Science
Hi-index | 0.05 |
Ma and Spinrad have shown that every transitive orientation of a chordal comparability graph is the intersection of four linear orders. That is, chordal comparability graphs are comparability graphs of posets of dimension four. Among other uses, this ...