Online edition: ISSN 2432-6380
[TOP] | [2020] | [2021] | [2022] | [2023] | [2024] | [2025] | [2026] | [Japanese] / [English]
COMP2025-13
Average Rules for Facility Location Games with Voluntary Participation
○Shota Miyamoto・Taiki Todo・Makoto Yokoo（Kyushu Univ.）
pp. 1 - 8
COMP2025-14
Deterministic (2/3-ε)-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
○Tatsuya Terao（Kyoto Univ.）
pp. 9 - 15
COMP2025-15
［招待講演］Revitalizing Research on Approximate String Matching Algorithms
○Philip Wellnitz（NII）
p. 16
COMP2025-16
ブロックカクタスグラフの線形時間のグラフ同型性判定アルゴリズム
○棟朝一世・上原隆平（北陸先端大）・中島祐人（九大）
pp. 17 - 24
COMP2025-17
Enumeration of Perfect Dominating Sets: Complexity, Equivalence, and Exact Algorithm
○Tomonori Sasaki・Aito Ochi・Takashi Hirayama（Iwate Univ.）・Kazuhiro Kurita（Okayama Univ.）・Kei Uchizawa（Yamagata Univ.）・Katsuhisa Yamanaka（Iwate Univ.）
pp. 25 - 32
COMP2025-18
最小2辺連結全域部分グラフ問題に対する三角形フリー2マッチングを用いた近似アルゴリズム
○野口貴志・小林佑輔（京大）
pp. 33 - 36
COMP2025-19
デスクプレース(Wittgenstein Briquet)パズルのNP困難性
○五十嵐健悟（海城高校）
pp. 37 - 43
COMP2025-20
A New Relaxation of Fairness in Two-Sided MatchingRespecting Acquaintance Relationships
○Ryota Takeshima・Kei Kimura・Ayumu Kuroki・Temma Wakasugi・Makoto Yokoo（Kyushu Univ.）
pp. 44 - 51
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．