第一次搭普悠瑪,好舒服
參加的研討會是IWOCA
International Workshop of Combinatorial Algorithm
討論的問題是組合數學與演算法,組合數學主要討論的是圖論問題,演算法則沒有限制,有幾篇是幾何問題的演算法
總共四天,前三天是報告paper和問答,最後一天則是Open problem的討論,看看自己做的paper之後或是尚未解出來、可以繼續做的方向,跟與會者討論。
有幾篇很有趣也有興趣看完的:
- Capacity-preserving subgraphs of directed flow network
- Online knapsack with removal and recourse
- Generating cyclic rotation gray codes for stamp folding and semi-meander
- Timeline cover in temperal graph: exact and approx. algo
- Point enclosure problem for homothetic polygons