The 42nd Workshop on Combinatorial Mathematics and Computation Theory

May 9-10, 2025 @Taipei Tech, Taiwan

Program

5/95/10

2025年 5月 9日(星期五)

時間活動
9:30~10:00報 到
10:00~10:20開幕
10:30~11:20專 題 演 講
演講者:國立中山大學資訊工程學系 楊昌彪 特聘教授
三樓會議廳 (303室)
11:20~12:10學會最佳論文分享 (I)
最佳期刊論文 國立清華大學 廖崇碩 特聘教授
最佳碩士論文 李怡萱 臺灣大學
三樓會議廳 (303室)
12:10~13:20午餐
13:20~14:10專 題 演 講
演講者:國立中央大學資訊工程學系 江振瑞 教授
三樓會議廳 (303室)
14:10~15:10學會最佳論文分享(II)
最佳碩士論文 陳郁涵 成功大學
最佳碩士論文 許珮萱 中央大學
最佳碩士論文 程至榮 政治大學
三樓會議廳 (303室)
15:10~15:30coffee break
15:30~17:30
Session DData Mining and Prediction
三樓會議廳 (303室)
Session GGraphs Algorithms
四樓會議廳 (402室)
Session SScheduling
四樓會議廳 (401室)

Session D - Data Mining and Prediction

  • 自動編碼器結合圖注意力網路用於推薦系統
  • 用動態圖分析社群之間的關係與變化
  • Implementation of an LSTM-based Numerical Computation AIoT System for Household Electricity Monitoring
  • scGHSOM: A Hierarchical Framework for Single-Cell Data Clustering and Visualization
  • The Prediction of the Best Contract in Competitive Bridge Bidding
  • 基於時空角度的多平面建模之人體動作預測

Session G - Graphs Algorithms

  • 超級支配集合問題之正確演算法
  • The integer {2}-domination number of grids
  • Finding ultrametric minimum-diameter spanning trees
  • The Construction Schemes for Arc Fault-Tolerance Joinable Hamiltonian Directed Graphs
  • Dicke State-Enhanced Grover's Algorithm for Solving the NP-Complete Dominating Set Problem

Session S - Scheduling

  • The Littlestone Dimension of Fully Symmetric Boolean Concepts
  • A Note for Scheduling Jobs with Two Criticality Levels
  • An Integer-Linear Programming Approach for Solving the Dormitory Assignment Problem
  • Gray code for ultrametric furthest pairs
  • Existence of Pure-Strategy Nash Equilibria in a Two-Party Policy Competition Game: Extending to the General Case