2025-02-23T03:37:06-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-72218%22&qt=morelikethis&rows=5
2025-02-23T03:37:06-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-72218%22&qt=morelikethis&rows=5
2025-02-23T03:37:06-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T03:37:06-05:00 DEBUG: Deserialized SOLR response
Совершенные паросочетания и расширенный полиматроид
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...
Saved in:
Main Author: | |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
Series: | Кибернетика и системный анализ |
Subjects: | |
Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/72218 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
irk-123456789-72218 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-722182014-12-20T03:01:40Z Совершенные паросочетания и расширенный полиматроид Шарифов, Ф.А. Системный анализ Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення. 2008 Article Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. http://dspace.nbuv.gov.ua/handle/123456789/72218 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Системный анализ Системный анализ |
spellingShingle |
Системный анализ Системный анализ Шарифов, Ф.А. Совершенные паросочетания и расширенный полиматроид Кибернетика и системный анализ |
description |
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення. |
format |
Article |
author |
Шарифов, Ф.А. |
author_facet |
Шарифов, Ф.А. |
author_sort |
Шарифов, Ф.А. |
title |
Совершенные паросочетания и расширенный полиматроид |
title_short |
Совершенные паросочетания и расширенный полиматроид |
title_full |
Совершенные паросочетания и расширенный полиматроид |
title_fullStr |
Совершенные паросочетания и расширенный полиматроид |
title_full_unstemmed |
Совершенные паросочетания и расширенный полиматроид |
title_sort |
совершенные паросочетания и расширенный полиматроид |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2008 |
topic_facet |
Системный анализ |
url |
http://dspace.nbuv.gov.ua/handle/123456789/72218 |
citation_txt |
Совершенные паросочетания и расширенный полиматроид / Ф.А. Шарифов // Кибернетика и системный анализ. — 2008. — № 3. — С. 173-179. — Бібліогр.: 5 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT šarifovfa soveršennyeparosočetaniâirasširennyjpolimatroid |
first_indexed |
2023-10-18T19:02:23Z |
last_indexed |
2023-10-18T19:02:23Z |
_version_ |
1796145826844639232 |