Information and Systems-Theoretical Foundations of Computing(Date:2008/10/03)

Presentation
表紙

,  

[Date]2008/10/3
[Paper #]
目次

,  

[Date]2008/10/3
[Paper #]
正誤表

,  

[Date]2008/10/3
[Paper #]
Bit-Parallel Tree Pattern Matching Algorithms for Trees with Restricted Labels

Hiroaki YAMAMOTO,  Daichi TAKENOUCHI,  

[Date]2008/10/3
[Paper #]COMP2008-34
Packing Alignment and Its Application to Music Mining

Atsuyoshi NAKAMURA,  Mineichi KUDO,  

[Date]2008/10/3
[Paper #]COMP2008-35
On the Complexity of Reconfiguration Problems

Takehiro ITO,  Erik D. DEMAINE,  Nicholas J.A. HARVEY,  Christos H. PAPADIMITRIOU,  Martha SIDERI,  Ryuhei UEHARA,  Yushi UNO,  

[Date]2008/10/3
[Paper #]COMP2008-36
A Class of Smallest Symmetrical Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata

Hiroshi UMEO,  Naoki KAMIKAWA,  Jean-Baptiste YUNES,  

[Date]2008/10/3
[Paper #]COMP2008-37
A Simple Succinct Representation of Balanced Parentheses Sequences

Kunihiko SADAKANE,  

[Date]2008/10/3
[Paper #]COMP2008-38
Computing the Tutte Polynomial of a Graph via BDD Revisited

Hiroshi IMAI,  Keiko IMAI,  Yoshitake MATSUMOTO,  Sonoko MORIYAMA,  

[Date]2008/10/3
[Paper #]COMP2008-39
Lower bounds on quantum query complexity for decision trees

Hideaki FUKUHARA,  Eiji TAKIMOTO,  

[Date]2008/10/3
[Paper #]COMP2008-40
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size

Takehiro ITO,  Takeaki UNO,  Xiao ZHOU,  Takao NISHIZEKI,  

[Date]2008/10/3
[Paper #]COMP2008-41
Size-Energy Tradeoff for Threshold Logic Circuits Computing MOD Functions

Kei UCHIZAWA,  Eiji TAKIMOTO,  Takao NISHIZEKI,  

[Date]2008/10/3
[Paper #]COMP2008-42
The carving-width of even grids

Masanobu FURUSE,  Kyohei KOZAWA,  Yota OTACHI,  Koichi YAMAZAKI,  

[Date]2008/10/3
[Paper #]COMP2008-43
Convex Grid Drawings of Subdivisions of Triconnected Plane Graphs

Xiao ZHOU,  Takashi ABE,  Takao NISHIZEKI,  

[Date]2008/10/3
[Paper #]COMP2008-44
Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times

Natalia V. SHAKHLEVICH,  Akiyoshi SHIOURA,  Vitaly A. STRUSEVICH,  

[Date]2008/10/3
[Paper #]COMP2008-45
コンピュテーション研究専門委員会からのお知らせ

,  

[Date]2008/10/3
[Paper #]
複写される方へ

,  

[Date]2008/10/3
[Paper #]
Notice for photocopying

,  

[Date]2008/10/3
[Paper #]
奥付

,  

[Date]2008/10/3
[Paper #]