| 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: Fri, Oct 21, 2016 10:00 - 16:20 PLACE: (http://www.eng.tohoku.ac.jp/map/access.html) TOPICS: ---------------------------------------- Fri, Oct 21 AM (10:00 - 16:20) ---------------------------------------- (1) 10:00 - 10:30 Random Popular Matchings with Incomplete Preference Lists Suthee Ruangwises, Toshiya Itoh (Tokyo Tech.) (2) 10:30 - 11:00 Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems Francois Le Gall (Kyoto Univ.) (3) 11:00 - 11:30 A faster parameterized algorithm for Pseudoforest Deletion Hans Bodlaender (Utrecht Univ.), Hirotaka Ono (Kyushu Univ.), Yota Otachi (JAIST) ----- Lunch Break ( 120 min. ) ----- (4) 13:30 - 14:00 Physical Bucket Sort with Two Kinds of Items Atsuki Nagao, Shuhei Yoshizawa, Hiro Ito (UEC) (5) 14:00 - 14:30 An Exact Algorithm for the Satisfiability of Depth-2 SYM-AND Circuits. Kazuhisa Seto (Seikei Univ.), Suguru Tamaki (Kyoto Univ.), Junichi Teruyama (NII) (6) 14:30 - 15:00 On lower bounds for the complexity of the Frobenius problem and its subproblems Shunichi Matsubara (Aoyama Gakuin Univ.) ----- Break ( 20 min. ) ----- (7) 15:20 - 15:50 A Research of the Number of the Convex Configurations of Silhouette Puzzles Hitoshi Iwai, Jungo Shibuya, Ryuhei Uehara (JAIST) (8) 15:50 - 16:20 On label size maximization for rotating maps Yusuke Yokosuka, Keiko Imai (Chuo 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: Wed, Dec 21, 2016 - Thu, Dec 22, 2016: Hiroshima University [Fri, Oct 7] # SECRETARY: Toshiki Saitoh Graduate School of Engineering, Kobe University. Address: 1-1 Rokkodai, Nada, Kobe, 657-8501, Japan. E-mail:  i h eedept  be-u Last modified: 2016-08-19 22:49:00 |
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]