Вхождения в моноидах треков
Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі обчислення числа вікон, що містять зразок. Efficient pattern matching algorithm...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| ISSN: | 0023-1274 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45241 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Вхождения в моноидах треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 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 |