Показать сокращенную информацию
О разложении гиперграфа кликовыми минимальными сепараторами
| Автор | Быкова, Валентина В. | ru |
| Автор | Bykova, Valentina V. | en |
| Дата внесения | 2012-01-12T03:12:19Z | |
| Дата, когда ресурс стал доступен | 2012-01-12T03:12:19Z | |
| Дата публикации | 2012-01 | en |
| URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/2624 | |
| Аннотация | В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепа- раторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено приме- нение разложения для вычисления древовидной ширины гиперграфа. | ru |
| Аннотация | We present the decomposition of a hypergraph into its atoms with using the clique minimal separators. We have indicated that this decomposition is unique. We offer effective procedures for computing the clique minimal separators and construction the decomposition. We give the application by decomposition for computing the treewidth of a hypergraph. | en |
| Язык | ru | en |
| Издатель | Сибирский федеральный университет. Siberian Federal University. | en |
| Является частью серии | 2012 5 ( 1 ) | en |
| Является частью серии | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics. | en |
| Тема | атом гиперграфа | ru |
| Тема | кликовые сепараторы | ru |
| Тема | ацикличность | ru |
| Тема | древовидная ширина | ru |
| Тема | atom hypergraph | en |
| Тема | clique separator | en |
| Тема | acyclicity | en |
| Тема | treewidth | en |
| Название | О разложении гиперграфа кликовыми минимальными сепараторами | ru |
| Альтернативное название | The Clique Minimal Separator Decomposition of a Hypergraph | en |
| Тип | Journal Article | |
| Тип | Published Journal Article | |
| Контакты автора | Быкова, Валентина В. : Институт математики, Сибирский федеральный университет , Свободный, 79, Красноярск, 660041, Россия , e-mail: bykvalen@mail.ru | ru |
| Контакты автора | Bykova, Valentina V. : e-mail: bykvalen@mail.ru | en |
| Страницы | 36-45 | en |
