суббота, 9 апреля 2011 г.

book needed

А вот например на старости лет возникла нужда освежить знания по теории графов и прочих недобитых князьев
Поскольку предмет тяжек и времени не особо дофига на чтение - нужна ровно одна тонкая книжка, в которой были бы описаны совершенно конкретные алгоритмы потокового анализа и преобразования программ например
Из ваших интернетов нашел следующие варианты:
  1. "Graph Theory with Applications" J.A.Bondy & U.S.R.Murty
  2. "Approximation Algorithms for NP-Hard Problems" D.S.Hochbaum
  3. на русском - В. Н. Касьянов, В. А. Евстигнеев "Графы в программировании: обработка, визуализация и применение". Но они какой-то совершенно упячечный язык для описания алгоритмов используют
Какая из ? Или есть более другие варианты ?

4 комментария:

  1. А что конкретно хочешь чудить? Попробую предположить, наверное ориентированные графы нада?
    из всего что видел, понравилось:
    1) http://www.apmath.spbu.ru/grafomann/ - больше всего нравится
    2) http://www.infanata.com/2007/07/05/teorija_grafov.html - может быть это понравится

    ОтветитьУдалить
  2. Можно немного полезной информации взять из http://ssabook.gforge.inria.fr/latest/

    Если чисто теоритические знания то Graph Theory (3rd ed.) из серии Graduate Texts in Mathematics найти можно тут http://rutracker.org/forum/viewtopic.php?t=3343733

    ОтветитьУдалить
  3. Оре я читал будучи студентом например
    Graph Theory у меня есть есс-но. Она больше для курсов по math & cs подходит - там конкретных прикладных алгоритмов не особо много (в сравнении с приведенными 3 книгами)
    про ssa я читал еще когда его в gcc (кажется версии 3.4) пытались в первый раз добавить. чтение в принципе полезное, но это не совсем то что нужно

    ОтветитьУдалить
  4. > что конкретно хочешь чудить?
    посудомоечную машину Тьюринга

    ОтветитьУдалить