Journal: Algorithmica

Volume 70, Issue 1

1 -- 0Joachim Gudmundsson, Julián Mestre, Taso Viglas. Editorial: COCOON 2012 Special Issue
2 -- 21Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song. A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree Network
22 -- 46Ragesh Jaiswal, Amit Kumar 0001, Sandeep Sen. A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems
47 -- 75Ruiwen Chen, Valentine Kabanets, Jeff Kinne. Lower Bounds Against Weakly-Uniform Threshold Circuits
76 -- 91Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Unweighted Knapsack Problem with Removal Cost
92 -- 111Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller. Online Coloring of Bipartite Graphs with and without Advice
112 -- 128Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber. Geodesic Order Types
129 -- 147René van Bevern. Towards Optimal and Expressive Kernelization for d-Hitting Set