Совершенные паросочетания и расширенный полиматроид
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/72218 |
| 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: | Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
Institution
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 |