IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Toshihiro Fujito (Toyohashi Univ. of Tech.) Vice Chair: Shinichi Nakano (Gunma Univ.)
Secretary: Yota Otachi (Kumamoto Univ), Suguru Tamaki (Univ. of Hyogo)
Assistant: Kazuhisa Seto (Seikei Univ.)

DATE:
Mon, Sep 2, 2019 10:50 - 17:10

PLACE:


TOPICS:


----------------------------------------
Mon, Sep 2 AM (10:50 - 17:10)
----------------------------------------

(1) 10:50 - 11:25
Shortest Universal Sequences of Adjacent Transpositions
Takehiro Ito (Tohoku Univ.), Jun Kawahara, 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.)

(2) 11:25 - 12:00
Speeding-up of Construction Algorithms for the Graph Coloring Problem
Kazuho Kanahara, Kengo Katayama (OUS), Etsuji Tomita (UEC), Takeshi Okano, Takahumi Miyake, Noritaka Nishihara (OUS)

----- Break ( 60 min. ) -----

(3) 13:00 - 14:00
[Invited Talk]
New Polynomial Delay Bounds for Maximal Subgraph Enumeration by Proximity Search
Alessio Conte, Takeaki Uno (NII)

----- Break ( 15 min. ) -----

(4) 14:15 - 14:50
Space efficient separator algorithms for planar graphs
Osamu Watanabe (Tokyo Inst. of Tech.)

(5) 14:50 - 15:25
Fine-grained quantum computational supremacy
Tomoyuki Morimae (Kyoto Univ.), Suguru Tamaki (Univ. Hyogo)

(6) 15:25 - 15:45
On the number of complete k-ary trees of height h
Yosuke Kikuchi (NIT, Tsuyama College), Yume Ikeda (NTTEast-Minamikanto)

----- Break ( 15 min. ) -----

(7) 16:00 - 16:35
Enumeration of Chordal and Interval Subgraphs Using Binary Decision Diagrams
Jun Kawahara (NAIST), Toshiki Saitoh (Kyutech), Hirofumi Suzuki (Hokkaido Univ.), Ryo Yoshinaka (Tohoku Univ.)

(8) 16:35 - 17:10
(See Japanese page.)

# Information for speakers
General Talk will have 30 minutes for presentation and 5 minutes for discussion.


=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Fri, Oct 25, 2019: Sapporo Campus, Hokkaido University [Sat, Aug 10]
Fri, Dec 13, 2019: Ikaho Seminar House, Gunma University [Thu, Oct 10]

# SECRETARY:
Yota Otachi
Faculty of Advanced Science and Technology, Kumamoto University
Address: 2-39-1 Kurokami, Chuo-ku, Kumamoto, 860-8555, Japan
E-mail: o-u


Last modified: 2019-07-18 12:52:23


Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 
[Cover and Index of IEICE Technical Report by Issue]
 

[Presentation and Participation FAQ] (in Japanese)
 

[Return to COMP Schedule Page]   /  
 
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[Return to Top Page]

[Return to IEICE Web Page]


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