Print edition: ISSN 0913-5685
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2006-31
Convex Grid Drawings of Plane Graphs with Rectangular Contours
○Akira Kamada（Tohoku Univ.）・Kazuyuki Miura（Fukushima Univ.）・Takao Nishizeki（Tohoku Univ.）
pp. 1 - 8
COMP2006-32
Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
○Kazuyuki Miura（Fukushima Univ.）・Tetsuya Matsuno・Takao Nishizeki（Tohoku Univ.）
pp. 9 - 15
COMP2006-33
Approximability of Partitioning Graphs with Supply and Demand
○Takehiro Ito（Tohoku Univ.）・Erik D.Demaine（MIT）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.）
pp. 17 - 23
COMP2006-34
Efficient Algorithms for Airline problem
○Ryuhei Uehara（JAIST）
pp. 25 - 31
COMP2006-35
Byzantine Agreement on the Order of Processing Received Requests is Solvable Deterministically in Asynchronous Systems
○Junya Nakamura（Toyohashi Univ. of Tech.）・Tadashi Araragi（NTT）・Shigeru Masuyama（Toyohashi Univ. of Tech.）
pp. 33 - 40
COMP2006-36
On the Generative Power of Multiple Context-Free Grammars and Macro Grammars
○Hiroyuki Seki・Yuki Kato（NAIST）
pp. 41 - 48
COMP2006-37
長目綜絖を用いた場合の織物組織数の増加
○松浦 勇・安藤正好（愛知県産技研）・平田富夫（名大）
pp. 49 - 56
COMP2006-38
ルール生成に必要なデータ量に関するランダム性に基づいた解析
○原口和也（京大）・柳浦睦憲（名大）・Endre Boros（ラトガーズ大）・茨木俊秀（関西学院大）
pp. 57 - 64
COMP2006-39
回路計算量の線形下界に対する計算機支援証明について
○天野一幸（群馬大）
pp. 65 - 70
COMP2006-40
An Exponentioal Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity
○Kei Uchizawa・Eiji Takimoto（Tohoku Univ.）
pp. 71 - 76
今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．