|
Chair |
|
Kazuhiko Makino (Kyoto Univ.) |
Vice Chair |
|
Shinichi Tanigawa (The University of Tokyo) |
Secretary |
|
Takeharu Siraga (Chuo Univ.), Shuichi Hirahara (NII) |
Assistant |
|
Kunihiro Wasa (Hosei Univ.) |
|
Conference Date |
Thu, Oct 24, 2024 10:00 - 15:40 |
Topics |
Theoretical Computer Science, etc |
Conference Place |
|
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Registration Fee |
This workshop will be held as the IEICE workshop in fully electronic publishing. Registration fee will be necessary except the speakers and participants other than the participants to workshop(s) in non-electronic publishing. See the registration fee page. We request the registration fee or presentation fee to participants who will attend the workshop(s) on COMP. |
Thu, Oct 24 AM 10:00 - 15:40 |
(1) |
10:00-10:30 |
Basis sequence reconfiguration in the union of matroids COMP2024-13 |
Hanaka Tesshu (Kyushu Univ.), Yuni Iwamasa (Kyoto Univ.), Yasuaki Kobayashi (Hokkaido Univ.), Yuto Okada (Nagoya Univ.), Rin Saito (Tohoku Univ.) |
(2) |
10:30-11:00 |
Approximation algorithm for Exact Intersection Base Problem COMP2024-14 |
Yuya Ryuzaki, Yu Yokoi (Tokyo Tech) |
(3) |
11:00-11:30 |
A Fixed-Parameter Branching Algorithm for Chromatic Correlation Clustering COMP2024-15 |
Kensuke Oowa, Peter Fulla, Takuro Fukunaga (Chuo Univ.) |
|
11:30-13:00 |
Break ( 90 min. ) |
(4) |
13:00-14:00 |
[Invited Talk]
Arborescences, Colorful Forests, and Popularity COMP2024-16 |
Telikepalli Kavitha (TIFR), Kazuhisa Makino (KyotoU), Ildikó Schlotter (CERS), Yu Yokoi (Tokyo Tech) |
|
14:00-14:20 |
Break ( 20 min. ) |
(5) |
14:20-14:40 |
Analysis of Flip Sequences for Pancake Sorting with the Base Sequence (1 3 5 2 4) COMP2024-17 |
Kento Kimura (Seikei Univ.), Tetsuya Araki, Kazuyuki Amano (Gunma Univ.) |
(6) |
14:40-15:10 |
Unique Realizations of Graphs in Lp-space COMP2024-18 |
Tomohiro Sugiyama, Shinichi Tanigawa (University of Tokyo) |
(7) |
15:10-15:40 |
Understanding Horn's conditions for preemptive scheduling on identical parallel machines
-- Viewpoint from Network Flows -- COMP2024-19 |
Akiyoshi Shioura (Science Tokyo), Vitaly A. Strusevich, Natalia V. Shakhlevich (U. Leeds) |
Announcement for Speakers |
General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
General Talk (ショート) | Each speech will have 15 minutes for presentation and 5 minutes for discussion. |
Contact Address and Latest Schedule Information |
COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
Contact Address |
COMP Secretaries
E-: comp-n |
Last modified: 2024-09-12 13:32:59
|