電子情報通信学会技術研究報告

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 116, Number 262

コンピュテーション

開催日 2016-10-21 / 発行日 2016-10-14

[PREV] [NEXT]

[TOP] | [2013] | [2014] | [2015] | [2016] | [2017] | [2018] | [2019] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2016-23
Random Popular Matchings with Incomplete Preference Lists
○Suthee Ruangwises・Toshiya Itoh(Tokyo Tech.)
pp. 1 - 8

COMP2016-24
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems
○Francois Le Gall(Kyoto Univ.)
pp. 9 - 15

COMP2016-25
A faster parameterized algorithm for Pseudoforest Deletion
Hans Bodlaender(Utrecht Univ.)・Hirotaka Ono(Kyushu Univ.)・○Yota Otachi(JAIST)
pp. 17 - 21

COMP2016-26
Physical Bucket Sort with Two Kinds of Items
○Atsuki Nagao・Shuhei Yoshizawa・Hiro Ito(UEC)
pp. 23 - 27

COMP2016-27
An Exact Algorithm for the Satisfiability of Depth-2 SYM-AND Circuits.
○Kazuhisa Seto(Seikei Univ.)・Suguru Tamaki(Kyoto Univ.)・Junichi Teruyama(NII)
pp. 29 - 34

COMP2016-28
On lower bounds for the complexity of the Frobenius problem and its subproblems
○Shunichi Matsubara(Aoyama Gakuin Univ.)
pp. 35 - 37

COMP2016-29
シルエットパズルの凸配置の個数の研究
○岩井仁志・渋谷純吾・上原隆平(北陸先端大)
pp. 39 - 45

COMP2016-30
回転する地図に対するラベルサイズ最大化について
○横須賀佑介・今井桂子(中大)
pp. 47 - 52

注: 本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.


IEICE / 電子情報通信学会