Standard

СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ. / Буслов, Василий Анатольевич.

In: Записки научных семинаров ПОМИ, Vol. 475, 2018, p. 5-21.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

BibTeX

@article{9e610a6174744c0d996cd9be590041cf,
title = "СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ",
abstract = "Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.",
keywords = "минимальный лес, ориентированное дерево, неравенства выпуклости.",
author = "Буслов, {Василий Анатольевич}",
note = "В. А. Буслов, “Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 5–21",
year = "2018",
language = "русский",
volume = "475",
pages = "5--21",
journal = "ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН",
issn = "0373-2703",
publisher = "Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН",

}

RIS

TY - JOUR

T1 - СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ

AU - Буслов, Василий Анатольевич

N1 - В. А. Буслов, “Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 5–21

PY - 2018

Y1 - 2018

N2 - Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.

AB - Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.

KW - минимальный лес, ориентированное дерево, неравенства выпуклости.

UR - ftp://ftp.pdmi.ras.ru/pub/publicat/znsl/v475/p005.pdf

UR - http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=znsl&paperid=6683&option_lang=rus

M3 - статья

VL - 475

SP - 5

EP - 21

JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

SN - 0373-2703

ER -

ID: 37663679