Совершенные паросочетания и расширенный полиматроид
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2008 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/72218 |
| 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: | Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-72218 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Совершенные паросочетания и расширенный полиматроид |
| spellingShingle |
Совершенные паросочетания и расширенный полиматроид Шарифов, Ф.А. Системный анализ |
| title_short |
Совершенные паросочетания и расширенный полиматроид |
| title_full |
Совершенные паросочетания и расширенный полиматроид |
| title_fullStr |
Совершенные паросочетания и расширенный полиматроид |
| title_full_unstemmed |
Совершенные паросочетания и расширенный полиматроид |
| title_sort |
совершенные паросочетания и расширенный полиматроид |
| author |
Шарифов, Ф.А. |
| author_facet |
Шарифов, Ф.А. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| description |
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення.
|
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/72218 |
| citation_txt |
Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT šarifovfa soveršennyeparosočetaniâirasširennyipolimatroid |
| first_indexed |
2025-12-07T13:16:13Z |
| last_indexed |
2025-12-07T13:16:13Z |
| _version_ |
1850855520613695488 |