【ICALP-The 45th International Colloquium on Automata, Languages, and Programming-2018,
Prague, Czech Republic, July 9-13, 2018.】
■A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
Tasuku Soma and Yoichi Yoshida
■A Polynomial Time Algorithm to Compute Geodesics in CAT(0) Cubical Complexes
Koyo Hayashi
■Additive non-approximability of chromatic number in proper minor-closed classes
Zdenek Dvorak and Ken-Ichi Kawarabayashi
