Лекция
Aims and objectives: The purpose of this course is to provide to the students the modern techniques, based on harmonic analysis methods, to treat the...
Aims and objectives: The purpose of this course is to provide to the students the modern techniques, based on harmonic analysis methods, to treat the...
Лекция проекта «Открытый лекторий» (организатор – eNANO, при поддержке ФИОП РОСНАНО) с участием одного из ведущих мировых экспертов по гибкой электронике...
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in...
Географическое знание, формирующее картину мира современного человека, существует в виде текстов, репрезентирующих пространства.
Александр Соколов и Игорь Дмитриев, авторы книг, вошедших в этом году в лонглист премии «Просветитель», постараются ответить на вопросы о том, что такое...
«Mich läßt der Gedanke an den Tod in völliger Ruhe, denn ich habe die feste Überzeugung, daß unser Geist ein Wesen ist von ganz unzerstörbarer Natur: es ist...
Есть три вещи, на почве которых можно спорить до бесконечности - это политика, музыка и религия. И последняя из этих трёх является, пожалуй, наиболее древней....
Aims and objectives: The purpose of this course is to provide to the students the modern techniques, based on harmonic analysis methods, to treat the...
Aims and objectives: The purpose of this course is to provide to the students the modern techniques, based on harmonic analysis methods, to treat the...
Viscosity solutions have become an important tool in the study of degenerate elliptic equations such as |∇u| 2 = 1 or −∆−pu :=div(|∇u| p−2∇u) = 1. Both...
Viscosity solutions have become an important tool in the study of degenerate elliptic equations such as |∇u| 2 = 1 or −∆−pu :=div(|∇u| p−2∇u) = 1. Both...
Кернелизация, построение ядер. КГТ-разложением(разложение короной, Crown Decomposition), лемма о подсолнухах(Sunflower lemma). Построение ядер с помощью...
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.45k (Vertex Cover). Задача о разрезании контуров (3k)k∙poly(n) (Feedback Vertex...
Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set...
When does a steel pipe have an exactly circular cross section? When it features constant exterior width from every angle? That could easily be verified with a...