Вхождения в моноидах треков
Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі обчислення числа вікон, що містять зразок. Efficient pattern matching algorithm...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45241 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Вхождения в моноидах треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2010. — № 4. — С. 31-38. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575499487739904 |
|---|---|
| author | Шахбазян, К.В. Шукурян, Ю.Г. |
| author_facet | Шахбазян, К.В. Шукурян, Ю.Г. |
| citation_txt | Вхождения в моноидах треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2010. — № 4. — С. 31-38. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі обчислення числа вікон, що містять зразок.
Efficient pattern matching algorithms for traces and their dependence graphs are proposed. Pattern matching problems related to problems of recognizing frequent patterns in structured data, counting the number of windows of trace-object where pattern is included are considered.
|
| first_indexed | 2025-11-26T12:29:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45241 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T12:29:50Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шахбазян, К.В. Шукурян, Ю.Г. 2013-06-10T16:16:36Z 2013-06-10T16:16:36Z 2010 Вхождения в моноидах треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2010. — № 4. — С. 31-38. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45241 519.712 Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі обчислення числа вікон, що містять зразок. Efficient pattern matching algorithms for traces and their dependence graphs are proposed. Pattern matching problems related to problems of recognizing frequent patterns in structured data, counting the number of windows of trace-object where pattern is included are considered. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Вхождения в моноидах треков Входження в моноїдах треків Inclusion problems in trace monoids Article published earlier |
| spellingShingle | Вхождения в моноидах треков Шахбазян, К.В. Шукурян, Ю.Г. Кибернетика |
| title | Вхождения в моноидах треков |
| title_alt | Входження в моноїдах треків Inclusion problems in trace monoids |
| title_full | Вхождения в моноидах треков |
| title_fullStr | Вхождения в моноидах треков |
| title_full_unstemmed | Вхождения в моноидах треков |
| title_short | Вхождения в моноидах треков |
| title_sort | вхождения в моноидах треков |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45241 |
| work_keys_str_mv | AT šahbazânkv vhoždeniâvmonoidahtrekov AT šukurânûg vhoždeniâvmonoidahtrekov AT šahbazânkv vhodžennâvmonoídahtrekív AT šukurânûg vhodžennâvmonoídahtrekív AT šahbazânkv inclusionproblemsintracemonoids AT šukurânûg inclusionproblemsintracemonoids |