Information and Systems-Image Engineering(Date:2019/09/02)

Presentation
[Invited Talk] New Polynomial Delay Bounds for Maximal Subgraph Enumeration by Proximity Search

Alessio Conte(NII),  Takeaki Uno(NII),  

[Date]2019-09-02
[Paper #]COMP2019-12
Space efficient separator algorithms for planar graphs

Osamu Watanabe(Tokyo Inst. of Tech.),  

[Date]2019-09-02
[Paper #]COMP2019-13
Shortest Universal Sequences of Adjacent Transpositions

Takehiro Ito(Tohoku Univ.),  Jun Kawahara(Kyoto Univ.),  Shin-ichi Minato(Kyoto Univ.),  Yota Otachi(Kumamoto Univ.),  Toshiki Saitoh(Kyutech),  Akira Suzuki(Tohoku Univ.),  Ryuhei Uehara(JAIST),  Takeaki Uno(NII),  Katsuhisa Yamanaka(Iwate Univ.),  Ryo Yoshinaka(Tohoku Univ.),  

[Date]2019-09-02
[Paper #]COMP2019-10
Speeding-up of Construction Algorithms for the Graph Coloring Problem

Kazuho Kanahara(OUS),  Kengo Katayama(OUS),  Etsuji Tomita(UEC),  Takeshi Okano(OUS),  Takahumi Miyake(OUS),  Noritaka Nishihara(OUS),  

[Date]2019-09-02
[Paper #]COMP2019-11
Fine-grained quantum computational supremacy

Tomoyuki Morimae(Kyoto Univ.),  Suguru Tamaki(Univ. Hyogo),  

[Date]2019-09-02
[Paper #]COMP2019-14
On the number of complete k-ary trees of height h

Yosuke Kikuchi(NIT, Tsuyama College),  Yume Ikeda(NTTEast-Minamikanto),  

[Date]2019-09-02
[Paper #]COMP2019-15
Algorithms for k-path vertex cover reconfiguration problem

Duc A. Hoang(Kyutech),  Akira Suzuki(Tohoku Univ.),  Tsuyoshi Yagita(Kyutech),  

[Date]2019-09-02
[Paper #]COMP2019-17
Enumeration of Chordal and Interval Subgraphs Using Binary Decision Diagrams

Jun Kawahara(NAIST),  Toshiki Saitoh(Kyutech),  Hirofumi Suzuki(Hokkaido Univ.),  Ryo Yoshinaka(Tohoku Univ.),  

[Date]2019-09-02
[Paper #]COMP2019-16