Компьютерная математика, 2011, № 1http://dspace.nbuv.gov.ua:80/handle/123456789/693812026-04-18T07:31:13Z2026-04-18T07:31:13ZПриближенное решение задачи нахождения максимального ρ-плотного множества вершин графаШило, В.П.Рощин, В.А.Градинар, И.П.http://dspace.nbuv.gov.ua:80/handle/123456789/846182015-07-12T00:02:12Z2011-01-01T00:00:00ZПриближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
Шило, В.П.; Рощин, В.А.; Градинар, И.П.
Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов.; Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків.; In the paper, a formulation and approximate algorithm for solving the maximum ρ-dense set problem is proposed. The properties of such a set are studied and the results of computer experiments are presented.
2011-01-01T00:00:00ZУравновешенные 2D-разбиения графовПровотар, Т.М.Протасова, К.Д.http://dspace.nbuv.gov.ua:80/handle/123456789/846172015-07-12T00:02:08Z2011-01-01T00:00:00ZУравновешенные 2D-разбиения графов
Провотар, Т.М.; Протасова, К.Д.
Показано, что для произвольного конечного связного графа с множеством вершин V существует уравновешенное разбиение V=V1 U V2 такое, что ind V1=1, ind V2=2. Рассмотрено и исследовано также два игровых варианта этого утверждения.; Показано, що для довільного скінченного зв’язного графа з множиною вершин V існує врівноважене розбиття V = V1 U V2 таке, що ind V1 = 1, ind V2 = 2. Розглянуто і досліджено також два ігрові варіанти цього твердження.; We show that there is exist a balanced partition V=V1 U V2 for finite connected graphs with the set of vertices V, such that ind V1=1 and ind V2 = 2. We also consider and investigate two game situations of this statement.
2011-01-01T00:00:00ZУстранение низкоамплитудных двигательных артефактов в электрокардиограммеКолодяжный, В.М.Тулякова, Н.О.http://dspace.nbuv.gov.ua:80/handle/123456789/846162015-07-12T00:02:10Z2011-01-01T00:00:00ZУстранение низкоамплитудных двигательных артефактов в электрокардиограмме
Колодяжный, В.М.; Тулякова, Н.О.
Предлагается адаптивный векторный нелинейный фильтр с усеченным усреднением данных, который позволяет в результате применения статистического критерия проверки сомнительных вариантов ЕКГ-циклов с низкоамплитудными артефактами автоматически исключить их из выборки, а значит избежать значительных искажений результирующей кривой.; Пропонується адаптивний векторний нелінійний фільтр з усіченим усередненням даних, що дозволяє в результаті застосування статистичного критерію перевірки сумнівних варіантів ЕКГ-циклів з низькоамплітудними артефактами автоматично виключити їх із вибірки при формуванні вихідного сигналу, а значить позбавитись значних спотворень висхідної кривої.; A nonlinear adaptive vector filter with truncated data averaging, which allows through the use of statistical criteria to test questionable variants of ECG-amplitude cycles with a number of artifacts automatically exclude them from the sample when forming the output signal, and thus get rid of significant distortion of ascending curve is proposed.
2011-01-01T00:00:00ZПрименение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналовГавриленко, А.С.http://dspace.nbuv.gov.ua:80/handle/123456789/846152015-07-12T00:02:05Z2011-01-01T00:00:00ZПрименение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналов
Гавриленко, А.С.
Кратко описаны постановка задачи определения принадлежности сигнала к определенному классу и схема оптимизированного алгоритма синтеза систем классификации. Рассмотрены сравнительные результаты применения базового и оптимального алгоритмов синтеза систем классификации при решении задачи распознавания сигналов на примере данных, полученных в результате ультразвукового зондирования.; Коротко описані постановка задачі визначення приналежності сигналу до певного класу та схема оптимізованого алгоритму синтезу систем класифікації. Розглянуто порівняльні результати застосування базового та оптимального алгоритмів для розв'язку задачі розпізнавання сигналів на прикладі даних, отриманих в результаті ультразвукового зондування.; A brief description for a problem of defining a class for signals and optimal algorythm for signal classification systems synthesis is given. The results of applying basic and optimal algorithms for signal classification systems for solving the problem of recognition signals on the example of data, obtained by ultrasonic sensing, are also presented and compared.
2011-01-01T00:00:00Z