Information and Systems-Theoretical Foundations of Computing(Date:2013/03/11)

Presentation
表紙

,  

[Date]2013/3/11
[Paper #]
目次

,  

[Date]2013/3/11
[Paper #]
On the eternal vertex cover number of trees composed of elementary bipartite graphs

Shouta INOUE,  Hisashi ARAKI,  Toshihiro FUJITO,  

[Date]2013/3/11
[Paper #]C0MP2012-52
Reservoir sampling in stream using O(loglogn) space

Naoto SONODA,  Yukiko YAMAUCHI,  Shuji KIJIMA,  Masafumi YAMASHITA,  

[Date]2013/3/11
[Paper #]COMP2012-53
Introduction to Computational Complexity Theory (2) : Algorithmic Approaches to Lower Bounds of Computational Complexity

Akinori KAWACHI,  

[Date]2013/3/11
[Paper #]C0MP2012-54
Auxiliary Skip Links for Quick Traversal of ZDDs to Manipulate Large-Scale Sparse Matrices

Shin-ichi MINATO,  

[Date]2013/3/11
[Paper #]C0MP2012-55
Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams

Shuhei DENZUMI,  Jun KAWAHARA,  Koji TSUDA,  Hiroki ARIMURA,  Shin-ichi MINATO,  Kunihiko SADAKANE,  

[Date]2013/3/11
[Paper #]C0MP2012-56
A Note on Lower Bounds of the Girth of Planar C_7-Colorable Graphs

Tatsuo ASANO,  Akihiro UEJIMA,  

[Date]2013/3/11
[Paper #]C0MP2012-57
Comparative Evaluation of Two Constructions of Hamiltonian Circuits for Generating Picturesque Mazes with Illusory Images

Fuhito YANAGITANI,  Akihiro UEJIMA,  

[Date]2013/3/11
[Paper #]C0MP2012-58
A New Exact Algorithm for the Maximum Weight Clique Problem Based on an Upper Bound Calculated by Dynamic Programming

Satoshi SHIMIZU,  Kazuaki YAMAGUCHI,  Toshiki SAITOH,  Sumio MASUDA,  

[Date]2013/3/11
[Paper #]C0MP2012-59
Schnorr and Kurtz randomness versions of Merkle's criterion

Kenshi MIYABE,  

[Date]2013/3/11
[Paper #]C0MP2012-60
An extension of code by introducing partial orders on codewords

Etsuro MORIYA,  

[Date]2013/3/11
[Paper #]C0MP2012-61
The significance and power of computation theory : The role in information society

Takeshi TOKUYAMA,  

[Date]2013/3/11
[Paper #]COMP2012-62
コンピュテーション研究専門委員会からのお知らせ

,  

[Date]2013/3/11
[Paper #]
複写される方へ

,  

[Date]2013/3/11
[Paper #]
Notice for Photocopying

,  

[Date]2013/3/11
[Paper #]
奥付

,  

[Date]2013/3/11
[Paper #]
裏表紙

,  

[Date]2013/3/11
[Paper #]