Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 09:23, 10 июня 2011 (разн. | история) . . (+55) . . Н Шаблон:! (Новая страница: «<span style="color:blue; font-size:150%">{{{1}}}</span>») (текущая)
- 20:02, 9 июня 2011 (разн. | история) . . (+46) . . Н Permission denied (Страница защищена ACL:Right/Insiders.)
- 19:11, 9 июня 2011 (разн. | история) . . (+124) . . Н Permission denied (Новая страница: «{{#access: assigned to = User:StasFomin, User:Nnkuz | actions = *, manage}} {{#manage rights: assigned to = User:StasFomin}}»)
- 14:45, 18 апреля 2011 (разн. | история) . . (+415) . . Нм Шаблон:FacebookLikeButton (текущая)
- 14:31, 18 апреля 2011 (разн. | история) . . (+560) . . Нм Шаблон:Replicate-from-custiswiki-to-lib
- 08:47, 4 апреля 2011 (разн. | история) . . (0) . . Н Файл:Fast Greedy Community Detection.pdf
- 20:11, 3 апреля 2011 (разн. | история) . . (+23 300) . . Н SocialGraphs/Social Random Graphs Models (→Watts-Strogatz model) (текущая)
- 20:11, 3 апреля 2011 (разн. | история) . . (0) . . Н Файл:Watts-Strogatz model.pdf
- 18:28, 3 апреля 2011 (разн. | история) . . (0) . . Н Файл:Barabasi-Albert model.pdf
- 18:21, 3 апреля 2011 (разн. | история) . . (0) . . Н Файл:Erdos and Renyi Model.pdf
- 20:13, 24 марта 2011 (разн. | история) . . (+211) . . Н Igraph (Новая страница: «<slide style="custis" headingmark="⌘" incmark="…" scaled=1> ;title: Введение в IGraph ;author: Стас Фомин </slide> == Создание гра...») (текущая)
- 17:15, 21 марта 2011 (разн. | история) . . (0) . . Н Файл:GraphToLineGraph.png
- 22:51, 20 марта 2011 (разн. | история) . . (-1) . . Шаблон:Tofix (текущая)
- 22:50, 20 марта 2011 (разн. | история) . . (+69) . . Н Шаблон:Tofix (Новая страница: «<span style="background-color:lightred;font-size:150%">{{{1}}}</span>»)
- 20:25, 20 марта 2011 (разн. | история) . . (-1) . . Шаблон:Bib (текущая)
- 20:23, 20 марта 2011 (разн. | история) . . (+3) . . Шаблон:Bib
- 20:22, 20 марта 2011 (разн. | история) . . (+25) . . Шаблон:Bib
- 20:21, 20 марта 2011 (разн. | история) . . (+43) . . Н Шаблон:Bib (Новая страница: «<a name="#bib-{{{1}}}"/> [<tt>{{{1}}}</tt>]»)
- 20:17, 20 марта 2011 (разн. | история) . . (+35) . . Н Шаблон:Cite (Новая страница: «[<tt>{{{1}}}</tt>]») (текущая)
- 18:42, 20 марта 2011 (разн. | история) . . (0) . . Н Файл:StasFomin-Facebook-Clusters.png
- 15:56, 20 марта 2011 (разн. | история) . . (+84) . . Н Modularity (formula) (Новая страница: «<m> Q = \sum^k_{i=1} \left[\frac{e_i}{m} - \left(\frac{d_i}{2m}\right)^2\right] </m>»)
- 18:21, 18 марта 2011 (разн. | история) . . (0) . . Н Файл:Edge Betweenness.png
- 18:10, 18 марта 2011 (разн. | история) . . (0) . . Н Файл:Clique Percolation.png
- 20:57, 25 февраля 2011 (разн. | история) . . (0) . . Н Файл:Docstruct-init.zip
- 20:00, 18 февраля 2011 (разн. | история) . . (0) . . Н Файл:Amplifying-reduction-non-approx.beam.pdf (загружена новая версия «Файл:Amplifying-reduction-non-approx.beam.pdf»)
- 19:55, 18 февраля 2011 (разн. | история) . . (0) . . Н Файл:Complexity-apx.beam.pdf
- 19:10, 8 января 2011 (разн. | история) . . (+801) . . Н Экзамен (текущая)
- 20:45, 28 декабря 2010 (разн. | история) . . (+110) . . Н Blog:Advanced Algorithms (Новая страница: «Новости курса «Эффективные алгоритмы» для 6 курса ФУПМ МФТИ.») (текущая)
- 01:25, 17 декабря 2010 (разн. | история) . . (+91) . . Н Tautology (Новая страница: «Правда ли, что ДНФ истинна для всех присваниваний?») (текущая)
- 01:18, 17 декабря 2010 (разн. | история) . . (+438) . . Н Subset Sum (Новая страница: «<latex> \begin{problem}«Сумма размеров» («Рюкзак-выполнимость») Даны: \begin{description} \item[{$a_1,\ldots,a_n$, $a_j \in...») (текущая)
- 00:47, 17 декабря 2010 (разн. | история) . . (+485) . . Н QSAT (Новая страница: «QSAT — это обобщение SAT, когда можно использовать кванторы существования и всеобщности ...») (текущая)
- 15:35, 16 декабря 2010 (разн. | история) . . (+13) . . Permission denied
- 09:57, 16 декабря 2010 (разн. | история) . . (+69) . . Permission denied
- 09:54, 16 декабря 2010 (разн. | история) . . (+112) . . Permission denied
- 09:52, 16 декабря 2010 (разн. | история) . . (+52) . . Permission denied
- 09:51, 16 декабря 2010 (разн. | история) . . (+91) . . Permission denied
- 09:50, 16 декабря 2010 (разн. | история) . . (+28) . . Permission denied
- 09:49, 16 декабря 2010 (разн. | история) . . (+48) . . Permission denied
- 09:47, 16 декабря 2010 (разн. | история) . . (+16) . . Permission denied
- 09:45, 16 декабря 2010 (разн. | история) . . (+465) . . Permission denied
- 09:40, 16 декабря 2010 (разн. | история) . . (-368) . . Permission denied
- 09:32, 16 декабря 2010 (разн. | история) . . (+101) . . Permission denied
- 09:29, 16 декабря 2010 (разн. | история) . . (+143) . . Permission denied
- 09:26, 16 декабря 2010 (разн. | история) . . (+124) . . Permission denied
- 09:20, 16 декабря 2010 (разн. | история) . . (+61) . . Permission denied
- 09:17, 16 декабря 2010 (разн. | история) . . (+73) . . Permission denied
- 09:14, 16 декабря 2010 (разн. | история) . . (+156) . . Permission denied
- 09:13, 16 декабря 2010 (разн. | история) . . (+116) . . Permission denied
- 09:11, 16 декабря 2010 (разн. | история) . . (+66) . . Permission denied
- 09:08, 16 декабря 2010 (разн. | история) . . (+23) . . Permission denied
- 09:07, 16 декабря 2010 (разн. | история) . . (+102) . . Permission denied
- 08:58, 16 декабря 2010 (разн. | история) . . (+39) . . Permission denied
- 08:58, 16 декабря 2010 (разн. | история) . . (+90) . . Permission denied
- 08:55, 16 декабря 2010 (разн. | история) . . (+11) . . Permission denied
- 08:54, 16 декабря 2010 (разн. | история) . . (+199) . . Permission denied
- 08:50, 16 декабря 2010 (разн. | история) . . (+63) . . Permission denied
- 08:49, 16 декабря 2010 (разн. | история) . . (+127) . . Permission denied
- 08:46, 16 декабря 2010 (разн. | история) . . (+42) . . Permission denied
- 08:50, 13 декабря 2010 (разн. | история) . . (+18) . . Permission denied
- 08:42, 13 декабря 2010 (разн. | история) . . (-37) . . Permission denied
- 07:21, 13 декабря 2010 (разн. | история) . . (-38) . . Permission denied
- 07:21, 13 декабря 2010 (разн. | история) . . (+19) . . Permission denied
- 07:20, 13 декабря 2010 (разн. | история) . . (+19) . . Permission denied
- 07:19, 13 декабря 2010 (разн. | история) . . (-143) . . Permission denied
- 07:16, 13 декабря 2010 (разн. | история) . . (+18) . . Permission denied
- 07:13, 13 декабря 2010 (разн. | история) . . (+18) . . Permission denied
- 07:10, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:09, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:08, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:08, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:07, 13 декабря 2010 (разн. | история) . . (-5) . . Permission denied
- 07:07, 13 декабря 2010 (разн. | история) . . (+516) . . Н Permission denied (Новая страница: «;Название: Эффективные алгоритмы ;Введение: Тест по курсу «Эффективные алгоритмы» ;Перест...»)
- 17:29, 12 декабря 2010 (разн. | история) . . (0) . . Permission denied (→Ответы)
- 17:27, 12 декабря 2010 (разн. | история) . . (-2191) . . Permission denied
- 23:04, 11 декабря 2010 (разн. | история) . . (-2) . . Permission denied
- 12:07, 10 декабря 2010 (разн. | история) . . (-80) . . Permission denied
- 01:38, 3 декабря 2010 (разн. | история) . . (0) . . Н Файл:Derandomization-luby.beam.pdf
- 01:28, 3 декабря 2010 (разн. | история) . . (+62) . . Н Lectures/beam/probabilistically-checkable-proofs.beam.pdf (#REDIRECT file:probabilistically-checkable-proofs.beam.pdf) (текущая)
- 01:27, 3 декабря 2010 (разн. | история) . . (+49) . . Н Lectures/beam/randomized-complexity.beam.pdf (#REDIRECT File:randomized-complexity.beam.pdf) (текущая)
- 01:27, 3 декабря 2010 (разн. | история) . . (+50) . . Н Lectures/beam/p-reducibility-and-npc.beam.pdf (#REDIRECT file:p-reducibility-and-npc.beam.pdf) (текущая)
- 01:26, 3 декабря 2010 (разн. | история) . . (+51) . . Н Lectures/beam/algorithms-dtime-dspace.beam.pdf (#REDIRECT File:algorithms-dtime-dspace.beam.pdf) (текущая)
- 01:25, 3 декабря 2010 (разн. | история) . . (+50) . . Н Lectures/beam/algorithms-definitions.beam.pdf (#REDIRECT File:algorithms-definitions.beam.pdf) (текущая)
- 18:38, 2 декабря 2010 (разн. | история) . . (+2629) . . Н Permission denied (Новая страница: «;Название: Эффективные алгоритмы ;Введение: Тест по курсу «Эффективные алгоритмы» ;Число в...»)
- 11:31, 2 декабря 2010 (разн. | история) . . (+1972) . . Н Permission denied (Новая страница: «== Вопрос == «zero-error»-алгоритмы: === Ответы === * Всегда дают правильный ответ * Всегда дают прав...»)
- 11:26, 2 декабря 2010 (разн. | история) . . (+771) . . Н Permission denied (Новая страница: «== Вопрос == Какое утверждение неверно? === Ответы === * <m>P \subseteq PCP(log,q=2)</m> * <m>P \subseteq PCP(log,q=5)</m> * <m>P...»)
- 11:21, 2 декабря 2010 (разн. | история) . . (+1055) . . Н Permission denied (Новая страница: «== Вопрос == Выберите правильное определение класса <tt>NPC</tt> (NP-полных задач). <m>L \in {\cal NPC}</m> то...»)
- 11:15, 2 декабря 2010 (разн. | история) . . (+1623) . . Н Permission denied (Новая страница: «== Вопрос == Множество <tt>S</tt> является разрешимым, тогда и только тогда, когда существует так...»)
- 10:59, 2 декабря 2010 (разн. | история) . . (+1330) . . Н Permission denied (Новая страница: «== Вопрос == Какое утверждение неверно? === Ответы === * <m>P \subseteq NP</m> * <m>ZPP \subseteq RP</m> * <m>ZPP \subseteq coRP<...»)
- 10:27, 2 декабря 2010 (разн. | история) . . (+635) . . Н Permission denied (Новая страница: «== Вопрос == В работах по теории сложности алгоритм называется ''полиномиальным в среднем'', ...»)
- 10:19, 2 декабря 2010 (разн. | история) . . (+618) . . Н Permission denied (Новая страница: «== Вопрос == Для какой задачи не существует полиномиального алгоритма: === Ответы === * Правил...»)
- 10:10, 2 декабря 2010 (разн. | история) . . (+324) . . Permission denied
- 10:07, 2 декабря 2010 (разн. | история) . . (+449) . . Н Permission denied (Новая страница: «== Вопрос == Гамильтонов цикл в графе: === Ответы === * проходит через все ребра по одному разу ...»)
- 10:03, 2 декабря 2010 (разн. | история) . . (+396) . . Permission denied
- 09:57, 2 декабря 2010 (разн. | история) . . (+545) . . Н Permission denied (Новая страница: «== Вопрос == Формулировка (в виде ЦЛП) какой задачи приведена ниже: <latex> \begin{eqnarray*} && \sum_{j=1...»)
- 09:54, 2 декабря 2010 (разн. | история) . . (+473) . . Н Permission denied (Новая страница: «== Вопрос == Для чего применяется «метод условных вероятностей»: === Ответы === * Правильный о...»)
- 09:48, 2 декабря 2010 (разн. | история) . . (+483) . . Н Permission denied (Новая страница: «== Вопрос == Какие условия на существование полиномиального в среднем алгоритма для «SAT» тр...»)
- 09:38, 2 декабря 2010 (разн. | история) . . (+397) . . Н Permission denied (Новая страница: «== Вопрос == Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества м...»)
- 09:28, 2 декабря 2010 (разн. | история) . . (0) . . м Permission denied (переименовал «Quiz:Жадные алгоритмы для задач упаковки/Вопросы» в «Quiz:Жадные алгоритмы для задач покрытия множеств/Вопросы»)
- 09:28, 2 декабря 2010 (разн. | история) . . (+139) . . Н Permission denied (переименовал «Quiz:Жадные алгоритмы для задач упаковки/Вопросы» в «Quiz:Жадные алгоритмы для задач покрытия множеств/Вопросы») (текущая)
- 09:28, 2 декабря 2010 (разн. | история) . . (+2) . . Permission denied
- 09:27, 2 декабря 2010 (разн. | история) . . (+671) . . Н Permission denied (Новая страница: «== Вопрос == Какова точность, гарантируемая жадным алгоритмом в задаче о покрытии? === Ответ...»)
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (+169) . . Н Permission denied () (текущая)
- 09:10, 2 декабря 2010 (разн. | история) . . (-37) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (-37) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (+535) . . Н Permission denied (Новая страница: «== Вопрос == Какие условия на существование полиномиального в среднем алгоритма упаковки т...»)
- 09:01, 2 декабря 2010 (разн. | история) . . (+533) . . Н Permission denied (Новая страница: «== Вопрос == Какова наилучшая сложность алгоритма из темы про FPTAS-алгоритмы для рюкзака? === ...»)
- 08:54, 2 декабря 2010 (разн. | история) . . (+1097) . . Н Permission denied (Новая страница: «== Вопрос == С какой точностью работает модифицированный жадный алгоритм для задачи о рюкз...»)
- 08:46, 2 декабря 2010 (разн. | история) . . (+1527) . . Н Permission denied (Новая страница: «== Вопрос == Рассмотрим модификацию задачи «Сумма размеров», разрешим даже отрицательные р...»)
- 00:42, 2 декабря 2010 (разн. | история) . . (+687) . . Н Permission denied (Новая страница: «== Вопрос == В теме о полиномиальном в среднем алгоритме для задачи о рюкзаке полиномиально...»)
- 00:32, 2 декабря 2010 (разн. | история) . . (+317) . . Н Permission denied (Новая страница: «== Вопрос == Паросочетание, это подмножество... === Ответы === * Правильный ответ: ребер * верши...»)
- 00:23, 2 декабря 2010 (разн. | история) . . (+724) . . Н Permission denied (Новая страница: «== Вопрос == Как расшифровывается аббревиатура '''PRAM'''? === Ответы === * Parallel Relational Algebra Monitor * Paral...»)
- 00:13, 2 декабря 2010 (разн. | история) . . (+2545) . . Н Permission denied (Новая страница: «== Вопрос == Как называется задача оптимизации со следующей формулировкой: <latex> \begin{eqnarray*} \...»)
- 23:56, 1 декабря 2010 (разн. | история) . . (+1851) . . Н Permission denied (Новая страница: «== Вопрос == Эйлеров цикл в графе: === Ответы === * Правильный ответ: проходит через все ребра п...»)
- 23:35, 1 декабря 2010 (разн. | история) . . (0) . . м Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы»)
- 23:35, 1 декабря 2010 (разн. | история) . . (+133) . . Н Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы») (текущая)
- 23:31, 1 декабря 2010 (разн. | история) . . (+1023) . . Н Permission denied (Новая страница: «== Вопрос == Вероятностный алгоритм '''A''', который, получая * вход <tt>I</tt> * вещественное <m>\varepsil...»)
- 23:24, 1 декабря 2010 (разн. | история) . . (+167) . . Н Permission denied (Новая страница: «== Вопрос == === Ответы === * <m></m> * Правильный ответ: [[Категория:Эффективные алгоритмы (Тесты)...»)
- 23:18, 1 декабря 2010 (разн. | история) . . (+78) . . Н Permission denied (Новая страница: «Тесты к лекциям по эффективным алгоримтам.») (текущая)
- 23:17, 1 декабря 2010 (разн. | история) . . (+450) . . Н Permission denied (Новая страница: «== Вопрос == Укажите математическое ожидание числа итераций распределенного протокола Раб...»)
- 20:55, 25 ноября 2010 (разн. | история) . . (+8790) . . Н Lectures.htm (текущая)
- 20:03, 25 ноября 2010 (разн. | история) . . (+2022) . . Н En.plpapx.htm (Новая страница: «== A Fast and Simple Approximation Algorithm for Positive Linear Programming == We introduce a new fast parallel approximation algorithm for Positive Linear Program...») (текущая)
- 19:51, 25 ноября 2010 (разн. | история) . . (+6628) . . Н En.nnkuzbib.htm (текущая)
- 19:49, 25 ноября 2010 (разн. | история) . . (+18 293) . . Н Nnkuz-bib.html (текущая)
- 19:31, 25 ноября 2010 (разн. | история) . . (+1559) . . Н En.network cover.htm (Новая страница: «The program <code>NETWORK_COVER</code> realize ways of improving of the ''P-cycle'' technology for finding cyclic paths (p-cycles) for mesh topology protection/resto...») (текущая)
- 19:30, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover src.zip
- 19:29, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover bin.zip
- 19:29, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover chm.zip
- 19:28, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Sshot browse solution.gif
- 19:26, 25 ноября 2010 (разн. | история) . . (+25) . . Н En.lectures-mipt.htm (Новая страница: «{{:ru.lectures-mipt.htm}}») (текущая)
- 19:26, 25 ноября 2010 (разн. | история) . . (+47) . . Н En.lectures-lattice-based-cryptography.htm (Новая страница: «{{:ru.lectures-lattice-based-cryptography.htm}}») (текущая)
- 19:26, 25 ноября 2010 (разн. | история) . . (+20) . . Н En.lectures.htm (Новая страница: «{{:ru.lectures.htm}}») (текущая)
- 19:22, 25 ноября 2010 (разн. | история) . . (+567) . . Н En.isp-guidelines.htm (Новая страница: «== Требования к оформлению статей == В PDF-документе описаны требования к фо...») (текущая)
- 19:22, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Isp-guidelines.pdf
- 19:21, 25 ноября 2010 (разн. | история) . . (+1600) . . Н En.index.htm (Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...») (текущая)
- 19:18, 25 ноября 2010 (разн. | история) . . (+2503) . . Н En.cs-isp-sborniks.htm (Новая страница: «== Сборники «Математические методы и алгоритмы» == Сборники «Математические методы и алго...») (текущая)
- 19:15, 25 ноября 2010 (разн. | история) . . (+10 373) . . Н En.cs-isp-sbornik-2006-12.htm (Новая страница: «== Сборник «Математические методы и алгоритмы». Том 12. ИСПРАН 2007. == Двенадцатый том Трудов...») (текущая)
- 19:14, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Issue-2006-12-cs-isp-sbornik.pdf
- 19:09, 25 ноября 2010 (разн. | история) . . (+10 678) . . Н En.cs-isp-sbornik-2006-05.htm (Новая страница: «== Сборник «Математические методы и алгоритмы». Том 11. ИСПРАН 2006. == Одиннадцатый том Трудо...») (текущая)
- 19:08, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Issue-2006-05-cs-isp-sbornik.pdf
- 19:04, 25 ноября 2010 (разн. | история) . . (+37) . . Н Pdfs/cs-isp-sbornik.pdf (#REDIRECT File:cs-isp-sbornik.pdf) (текущая)
- 18:56, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Cs-isp-sbornik.pdf
- 18:53, 25 ноября 2010 (разн. | история) . . (+354) . . Н En.contacts.htm (Новая страница: «Head of the Department of Mathematical Methods and Algorithms Institute For System Programming Russian Academy of Sciences — [mailto:nnkuz@ispras.ru Dr. Nikolaj Ku...») (текущая)
- 18:49, 25 ноября 2010 (разн. | история) . . (+1600) . . Н En.book-advanced-algorithms.htm (Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...») (текущая)
- 09:16, 8 декабря 2005 (разн. | история) . . (+142) . . Нм Категория:Задачи (текущая)
- 09:15, 8 декабря 2005 (разн. | история) . . (+31) . . Нм Категория:Теория сложности (Category:Алгоритмы) (текущая)
- 12:33, 7 декабря 2005 (разн. | история) . . (+288) . . Нм Категория:Классы сложности (текущая)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)