Editor’s Note: Special Section on Computing and Combinatorics
Ding‐Zhu Du,Guochuan Zhang,Sándor P. Fekete,Stephan Friedrichs,Alexander Kröller,Christiane Schmidt,Khaled Elbassioni,Kazuhisa Makino,Kurt Mehlhorn,Fahimeh Ramezani,Submodular Penalties,Li Yu,Donglei Du,Naihua Xiu,Dianguo Xu
DOI: https://doi.org/10.1007/s00453-015-0023-9
IF: 0.909
2015-01-01
Algorithmica
Abstract:The three papers in this section include: Facets forArtGallery Problems, Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt OnRandomizedFictitious Play forApproximating Saddle PointsOverConvex Sets, Khaled Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties, Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu