Дизайн и анализ на алгоритми (втора част), зимен семестър 2018/2019

(Jack Edmonds, 1965 г.)

Не е разказ за разходка сред природата,
а фундаментална статия, която:

1) предлага полиномиален алгоритъм
за търсене на съчетание в граф;

2) дефинира класа P и обсъжда
технологичната значимост
на полиномиалните алгоритми.