Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/4238Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Погребной, Ан. В. | ru |
| dc.contributor.author | Погребной, Дмитрий Владимирович | ru |
| dc.date.accessioned | 2015-11-20T03:03:48Z | - |
| dc.date.available | 2015-11-20T03:03:48Z | - |
| dc.date.issued | 2012 | - |
| dc.identifier.citation | Погребной Ан. В. Матричный алгоритм решения задачи разрезания двудольных графов / Ан. В. Погребной, Д. В. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 320, № 5 : Управление, вычислительная техника и информатика. — [С. 21-25]. | ru |
| dc.identifier.issn | 1684-8519 | - |
| dc.identifier.uri | http://earchive.tpu.ru/handle/11683/4238 | - |
| dc.description.abstract | Предложен алгоритм решения задачи разрезания двудольного графа на заданную совокупность минимально связанных подграфов. Алгоритм использует матричное представление двудольного графа и учитывает его специфику. Это позволило свести задачу разрезания к задаче линейного математического программирования. Алгоритм может работать как с произвольно сформированным, так и улучшенным исходным вариантом разрезания двудольного графа. | ru |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | ru | en |
| dc.publisher | Томский политехнический университет | ru |
| dc.relation.ispartof | Известия Томского политехнического университета [Известия ТПУ]. 2012. Т. 320, № 5 : Управление, вычислительная техника и информатика | - |
| dc.rights | info:eu-repo/semantics/openAccess | en |
| dc.source | Известия Томского политехнического университета | - |
| dc.subject | двудольные графы | - |
| dc.subject | разрезание | - |
| dc.subject | вершины | - |
| dc.subject | матрицы связности | - |
| dc.subject | линейное математическое программирование | - |
| dc.title | Матричный алгоритм решения задачи разрезания двудольных графов | ru |
| dc.type | Article | en |
| dc.type | info:eu-repo/semantics/publishedVersion | en |
| dc.type | info:eu-repo/semantics/article | en |
| dcterms.audience | Researches | en |
| local.description.firstpage | 21 | - |
| local.description.lastpage | 25 | - |
| local.filepath | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2012/v320/i5/04.pdf | - |
| local.identifier.bibrec | RU\TPU\book\240662 | - |
| local.identifier.perskey | RU\TPU\pers\25942 | - |
| local.issue | 5 | - |
| local.localtype | Статья | ru |
| local.volume | 320 | - |
| Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов | |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| bulletin_tpu-2012-320-5-04.pdf | 122,39 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.