2026-04-22T18:24:48Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00213694 2025-01-19T17:03:46Z 6201:6202:9108:10743

負の重みを許した最大重みクリーク問題に対する厳密解法 西藤, 光 山口, 一章 一般 最大重みクリーク問題において、負の重みを許した問題はあまり研究されてこなかった。本稿では、頂点と辺に重みのあるグラフにおいて負の重みを許した最大重みクリーク問題に対して、分枝限定法に基づく厳密解法を提案する。 conference paper 情報処理学会 2021-09-10 application/pdf 2021年度 情報処理学会関西支部 支部大会 講演論文集 2021 1884-197X https://ipsj.ixsq.nii.ac.jp/record/213694/files/IPSJ-Kansai2021034.pdf jpn