文献

J-GLOBAL ID：202402271214363131   整理番号：24A0071458

要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙

著者 (3件)： 小林靖明 (北大) ,  栗田和宏 (名古屋大) ,  和佐州洋 (法政大)
資料名： 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集  (Abstracts. Fall National Conference of Operations Research Society of Japan)
巻： 2023  ページ： 40-41  発行年： 2023年09月14日 
JST資料番号： F0952B  ISSN： 1883-1893  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1.はじめに.二部マッチング問題は,最も有名な組合せ最適化問題の一つであり,二部グラフにおける要素数最大のマッチングを求める問題である.この問題は最大フロー問題の多項式時間アルゴリズムを用いることで多項式時間で解くことができる.さらに,二部...【本文一部表示】

シソーラス用語： *マトロイド ,  パターンマッチング ,  *組合せ最適化問題 ,  部分集合 ,  *グラフ理論 ,  グラフ
準シソーラス用語： マッチング問題 ,  森【グラフ】 ,  独立集合

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (6件)： 要素 ,  制約 ,  マトロイド ,  集合 ,  多項式 ,  遅延