Concepedia

A graphical realization of the dynamic programming method for solving <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si18.gif" display="inline" overflow="scroll"><mml:mi>N</mml:mi><mml:mi>P</mml:mi></mml:math>-hard combinatorial problems

A. A. Lazarev, Frank Werner

Computers & Mathematics with Applications · 2009 · 34 citations · 3 references

DOI

Concepts

References

3

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

, , +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

, , +12

Algorithms for special cases of the single machine total tardiness problem and an application to the even–odd partition problem

A. A. Lazarev, Frank Werner · Mathematical and Computer Modelling · 2009 · 20 citations

, , +15