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: Hiroo Itoh (Univ. of Electro-Comm.) Vice Chair: Yuushi Uno (Osaka Pref. Univ.)
Secretary: Kazuhisa Seto (Seikei Univ.), Toshiki Saito (Kobe Univ.)

DATE:
Tue, Mar 7, 2017 10:30 - 15:50

PLACE:


TOPICS:


----------------------------------------
Tue, Mar 7 AM (10:30 - 12:00)
----------------------------------------

(1) 10:30 - 11:00
Development of Peg Solitaire Font
Taishi Oikawa (Ichinoseki National College of Tech.), Kazuaki Yamazaki, Tomoko Taniguchi, Ryuhei Uehara (JAIST)

(2) 11:00 - 11:30
Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover
Asahi Takaoka (Kanagawa Univ.)

(3) 11:30 - 12:00
Extension of the Vertex Cover Problem to the Size-t Cycle Cover Problems
Batchunag Dashdemberel, Osamu Watanabe (Tokyo Tech.)

----- Lunch Break ( 90 min. ) -----

----------------------------------------
Tue, Mar 7 PM (13:30 - 14:30)
----------------------------------------

(4) 13:30 - 14:30
[Invited Talk]
Beating Brute Force for Systems of Polynomial Equations over Finite Fields
Daniel Lokshtanov (U. Bergen), Ramamohan Paturi (UC San Diego), Suguru Tamaki (Kyoto U.), Ryan Williams (MIT), Huacheng Yu (Stanford U.)

----- Break ( 20 min. ) -----

----------------------------------------
Tue, Mar 7 PM (14:50 - 15:50)
----------------------------------------

(5) 14:50 - 15:20
An Optimal Online Graph Search Algorithm in terms of the Number of Searchers
Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita (Kyushu Univ.)

(6) 15:20 - 15:50
Improved Analysis of Greedy Algorithm for Sorting k-Sets in Bins
Kento Shimizu, Tatsuya Mitsuhashi, Kazuhisa Seto (Seikei Univ.)

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


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

Fri, May 12, 2017 - Sat, May 13, 2017: [Mon, Mar 13]

# SECRETARY:
Toshiki Saitoh
Graduate School of Engineering, Kobe University.
Address: 1-1 Rokkodai, Nada, Kobe, 657-8501, Japan.
E-mail: iheedeptbe-u


Last modified: 2017-01-26 14:37:48


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