Journal: Algorithmica

Volume 53, Issue 3

263 -- 297Xujin Chen, Bo Chen. Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
298 -- 313D. T. Lee, Tien-Ching Lin, Hsueh-I Lu. Fast Algorithms for the Density Finding Problem
314 -- 336Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat. Real Two Dimensional Scaled Matching
337 -- 357Jan Arpe, Bodo Manthey. Approximability of Minimum AND-Circuits
358 -- 373Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse. Nondeterministic Graph Searching: From Pathwidth to Treewidth
374 -- 384Joel I. Seiferas. Sorting Networks of Logarithmic Depth, Further Simplified
385 -- 401Leah Epstein, Thomas Erlebach, Asaf Levin. Variable Sized Online Interval Coloring with Bandwidth
402 -- 424Romeo Rizzi. Minimum Weakly Fundamental Cycle Bases Are Hard To Find
425 -- 453Pangfeng Liu, May-Chen Kuo, Da-Wei Wang. An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments