scientific article; zbMATH DE number 176780
From MaRDI portal
Publication:4036610
Recommendations
- On the approximability of single-machine scheduling with precedence constraints
- On the approximability of average completion time scheduling under precedence constraints.
- Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
- scientific article; zbMATH DE number 1754642
Cited in
(16)- An optimal time algorithm for minimum linear arrangement of chord graphs
- Minimum flow time graph ordering.
- Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
- \(\ell ^2_2\) spreading metrics for vertex ordering problems
- A branch and bound algorithm for the minimum storage-time sequencing problem
- Improved exact approaches for row layout problems with departments of equal length
- Complexity classification of some edge modification problems
- Minimal cutwidth linear arrangements of abelian Cayley graphs
- Minimum fill-in: inapproximability and almost tight lower bounds
- Minimum linear arrangement of chord graphs
- Parameterized algorithmics for linear arrangement problems
- On the interval completion of chordal graphs
- Node set optimization problem for complete Josephus cubes
- Experiments on the minimum linear arrangement problem
- On a binary distance model for the minimum linear arrangement problem
- Designing PTASs for MIN-SUM scheduling problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036610)
