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

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

Volume 111, Number 256

コンピュテーション

[PREV] [NEXT]

[TOP] | [2008] | [2009] | [2010] | [2011] | [2012] | [2013] | [2014] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]

目次

COMP2011-28
Memory-Constrained Algorithms for Shortest Path Problem
○Tetsuo Asano（JAIST）・Benjamin Doerr（MPI）
pp. 1 - 5

COMP2011-29
Closeness Centralityの高いノードを発見する高速アルゴリズム
○田畑公次・中村篤祥・工藤峰一（北大）
pp. 7 - 14

COMP2011-30
最大クリーク問題の多項式時間的可解性の拡張
○中西裕陽（電通大）・富田悦次（電通大/JST/東工大）・若月光夫・西野哲朗（電通大）
pp. 15 - 22

COMP2011-31
［フェロー記念講演］計算複雑さの理論：我々は何を研究しているのか？
○渡辺　治（東工大）
p. 23

COMP2011-32
解析学における高階計算量
○河村彰星（東大）・スチーブン クック（トロント大）
pp. 25 - 32

COMP2011-33
Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings
Walter Didimo（Univ. of Perugia）・Michael Kaufmann（Univ. of Tuebingen）・Giuseppe Liotta（Univ. of Perugia）・○Yoshio Okamoto（JAIST）・Andreas Spillner（Univ. of Greifswald）
pp. 33 - 38

COMP2011-34
メモリの圧縮
Wing-Kin Sung（シンガポール国立大）・○定兼邦彦（NII）・Jesper Jansson（お茶の水女子大）
pp. 39 - 46

COMP2011-35
Maximization of Gross Substitutes Utility Function under Budget Constraints
○Akiyoshi Shioura（Tohoku Univ.）
pp. 47 - 54

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