{"id":43,"date":"2023-07-24T11:11:06","date_gmt":"2023-07-24T11:11:06","guid":{"rendered":"http:\/\/acolab.ie.nthu.edu.tw\/summeralgor\/?page_id=43"},"modified":"2023-10-11T10:01:18","modified_gmt":"2023-10-11T10:01:18","slug":"program","status":"publish","type":"page","link":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/program\/","title":{"rendered":"Program"},"content":{"rendered":"<h5 style=\"text-align: center;\"><strong>Friday, September 8, 2023<\/strong><\/h5>\n<table class=\"aligncenter\" style=\"width: 1000px;border: 3px solid;>\n<tbody>\n<tr>\n<td style=\" width:=\"\" 230px;=\"\" text-align:=\"\" center;\"=\"\" bgcolor=\"\">\n<tbody>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Session<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Time<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Title<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">10:00-10:30<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Registration<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"2\" ;=\"\">[Tutorial Session]<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">10:30-11:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">An Introduction of Burrows-Wheeler Transform (BWT) and Its Variants<br \/>\n<strong>Wing-Kai Hon<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">11:10-11:50<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Multiagent Learning for Approximating Equilibria in Games<br \/>\n<strong>Po-An Chen<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">12:00-14:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Lunch<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"3\" ;=\"\">[Session A]<br \/>\nAlgorithms and Complexity I<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">14:00-14:30<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Transportation Problems on a Graph with and without Integer Property<br \/>\n<strong>Tetsuo Asano<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">14:40-15:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">\u0393-graphic delta-matroids and their applications on variants of maximum spanning tree problems<br \/>\n<strong>Sang-il Oum<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">15:20-15:50<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Introduction to Secure Computation<br \/>\n<strong>Kunihiko Sadakane<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">15:50-16:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Tea Break<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"3\" ;=\"\">[Session B]<br \/>\nAlgorithms and Complexity II<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">16:10-16:40<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Recent progress on Min. Description Size Problems (MDSP)<br \/>\n<strong>Osamu Watanabe<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">16:50-17:20<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">A Scalable Algorithm for Inferring Phylogenetic Networks from Trees<br \/>\n<strong>Louxin Zhang<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">17:30-18:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Rate-independent computation in chemical reaction networks<br \/>\n<strong>Ho-Lin Chen<\/strong><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<br \/>\n&nbsp;<br \/>\n&nbsp;<\/p>\n<h5 style=\"text-align: center;\"><strong>Saturday, September 9, 2023<\/strong><\/h5>\n<table class=\"aligncenter\" style=\"width: 1000px;border: 3px solid;>\n<tbody>\n<tr>\n<td style=\" width:=\"\" 230px;=\"\" text-align:=\"\" center;\"=\"\" bgcolor=\"\">\n<tbody>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Session<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Time<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Title<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">09:30-09:40<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Registration<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"3\" ;=\"\">[Session C]<br \/>\nAlgorithms and Complexity III<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">09:40-10:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Optimal Composition Ordering for 1-Variable Functions<br \/>\n<strong>Kazuhisa Makino<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">10:20-10:50<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Ranking Vectors to Optimize Nondecreasingness<br \/>\n<strong>Takeshi Tokuyama<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">11:00-11:30<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">On the Complexity of Approximate Stationarity Concepts in Non-Smooth Optimization<br \/>\n<strong>Anthony Man-Cho So<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">12:00-14:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Lunch<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"3\" ;=\"\">[Session D]<br \/>\nOptimization I<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">14:00-14:30<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\"> Approximation Algorithms for Multi-Market Competitive Facility Location Problem with Endogenous Demand and Diminishing Marginal Effect<br \/>\n<strong> Ling-Chieh Kung <\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">14:40-15:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\"> Approximability of Some Network Design Optimization Problems<br \/>\n<strong> Ling-Ju Hung <\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">15:20-15:50<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\"> On the integrality gap of MFN relaxation for Capacitated Facility Location Problem<br \/>\n<strong> Mong-Jen Kao <\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">15:50-16:10<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Tea Break<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\" ;td=\"\" rowspan=\"3\" ;=\"\">[Session E]<br \/>\nOptimization II<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">16:10-16:40<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\"> Online portfolio selection and online learning quantum states<br \/>\n<strong> Yen-Huan Li <\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">16:50-17:20<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\"> Exact Methods on a Class of Robust Submodular Maximization Problems<br \/>\n<strong> Hao-Hsiang Wu <\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">17:30-18:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">An Introduction to the Variational Inequality Problem and Its Algorithms<br \/>\n<strong>Kevin Dowhon Huang<\/strong><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<br \/>\n&nbsp;<br \/>\n&nbsp;<\/p>\n<h5 style=\"text-align: center;\"><strong>Sunday, September 10, 2023<\/strong><\/h5>\n<table class=\"aligncenter\" style=\"width: 1000px;border: 3px solid;>\n<tbody>\n<tr>\n<td style=\" width:=\"\" 230px;=\"\" text-align:=\"\" center;\"=\"\" bgcolor=\"\">\n<tbody>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Session<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">Time<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Title<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">[Discussion Session I]<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">10:00-12:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Recent Research Trends on Operations research and Algorithms<\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\"><\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"#B4B4B4\">12:00-14:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"#B4B4B4\"><strong>Lunch<\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"width: 230px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">[Discussion Session II]<\/td>\n<td style=\"width: 110px; text-align: center;border-right: 1px solid #ccc;\" bgcolor=\"\">14:00-16:00<\/td>\n<td style=\"width: 710px; text-align: center;\" bgcolor=\"\">Future Research Trends on Operations research and Algorithms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>Friday, September 8, 2023 Session Time Title 09:30-09:40 Registration [Session C] Algorithms and Complexity III 09:40-10:10 Optimal Composition Ordering for 1-Variable Functions Kazuhisa Makino 10:20-10:50 Ranking Vectors to Optimize Nondecreasingness Takeshi Tokuyama 11:00-11:30 On the Complexity of Approximate Stationarity Concepts in Non-Smooth Optimization Anthony Man-Cho So 12:00-14:00 Lunch [Session D] Optimization I 14:00-14:30 Approximation Algorithms [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/pages\/43"}],"collection":[{"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/comments?post=43"}],"version-history":[{"count":54,"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/pages\/43\/revisions"}],"predecessor-version":[{"id":280,"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/pages\/43\/revisions\/280"}],"wp:attachment":[{"href":"https:\/\/acolab.ee.ntu.edu.tw\/summeralgor\/index.php\/wp-json\/wp\/v2\/media?parent=43"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}