Comparison of partial orders clustering techniques

Authors: A. Raskin

Source: Труды Института системного программирования РАН, Vol 26, Iss 4, Pp 91-98 (2018)

Subject Terms: расстояние левенштейна, частично упорядоченные множества, кластеризация, меры близости, коэффициент корреляции кендалла, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://ispranproceedings.elpub.ru/jour/article/view/829; https://doaj.org/toc/2079-8156; https://doaj.org/toc/2220-6426

Access URL: https://doaj.org/article/f3b5a70d3c344bb488302682380df929

Критерий нетеровости по уравнениям и сложность проблемы разрешимости для систем уравнений над частично упорядоченными множествами ; Criterion for equational noetherianity and complexity of the solvability problem for systems of equations over partially ordered sets

Authors: Никитин, Алексей Юрьевич, Кудык, Иван Дмитриевич

Source: Прикладная дискретная математика. 2024. № 64. С. 7-19

Subject Terms: системы уравнений, вычислительная сложность, частично упорядоченные множества, нетеровость по уравнениям

File Description: application/pdf

Relation: koha:001144438; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144438

Availability: https://doi.org/10.17223/20710410/64/1
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144438

Разрешимость ограниченных теорий класса частичных порядков

Source: Прикладная дискретная математика. 2019. № 45. С. 6-12

Subject Terms: частично упорядоченные множества, разрешимость универсальной теории, разрешимость экзистенциальной теории, частичные порядки

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667129

О сложности проблемы разрешимости систем уравнений над конечными частичными порядками

Source: Прикладная дискретная математика. 2018. № 39. С. 94-98

Subject Terms: частично упорядоченные множества, системы уравнений, NP-полнота

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000623185

Степени асинхронно автоматных преобразований

Authors: Корнеева, Наталья

Subject Terms: СТЕПЕНИ АСИНХРОННО АВТОМАТНЫХ ПРЕОБРАЗОВАНИЙ, ЧАСТИЧНО-УПОРЯДОЧЕННЫЕ МНОЖЕСТВА, АТОМ, НАЧАЛЬНЫЙ СЕГМЕНТ, ПОКРЫТИЕ СТЕПЕНИ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/stepeni-asinhronno-avtomatnyh-preobrazovaniy
http://cyberleninka.ru/article_covers/14097869.png

Сравнение методик кластеризации частично упорядоченных множеств

Source: Труды Института системного программирования РАН.

Subject Terms: DISTANCE MEASURE: KENDALL'S TAU DISTANCE, РАССТОЯНИЕ ЛЕВЕНШТЕЙНА, ЧАСТИЧНО УПОРЯДОЧЕННЫЕ МНОЖЕСТВА, КЛАСТЕРИЗАЦИЯ, МЕРЫ БЛИЗОСТИ, КОЭФФИЦИЕНТ КОРРЕЛЯЦИИ КЕНДАЛЛА

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/sravnenie-metodik-klasterizatsii-chastichno-uporyadochennyh-mnozhestv
http://cyberleninka.ru/article_covers/15666340.png

On coefficients of transitiveness of posets of special type

Authors: Styopochkina, M., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, P-critical posets, Cleyner’s posets, coefficient of transitiveness, Dynkin diagrams, частково впорядковані множини, квадратична форма Тітса, Р-критичні частково впорядковані множини, множини Клейнера, коефіцієнт транзитивності, діаграми Динкіна, частично упорядоченные множества, квадратическая форма Титса, Р-критические частично упорядоченные множества, множества Клейнера, коэффициент транзитивности, диаграммы Дынкина, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/8599

Coefficients of transitiveness of P-critical posets

Authors: Bondarenko, V., Styopochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, P-critical posets, Cleyner’s posets, coefficient of transitiveness, Dynkin diagrams, частково впорядковані множини, квадратична форма Тітса, Р-критичні частково впорядковані множини, множини Клейнера, коефіцієнт транзитивності, діаграми Динкіна, частично упорядоченные множества, квадратическая форма Титса, Р-критические частично упорядоченные множества, множества Клейнера, коэффициент транзитивности, диаграммы Дынкина, Article

URL: http://ir.znau.edu.ua/handle/123456789/8675

Связь между неотрицательными и слабо неотрицательными формами Титса

Authors: Степочкина, М. В., Styopochkina, M., Стьопочкіна, М. В.

Index Terms: частично упорядоченные множества, (min, max)-эквивалентность, NР-критические частично упорядоченные множества, квадратичная форма Титса, partially ordered sets, (min, max)-equivalent, NP-critical posets, the quadratic Tits form, частково впорядковані множини, (min, max)-еквівалентність, NР-критичні частково впорядковані множини, квадратична форма Тітса, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/6299

On injective representations of posets and the quadratic Tits form

Authors: Bondarenko, V., Styopochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, INJ–finite type, isomorphism, category representations, частково впорядковані множини, квадратична форма Тітса, INJ–кінцевий тип, ізоморфізм, категорія зображень, частично упорядоченные множества, квадратическая форма Титса, INJ–конечный тип, изоморфизм, категория представлений, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/9452

Об инъективных представлениях частично упорядоченных множеств

Authors: Степочкина, М. В., Стьопочкіна, М. В., Styopochkina, M.

Index Terms: частично упорядоченные множества, квадратичная форма Титса, INJ–конечный тип, изоморфизм, категория представлений, частково впорядковані множини, квадратична форма Тітса, INJ–кінцевий тип, ізоморфізм, колчан, категорія зображень, partially ordered sets, quadratic Tits form, INJ–finite type, izomorphism, quiver, category representations, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/9453

On coefficients of transitiveness of posets critical with respect to the positivity of the quadratic Tits form

Authors: Bondarenko, V., Styopochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, P-critical posets, coefficient of transitiveness, частково впорядковані множини, квадратична форма Тітса, Р-критичні ч.в.м., коефіцієнт транзитивності, частично упорядоченные множества, квадратическая форма Титса, Р-критические ч.у.м., коэффициент транзитивности, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/9406

Description of posets critical with respect to the nonnegativity of the quadratic Tits form

Authors: Bondarenko, V., Stepochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, (min,max)-equivalent, isomorphism, NP-critical posets, Nazarova's posets, частково впорядковані множини, квадратична форма Тітса, (min,max)-еквівалентність, ізоморфізм, NР-критичні ч.в.м., множини Назарової, частично упорядоченные множества, квадратическая форма Титса, (min,max)-эквивалентность, изоморфизм, NР-критические ч.у.м., множества Назаровой, Article

URL: http://ir.znau.edu.ua/handle/123456789/8880

(Min, max)-equivalence of posets and nonnegative Tits forms

Authors: Bondarenko, V., Stepochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, (min,max)-equivalent, isomorphism, NP-critical posets, Nazarova's posets, частково впорядковані множини, квадратична форма Тітса, (min,max)-еквівалентність, ізоморфізм, NР-критичні ч.в.м., множини Назарової, частично упорядоченные множества, квадратическая форма Титса, (min,max)-эквивалентность, изоморфизм, NР-критические ч.у.м., множества Назаровой, Article

URL: http://ir.znau.edu.ua/handle/123456789/8879

On properties of the Hasse diagram of nonserial posets with positive quadratic Tits form

Authors: Bondarenko, V., Styopochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, the Hasse diagram, частково впорядковані множини, квадратична форма Тітса, діаграми Хассе, частично упорядоченные множества, квадратическая форма Титса, диаграммы Хассе, Article

URL: http://ir.znau.edu.ua/handle/123456789/8881

On serial posets with positive-definite quadratic Tits form

Authors: Bondarenko, V., Stepochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, (min, max)-equivalent, isomorphism, seriality, частково впорядковані множини, квадратична форма Тітса, (min, max)-еквівалентність, ізоморфізм, серійність, частично упорядоченные множества, квадратическая форма Титса, (min, max)-эквивалентность, изоморфизм, серийность, Article

URL: http://ir.znau.edu.ua/handle/123456789/8750

On one property of positive-definite quadratic forms corresponding to finite posets

Authors: Stepochkina, M., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, theorem, частково впорядковані множини, квадратична форма Тітса, теорема, частично упорядоченные множества, квадратическая форма Титса, Article

URL: http://ir.znau.edu.ua/handle/123456789/8751

Combinatorial properties of P-posets of width 2

Authors: Bondarenko, V., Styopochkina, M., Бондаренко, В. М., Стьопочкіна, М. В., Степочкина, М. В.

Index Terms: partially ordered sets, the quadratic Tits form, P-critical posets, coefficient of transitiveness, частково впорядковані множини, квадратична форма Тітса, Р-критичні ч.в.м., коефіцієнт транзитивності, частично упорядоченные множества, квадратическая форма Титса, Р-критические ч.у.м., коэффициент транзитивности, Article

URL: http://ir.znau.edu.ua/handle/123456789/9407

О положительно определенных формах для одного класса биграфов

Authors: Степочкина, М. В., Styopochkina, M., Стьопочкіна, М. В.

Index Terms: биграф, квадратичная форма Титса, частично упорядоченные множества, bigraph, the quadratic Tits form, partially ordered sets, біграф, квадратична форма Тітса, частково впорядковані множини, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/6330

О классификации положительно определенных квадратичных форм специального вида

Authors: Бондаренко, В. М., Стьопочкіна, М. В., Bondarenko, V., Styopochkina, M., Степочкина, М. В.

Index Terms: частично упорядоченные множества, квадратичная форма Титса, partially ordered sets, the quadratic Tits form, частково впорядковані множини, квадратична форма Тітса, Conference materials

URL: http://ir.znau.edu.ua/handle/123456789/6331