Седмичен изглед
-
Потоци в графи
-
-
защо са важни обратните ребра
в алгоритъма на Форд—Фалкерсон -
за алгоритъма на Форд—Фалкерсон
(и за други алгоритми)
-
-
Съчетания в графи
-
(Jack Edmonds, 1965)
Не е разказ за разходка сред природата,
а фундаментална статия, която:1) предлага полиномиален алгоритъм
за търсене на съчетание в граф;2) дефинира класа P и обсъжда
технологичната значимост
на полиномиалните алгоритми. -
(от Уикипедия)
-
-
Компресиране на данни
-
Част от записките към курса
"Algorithms in the Real World",
Carnegie Mellon University
-
-
Унгарски алгоритъм
-
(програмиран от Владислав Харалампиев).
Задача за назначенията за двуделен граф.
Скорост на реализацията: O(n4). -
(програмиран от Владислав Харалампиев).
Задача за назначенията за двуделен граф.
Скорост на реализацията: O(n3). -
Версия на Владислав Харалампиев
от 2017 година.
-
-
-
(общи сведения)
-
Комбинаторно генериране
-
Персистентни
структури от данни -
Задачата за най-малкия
покриващ кръг-
формулировка на задачата
за най-малкия покриващ кръг;
различни подходи за решаване;
варианти на задачата. -
(включително за размерности,
по-големи от 2) -
за задачата за най-малкия
покриващ кръг -
При презареждане на страницата
се генерират нови точки.
Първичният код може да бъде разгледан
чрез съответната команда на браузъра.Автор на описанието на алгоритъма
и на програмата: Стефан Фотев.
-
-
8 декември 2017 г.
Студентски празник -
Приблизително
търсене в текст-
Първата статия, в която се разглежда
задачата за приблизително търсене в текст
чрез идеята за еволюционно разстояние.
Труден материал; само за по-любознателните. -
Една от първите статии, предлагащи начин
за съкратено генериране на таблицата
по метода на диагоналните преходи —
запазване само на промените по диагонала
вместо на всички негови елементи. -
Един от алгоритмите
за паралелно изчисляване
на пълната таблица.
Цитиран като [BPM]
във файла "A Guided Tour..." по-долу. -
Широк поглед към проблема
от теоретична и практическа гледна точка.
Множество алгоритмични схеми и алгоритми;
модификации, коментари и забележки.
Всичко е представено по разбираем начин.
Този учебен материал е достатъчен
за цялостна подготовка по темата.
Може да бъде използван като източник
на идеи за курсови проекти. -
(презентацията от лекцията)
-
— разстояние на Левенщейн
и Optimal String Alignment
с възстановяване на пътя;
— класическият алгоритъм
с динамично програмиране;
— Ukkonen's cut-off heuristic;
— diagonal transitions;
— bit-parallelized matrix.
-
-
Алгоритми
за разпознаване
на прости числа -
28 декември 2017 г.
Коледна ваканция -
Алгоритми
за консенсус
Репликация в модела "Fail-Stop"
(primary-backup, chain replication).Репликация в модела "Crash Failure"
(кворуми, paxos).-
(от A. D. Fekete, K. Ramamritham,
B. Charron-Bost, F. Pedone, A. Schiper).За курса ДАА 2 е важна глава 2:
Replication Techniques for Availability.
-
-
Планарни вписвания
-
(Garey & Johnson)
-
(Hopcroft & Tarjan)
-
Бързо преобразувание
на Фурие -
Приложения
на рандомизацията
в графови алгоритми
и структури от данни-
-
(матрица на Тат, теорема на Тат,
алгоритъм и теорема на Ловас,
алгоритъм на Рабин—Вазирани) -
за пресмятане на перманента
с помощта на детерминанта; — приложение: преброяване
на съвършените съчетания
в двуделен граф.
-
-
-
(10 февруари 2018 г.)
-