Online edition: ISSN 2432-6380
[TOP] | [2018] | [2019] | [2020] | [2021] | [2022] | [2023] | [2024] | [Japanese] / [English]
COMP2022-13
［招待講演］グラフ探索の並列化と応用
○美添一樹（九大）
p. 1
COMP2022-14
A Moderately Exponential Time Satisfiability Algorithm for Linear-Sized Deterministic Width-2 Branching Programs
Tomu Makita（Seikei Univ.）・Atsuki Nagao（Ochanomizu Univ.）・Tatsuki Okada（Seikei Univ.）・○Kazuhisa Seto（Hokkaido Univ.）・Junichi Teruyama（Univ. of Hyogo）
pp. 2 - 6
COMP2022-15
移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題
○戸國友貴・加藤直樹・照山順一・東川雄哉（兵庫県立大）
pp. 7 - 13
COMP2022-16
Enumeration of Transversal Edge-Partitions
○Koki Shinraku・Yazhou He・Katsuhisa Yamanaka・Takashi Hirayama（Iwate Univ.）
pp. 14 - 20
COMP2022-17
Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints
Yasuaki Kobayashi（Hokkaido Univ.）・○Kazuhiro Kurita（Nagoya Univ.）・Kunihiro Wasa（Hosei Univ.）
pp. 21 - 28
COMP2022-18
［招待講演］Hedonic Games and Treewidth Revisited
○Tesshu Hanaka（Kyushu Univ.）・Michael Lampis（LAMSADE）
p. 29
COMP2022-19
初等的に和近似不可能だが追跡可能な無理数
○廣島佳汰・河村彰星（京大）
pp. 30 - 31
COMP2022-20
リスト構築問題の計算困難性
○原田崇司（高知工科大）・渕野 敬・田中 賢（神奈川大）・三河賢治（前橋工科大）
pp. 32 - 37
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．