Вклад участника Glk

24 сентября 2009

• 15:4315:43, 24 сентября 2009 разн. история +708‎ Н Асимметричное отношение ‎ Создана новая страница размером '''Асимметричное отношение''' (''Asymmetric relation'') - отношение <math>R</math>, заданное на ...
• 15:4115:41, 24 сентября 2009 разн. история +266‎ Н Асимметричный граф ‎ Создана новая страница размером '''Асимметричный граф'' (''Asymmetric graph'') - граф, ''группа автоморфизмов '' которого...
• 15:2915:29, 24 сентября 2009 разн. история +109‎ Н Аргумент оператора ‎ Создана новая страница размером '''Аргумент оператора''' - см. ''Крупноблочная схема программ''.
• 15:2715:27, 24 сентября 2009 разн. история +774‎ Н Аранжируемый граф ‎ Создана новая страница размером '''Аранжируемый граф''' (''Arrangeable graph'') - ''управляющий граф'' (в общем случае орг...
• 15:2115:21, 24 сентября 2009 разн. история +498‎ Н Аранжировка ‎ Создана новая страница размером '''Аранжировка''' (''Arrangement'') - ''нумерация'' вершин ''управляющего'' ''графа'', обл...
• 15:0015:00, 24 сентября 2009 разн. история +465‎ Н Антисимметрический граф ‎ Создана новая страница размером '''Антисимметрический граф''' (''Antisymmetric graph'') - орграф, для которого выполнено ...
• 14:5814:58, 24 сентября 2009 разн. история +642‎ Н Антирефлексивное отношение ‎ Создана новая страница размером '''Антирефлексивное отношение''' (''Irreflexive relation'') - отношение <math>R</math>, определ...
• 14:5614:56, 24 сентября 2009 разн. история +282‎ Н Антиориентированный путь ‎ Создана новая страница размером '''Антиориентированный путь''' (''Antidirected path'') - простая цепь в орграфе, у котор...
• 14:5214:52, 24 сентября 2009 разн. история +167‎ Н Антиклика ‎ Создана новая страница размером '''Антиклика''' - то же, что и ''Внутренне устойчивое множество, Независимое мн...
• 14:4914:49, 24 сентября 2009 разн. история +90‎ Н Антизависимость ‎ Создана новая страница размером '''Антизависимость''' - см. ''Зависимость по данным''.
• 14:4714:47, 24 сентября 2009 разн. история +44‎ Н Антидыра ‎ Создана новая страница размером '''Антидыра''' - см. ''Дыра''.
• 14:4514:45, 24 сентября 2009 разн. история +392‎ Н Антибаза ‎ Создана новая страница размером '''Антибаза''' (''Contrabasis'') - такое минимально возможное множество <math>\bar{B}</math>ве...
• 14:4314:43, 24 сентября 2009 разн. история +405‎ Н Альтернирующая цепь ‎ Создана новая страница размером '''Альтернирующая цепь''' (''Alternating chain'') - цепь в графе, множество ребер которо...
• 14:4114:41, 24 сентября 2009 разн. история +126‎ Н Альт непосредственно вложенный ‎ Создана новая страница размером '''Альт непосредственно вложенный''' - см. ''Иерархия вложенных альтов''.
• 14:3714:37, 24 сентября 2009 разн. история +431‎ Н Алфавит ‎ Создана новая страница размером '''Алфавит''' (''Alphabet'') - непустое конечное множество символов, элементы которо...
• 14:3414:34, 24 сентября 2009 разн. история +70‎ Н Алмазо-свободный граф ‎ Создана новая страница размером '''Алмазо-свободный граф''' - см. ''Алмаз''.
• 14:3214:32, 24 сентября 2009 разн. история +321‎ Н Алмаз ‎ Создана новая страница размером '''Алмаз''' (''Diamond'') - граф <math>K_{4}</math>без одного ребра. Граф называется ''алмазо-...
• 14:3014:30, 24 сентября 2009 разн. история +539‎ Н Алгоритм Штрассена ‎ Создана новая страница размером '''Алгоритм Штрассена''' (''V.Strassen, 1968'') - алгоритм умножения двух <math>(2 \times 2)</math>...
• 14:2514:25, 24 сентября 2009 разн. история +194‎ Н Алгоритм Хакими ‎ Создана новая страница размером '''Алгоритм Хакими''' (''S.L.Hakimi'') - алгоритм нахождения абсолютных центров в гр...
• 14:2314:23, 24 сентября 2009 разн. история +449‎ Н Алгоритм Форда ‎ Создана новая страница размером '''Алгоритм Форда''' (''L.R.Ford'') - алгоритм отыскания кратчайшего пути в графе на...
• 14:2114:21, 24 сентября 2009 разн. история +282‎ Н Алгоритм Флойда ‎ Создана новая страница размером '''Алгоритм Флойда''' (''R.W.Floyd'') - матричный алгоритм определения кратчайших р...
• 14:1914:19, 24 сентября 2009 разн. история +167‎ Н Алгоритм Флери ‎ Создана новая страница размером '''Алгоритм Флери''' (''Fleury'') - алгоритм построения эйлерова цикла. ==Литератур...
• 14:1714:17, 24 сентября 2009 разн. история +452‎ Н Алгоритм Уэ ‎ Создана новая страница размером '''Алгоритм Уэ''' (''G.Huet'') - алгоритм построения ''наибольшего общего унификато...
• 14:1414:14, 24 сентября 2009 разн. история +271‎ Н Алгоритм Уоршалла ‎ Создана новая страница размером '''Алгоритм Уоршалла''' (''S.Warshall'') - матричный алгоритм построения транзитивн...
• 14:1014:10, 24 сентября 2009 разн. история +425‎ Н Алгоритм Тарьяна ‎ Создана новая страница размером '''Алгоритм Тарьяна''' (''R.E.Tarjan'') - основанный на поиске в глубину линейный алг...
• 14:0614:06, 24 сентября 2009 разн. история +285‎ Н Алгоритм Робертса-Флореса ‎ Создана новая страница размером '''Алгоритм Робертса-Флореса''' (''S.M.Roberts, B.Flores'') - алгоритм построения гамильт...
• 14:0314:03, 24 сентября 2009 разн. история +164‎ Н Алгоритм полиномиальной временной сложности ‎ Создана новая страница размером '''Алгоритм полиномиальной временной сложности''' - то же, что и ''Полиномиаль...
• 14:0114:01, 24 сентября 2009 разн. история +667‎ Н Алгоритм Прима ‎ Создана новая страница размером '''Алгоритм Прима''' (''R.C.Prim'') - алгоритм нахождения каркаса наименьшего веса ...
• 13:5413:54, 24 сентября 2009 разн. история +852‎ Н Алгоритм Краскала ‎ Создана новая страница размером '''Алгоритм Краскала''' (''J.B.Kruskal'') - '''1.''' Алгоритм построения каркаса графа пу...
• 13:5113:51, 24 сентября 2009 разн. история +256‎ Н Алгоритм Кнута-Бендикса ‎ Создана новая страница размером '''Алгоритм Кнута-Бендикса''' (''D.Knuth, P.Bendix'') - алгоритм построения ''полной сис...
• 13:4613:46, 24 сентября 2009 разн. история +390‎ Н Алгоритм Касьянова ‎ Создана новая страница размером '''Алгоритм Касьянова''' (''V.Kasyanov'') - основанный на нумерациях линейный алгори...
• 13:3913:39, 24 сентября 2009 разн. история +100‎ Н Алгоритм Беллмана-Мура-Форда ‎ Создана новая страница размером '''Алгоритм Беллмана-Мура-Форда''' - см. ''Алгоритм Форда''.
• 13:3513:35, 24 сентября 2009 разн. история +802‎ Н Автоморфизм графа ‎ Создана новая страница размером '''Автоморфизм графа''' (Automorphism of a graph) - произвольная подстановка <math>\varphi</math> ...
• 13:2913:29, 24 сентября 2009 разн. история +128‎ Н ДМП-Автомат ‎ Создана новая страница размером '''ДМП-Автомат''' - см. ''Детерминированный автомат с магазинной памятью''
• 13:2413:24, 24 сентября 2009 разн. история +1596‎ Н Автомат над деревьями ‎ Создана новая страница размером '''Автомат над деревьями''' (Tree automation) - обобщение понятия ''конечного автомат...
• 13:1413:14, 24 сентября 2009 разн. история +152‎ Н Абсолютный центр ‎ Создана новая страница размером '''Абсолютный центр''' - см. ''Абсолютный внешний центр; Абсолютный внутренний...
• 13:1213:12, 24 сентября 2009 разн. история +275‎ Н Абсолютный гиперграф ‎ Создана новая страница размером '''Абсолютный гиперграф''' (Absolute hypergraph) - гиперграф, для любых двух вершин <math>u<...
• 13:1013:10, 24 сентября 2009 разн. история +522‎ Н Абсолютный внутренний центр ‎ Создана новая страница размером '''Абсолютный внутренний центр''' (Absolute incentre) - точка на дуге (необязательно с...
• 13:0513:05, 24 сентября 2009 разн. история +516‎ Н Абсолютный внешний центр ‎ Создана новая страница размером '''Абсолютный внешний центр''' (Absolute outcentre) - точка на дуге (необязательно совп...
• 12:5812:58, 24 сентября 2009 разн. история +143‎ Н Абсолютно ациклическая грамматика ‎ Создана новая страница размером '''Абсолютно ациклическая грамматика''' - см. ''Сильно ациклическая грамматик...
• 12:4012:40, 24 сентября 2009 разн. история +523‎ Н 1-2-Братское дерево ‎ Создана новая страница размером '''1-2-Братское дерево''' (1-2 Brother tree) - ''бинарное дерево'', у которого все висячие...
• 12:3012:30, 24 сентября 2009 разн. история +695‎ Н Братское дерево ‎ Создана новая страница размером '''Братское дерево''' (Brother tree) - ''бинарное дерево'', у которого все висячие вер...
• 12:1412:14, 24 сентября 2009 разн. история +380‎ Н Бицентральное дерево ‎ Создана новая страница размером '''Бицентральное дерево''' (Bicentre (bicenter) tree) - дерево, ''центр''\linebreak \begin{figure}[h]\begin{...
• 12:0112:01, 24 сентября 2009 разн. история +476‎ Н Сливаемое дерево ‎ Создана новая страница размером '''Сливаемое дерево''' (Mergeable heap) - структура данных, допускающая операции ВСТ...
• 11:5511:55, 24 сентября 2009 разн. история +420‎ Н Слабое B-дерево ‎ Создана новая страница размером '''Слабое B-дерево''' (Weak B-tree) - {<math>a,b)</math>-''дерево'', у которого <math>b \geq a</math>. Это...

22 сентября 2009

• 15:1115:11, 22 сентября 2009 разн. история +191‎ Н Слабо плотное дерево ‎ Создана новая страница размером '''Слабо плотное дерево''' (Weakly dense tree) (1-плотное <math>m</math>-арное дерево.) ==Литера...
• 14:5914:59, 22 сентября 2009 разн. история +6‎ Сильное B-дерево ‎Нет описания правки
• 14:5814:58, 22 сентября 2009 разн. история +745‎ Н Сильное B-дерево ‎ Создана новая страница размером Сильное B-дерево (Strong B-tree) - вариант <math>(a,b)</math>-''дерева'', у которого <math>b \geq 2a</m...
• 14:3214:32, 22 сентября 2009 разн. история +214‎ Н Сильно плотное дерево ‎ Создана новая страница размером '''Сильно плотное дерево''' (Strongly dense tree) - <math>(m-1)</math>-плотные <math>m</math>-арные дер...
• 14:2014:20, 22 сентября 2009 разн. история +202‎ Н Свободное дерево ‎ Создана новая страница размером '''Свободное дерево'''(Free tree) - дерево, в котором не выделен ''корень''. ==...