Optimal Labelling Problems, their Relaxation and Equivalent Transformations
Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. The optimal labeling...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2011 |
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82924 |
| 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: | Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-82924 |
|---|---|
| record_format |
dspace |
| spelling |
Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. 2015-06-11T20:09:09Z 2015-06-11T20:09:09Z 2011 Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82924 004.93’1: 519.157 Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. The optimal labeling problem is considered, which is a generalization of the known Constraint Satisfaction Problem, and its relaxed simplification. Two approaches for the relaxed labeling optimization are described as well as their advantages and shortcomings. A direction of future researches is suggested. Розглянуто оптимізаційну задачу розміток, що узагальнює відому задачу про сумісність обмежень, та її розмиту модифікацію. Описано два підходи до пошуку оптимальної розмитої розмітки, їх переваги і недоліки. Наведено напрями подальших досліджень. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Оптимизационные задачи структурного распознавания образов Optimal Labelling Problems, their Relaxation and Equivalent Transformations Оптимизационные задачи разметки и их эквивалентные преобразования Оптимізаційні задачі розмітки та їх еквівалентні перетворення Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| spellingShingle |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. Оптимизационные задачи структурного распознавания образов |
| title_short |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_full |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_fullStr |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_full_unstemmed |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_sort |
optimal labelling problems, their relaxation and equivalent transformations |
| author |
Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| author_facet |
Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| topic |
Оптимизационные задачи структурного распознавания образов |
| topic_facet |
Оптимизационные задачи структурного распознавания образов |
| publishDate |
2011 |
| language |
English |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Оптимизационные задачи разметки и их эквивалентные преобразования Оптимізаційні задачі розмітки та їх еквівалентні перетворення |
| description |
Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований.
The optimal labeling problem is considered, which is a generalization of the known Constraint Satisfaction Problem, and its relaxed simplification. Two approaches for the relaxed labeling optimization are described as well as their advantages and shortcomings. A direction of future researches is suggested.
Розглянуто оптимізаційну задачу розміток, що узагальнює відому задачу про сумісність обмежень, та її розмиту модифікацію. Описано два підходи до пошуку оптимальної розмитої розмітки, їх переваги і недоліки. Наведено напрями подальших досліджень.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/82924 |
| citation_txt |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. |
| work_keys_str_mv |
AT schlesingermi optimallabellingproblemstheirrelaxationandequivalenttransformations AT antoniukkv optimallabellingproblemstheirrelaxationandequivalenttransformations AT vodolazskiiev optimallabellingproblemstheirrelaxationandequivalenttransformations AT schlesingermi optimizacionnyezadačirazmetkiiihékvivalentnyepreobrazovaniâ AT antoniukkv optimizacionnyezadačirazmetkiiihékvivalentnyepreobrazovaniâ AT vodolazskiiev optimizacionnyezadačirazmetkiiihékvivalentnyepreobrazovaniâ AT schlesingermi optimízacíinízadačírozmítkitaíhekvívalentníperetvorennâ AT antoniukkv optimízacíinízadačírozmítkitaíhekvívalentníperetvorennâ AT vodolazskiiev optimízacíinízadačírozmítkitaíhekvívalentníperetvorennâ |
| first_indexed |
2025-12-07T16:43:20Z |
| last_indexed |
2025-12-07T16:43:20Z |
| _version_ |
1850868551053737984 |