文献

J-GLOBAL ID：202002251843176404   整理番号：20A0791098

トランスバーサルハイパーグラフ生成問題のための分解能ベースアルゴリズム【JST・京大機械翻訳】

Resolution based algorithms for the transversal hypergraph generation problem

著者 (3件)： Cosmadakis Stavros (University of Patras, Computer Engineering&Informatics Department, GR-265 04 Rio, Patras, Greece) ,  Kavvadias Dimitris (University of Patras, Department of Mathematics, GR-265 04 Rio, Patras, Greece) ,  Panagopoulou Lina (University of Patras, Department of Mathematics, GR-265 04 Rio, Patras, Greece)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 815  ページ： 1-10  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ここでは,ハイパーグラフHを与えられた問題を研究し,Boole分解能からツールを用いて,その横(または二重)ハイパーグラフGを生成する方法を検討した。最小横方向のサブセットEを与えられたHの残留二重を計算する方法を示した。これは,最小横方向が正確にEから欠落しているハイパーグラフである。部分横断の概念に基づく問題に対する新しいアルゴリズムを与えた。その複雑さは超多項式であるが,ハイパーグラフ双対性の問題に対する新しい洞察を与える。アルゴリズムのもう一つの変種は,実際にハイパーグラフ双対性を効率的にテストするのに有望であると思われる。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  双対性 ,  多項式 ,  分解能 ,  Boole関数 ,  *超グラフ

著者キーワード (5件)： 超グラフ双対化 ,  最小トランスバーサル ,  単調Boole関数 ,  Boole分解能 ,  多項式空間

分類 (2件)： グラフ理論基礎  (IA02020S) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 問題 ,  分解能 ,  アルゴリズム