IEICE Technical Report

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

vol. 105, no. 343

Theoretical Foundations of Computing

Workshop Date : 2005-10-18 / Issue Date : 2005-10-11

[PREV] [NEXT]

[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]


COMP2005-36
Queue layout of bipartite graph subdivisions
Miki Miyauchi (NTT)
pp. 1 - 5

COMP2005-37
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
Xiao Zhou, Takao Nishizeki (Touhoku Univ.)
pp. 7 - 14

COMP2005-38
An asynchronous cellular space in which synchronous reversible cellular automata can be embedded
Jin-Shan Qi, Kenichi Morita (Hiroshima Univ.)
pp. 15 - 20

COMP2005-39
Margin Preserving Projection with Limited Randomness and Embedding to Boolean Space
Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka (Tohoku Univ.)
pp. 21 - 28

COMP2005-40
Hamiltonian laceability of bubble-sort graphs with edge faults
Toru Araki (Iwate Univ.), Yosuke Kikuchi (JST)
pp. 29 - 35

COMP2005-41
Compressing Compressed Data Structures
Kunihiko Sadakane (Kyushu Univ.), Roberto Grossi (Pisa Univ.)
pp. 37 - 44

COMP2005-42
Convex Drawings of Plane Graphs of Minimum Outer Apices
Kazuyuki Miura (Fukushima Univ.), Machiko Azuma, Takao Nishizeki (Tohoku Univ.)
pp. 45 - 51

COMP2005-43
On the Graph Orientation of Minimizing the Maximum Outdegree
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.), Kouhei Zenmyo (Kyushu Inst. of Tech.)
pp. 53 - 60


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan