Совершенные паросочетания и расширенный полиматроид
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2008 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/72218 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862619015456751616 |
|---|---|
| author | Шарифов, Ф.А. |
| author_facet | Шарифов, Ф.А. |
| citation_txt | Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення.
|
| first_indexed | 2025-12-07T13:16:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-72218 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-07T13:16:13Z |
| publishDate | 2008 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шарифов, Ф.А. 2014-12-19T22:24:13Z 2014-12-19T22:24:13Z 2008 Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/72218 519.8 Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення. Работа выполнена при частичной финансовой поддержке INTAS, грант 06–1000017–8909. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Совершенные паросочетания и расширенный полиматроид Article published earlier |
| spellingShingle | Совершенные паросочетания и расширенный полиматроид Шарифов, Ф.А. Системный анализ |
| title | Совершенные паросочетания и расширенный полиматроид |
| title_full | Совершенные паросочетания и расширенный полиматроид |
| title_fullStr | Совершенные паросочетания и расширенный полиматроид |
| title_full_unstemmed | Совершенные паросочетания и расширенный полиматроид |
| title_short | Совершенные паросочетания и расширенный полиматроид |
| title_sort | совершенные паросочетания и расширенный полиматроид |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/72218 |
| work_keys_str_mv | AT šarifovfa soveršennyeparosočetaniâirasširennyipolimatroid |