The Parameterized Complexity of the Shared Center Problem Zhi-Zhong ChenWenji MaLusheng Wang OriginalPaper 20 December 2012 Pages: 269 - 293
Necklaces, Convolutions, and X+Y David BremnerTimothy M. ChanPerouz Taslakian OriginalPaper 28 December 2012 Pages: 294 - 314
On the Complexity of Strongly Connected Components in Directed Hypergraphs Xavier Allamigeon OriginalPaper 04 January 2013 Pages: 335 - 369
New Algorithms for Facility Location Problems on the Real Line Danny Z. ChenHaitao Wang OriginalPaper 08 January 2013 Pages: 370 - 383
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance Prosenjit BosePaz CarmiAnil Maheshwari OriginalPaper 10 January 2013 Pages: 397 - 409
Outlier Respecting Points Approximation Danny Z. ChenHaitao Wang OriginalPaper 10 January 2013 Pages: 410 - 430
On Minimum Witnesses for Boolean Matrix Multiplication Keren CohenRaphael Yuster OriginalPaper 12 January 2013 Pages: 431 - 442
Improved Approximation Algorithms for the Min-max Tree Cover and Bounded Tree Cover Problems M. Reza KhaniMohammad R. Salavatipour OriginalPaper 19 January 2013 Pages: 443 - 460
Limitations of Incremental Dynamic Programming Stasys Jukna OriginalPaper 22 January 2013 Pages: 461 - 492