Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2009-39
枝コストに制限を加えたk-Canadian Traveller Problemの競合比解析
○福田剛士・宮崎修一・岡部寿男（京大）
pp. 1 - 8
COMP2009-40
Complexity results for the spanning tree congestion problem
○Yota Otachi（Gunma Univ.）・Hans L. Bodlaender（Utrecht Univ.）
pp. 9 - 16
COMP2009-41
距離等分の存在
今井桂子（中大）・○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大）・ダニエル レエム（イスラエル工科大）
pp. 17 - 22
COMP2009-42
ユークリッド空間及びノルム空間における地帯図
○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大/チューリヒ工科大）
pp. 23 - 28
COMP2009-43
Enumerating Rooted and Triangulated Planar Graphs
○Bingbing Zhuang・Hiroshi Nagamochi（Kyoto Univ.）
pp. 29 - 36
COMP2009-44
孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
○小栗史弥（阪府大）・清谷竜也（アスコット）・宇野裕之（阪府大）
pp. 37 - 44
COMP2009-45
An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins
Hiro Ito・○Junichi Teruyama・Yuichi Yoshida（Kyoto Univ.）
pp. 45 - 49
COMP2009-46
嘘を含む比較による最小値最大値発見アルゴリズム
ミヒャエル ホフマン（ETHチューリヒ）・イジィ マトウシェク（カレル大/ETHチューリヒ）・○岡本吉央（東工大）・フィリップ ツムシュタイン（ETHチューリヒ）
pp. 51 - 56
COMP2009-47
Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions
○Kei Uchizawa（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.）・Takao Nishizeki（Tohoku Univ.）
pp. 57 - 64
COMP2009-48
［フェロー記念講演］IEICEフェロー記念講演
○山下雅史（九大）
p. 65
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．