Optimal Labelling Problems, their Relaxation and Equivalent Transformations
Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. The optimal labeling...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/82924 |
| 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: | 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| _version_ | 1862701839408955392 |
|---|---|
| author | Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| author_facet | Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| citation_txt | Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
Розглянуто оптимізаційну задачу розміток, що узагальнює відому задачу про сумісність обмежень, та її розмиту модифікацію. Описано два підходи до пошуку оптимальної розмитої розмітки, їх переваги і недоліки. Наведено напрями подальших досліджень.
|
| first_indexed | 2025-12-07T16:43:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82924 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | English |
| last_indexed | 2025-12-07T16:43:20Z |
| publishDate | 2011 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| 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 |
| spellingShingle | Optimal Labelling Problems, their Relaxation and Equivalent Transformations Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. Оптимизационные задачи структурного распознавания образов |
| title | Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_alt | Оптимизационные задачи разметки и их эквивалентные преобразования Оптимізаційні задачі розмітки та їх еквівалентні перетворення |
| 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_short | Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_sort | optimal labelling problems, their relaxation and equivalent transformations |
| topic | Оптимизационные задачи структурного распознавания образов |
| topic_facet | Оптимизационные задачи структурного распознавания образов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82924 |
| 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â |