Information and Systems-Theoretical Foundations of Computing(Date:2007/06/22)

Presentation
表紙

,  

[Date]2007/6/22
[Paper #]
目次

,  

[Date]2007/6/22
[Paper #]
A Computaional Complexity for Finding a Maximum Clique in a Graph with Maximum Degree 4

Hiroaki NAKANISHI,  Etsuji TOMITA,  

[Date]2007/6/22
[Paper #]COMP2007-18
Linear Time Enumeration of Isolated Bicliques with Part Size Proportion Bounded by Constants

Hiromitsu MIYAGAWA,  Hiro ITO,  Kazuo IWAMA,  

[Date]2007/6/22
[Paper #]COMP2007-19
Testing k-Edge-Connectivity of Digraphs

Yuichi YOSHIDA,  Hiro ITO,  

[Date]2007/6/22
[Paper #]COMP2007-20
Towards closing a gap between worst-case and average-case NP hardness

Akinori KAWACHI,  Osamu WATANABE,  

[Date]2007/6/22
[Paper #]COMP2007-21
Deductive Inference for the Interiors and Exteriors of Horn Theories

Kazuhisa MAKINO,  Hirotaka ONO,  

[Date]2007/6/22
[Paper #]COMP2007-22
Weighted Random Popular Matchings

Toshiya ITOH,  Osamu WATANABE,  

[Date]2007/6/22
[Paper #]COMP2007-23
Simple Efficient Algorithm for MPQ-tree of an Interval Graph

Toshiki SAITOH,  Masashi KIYOMI,  Ryuhei UEHARA,  

[Date]2007/6/22
[Paper #]COMP2007-24
On the Complexity of Planar n/k-Coloring Problems

Masakazu SHOJI,  Akihiro UEJIMA,  

[Date]2007/6/22
[Paper #]COMP2007-25
A Tight Upper Bound on Online Buffer Management for Two-port Shared-Memory Switches

Koji KOBAYASHI,  Shuichi MIYAZAKI,  Yasuo OKABE,  

[Date]2007/6/22
[Paper #]COMP2007-26
A Difference-Optimal Algorithm for Gathering Autonomous Mobile Robots with Dynamic Compasses

Taisuke IZUMI,  Yoshiaki KATAYAMA,  Nobuhiro INUZUKA,  Koichi WADA,  

[Date]2007/6/22
[Paper #]COMP2007-27
The Firing Squad Synchronization Problems for Number Patterns on 7-Segment Display

Kazuya YAMASHITA,  Eigo TAKEMASA,  Mitsuru SAKAI,  Sadaki HIROSE,  

[Date]2007/6/22
[Paper #]COMP2007-28
On an Efficient Implementation for a DFA-based Algorithms for the Extended Regular Expression Membership and Searching Problems

Hiroaki YAMAMOTO,  Takashi MIYAZAKI,  

[Date]2007/6/22
[Paper #]COMP2007-29
Linear-Time Recognition of Tree Structures by Deterministic Linear Pushdown Tree Automata

Akio FUJIYOSHI,  

[Date]2007/6/22
[Paper #]COMP2007-30
Succinct Array Structure for Patricia Trie

Susumu YATA,  Kazuhiro MORITA,  Masao FUKETA,  Jun-ichi AOE,  

[Date]2007/6/22
[Paper #]COMP2007-31
コンピュテーション研究専門委員会からのお知らせ

,  

[Date]2007/6/22
[Paper #]
複写される方へ

,  

[Date]2007/6/22
[Paper #]
奥付

,  

[Date]2007/6/22
[Paper #]