Algorithmica, Volume 53, 2009

Volume 53, Number 1, January 2009

• Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg:
  Labeling Schemes for Tree Representation. 1-15
  Electronic Edition (link) BibTeX
• Piotr Berman, Jieun K. Jeong:
  Consistent Sets of Secondary Structures in Proteins. 16-34
  Electronic Edition (link) BibTeX
• José Soares, Marco A. Stefanes:
  Algorithms for Maximum Independent Set in Convex Bipartite Graphs. 35-49
  Electronic Edition (link) BibTeX
• Lars Arge, Mark de Berg, Herman J. Haverkort:
  Cache-Oblivious R-Trees. 50-68
  Electronic Edition (link) BibTeX
• Bodo Manthey, L. Shankar Ram:
  Approximation Algorithms for Multi-Criteria Traveling Salesman Problems. 69-88
  Electronic Edition (link) BibTeX
• Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour:
  Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees. 89-103
  Electronic Edition (link) BibTeX
• Martin Hoefer:
  Non-Cooperative Tree Creation. 104-131
  Electronic Edition (link) BibTeX
• George Karakostas, Stavros G. Kolliopoulos:
  Stackelberg Strategies for Selfish Routing in General Multicommodity Networks. 132-153
  Electronic Edition (link) BibTeX

Volume 53, Number 2, February 2009

• Danny Z. Chen, D. T. Lee:
  Guest Editors' Forward. 155-156
  Electronic Edition (link) BibTeX
• Sergey Bereg, Ovidiu Daescu, Minghui Jiang:
  A PTAS for Cutting Out Polygons with Lines. 157-171
  Electronic Edition (link) BibTeX
• Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung:
  On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis. 172-206
  Electronic Edition (link) BibTeX
• Hiroshi Nagamochi:
  A Detachment Algorithm for Inferring a Graph from Path Frequency. 207-224
  Electronic Edition (link) BibTeX
• George Karakostas, Stavros G. Kolliopoulos:
  Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands. 225-249
  Electronic Edition (link) BibTeX
• Xi Chen, Xiaotie Deng:
  A Simplicial Approach for Discrete Fixed Point Theorems. 250-262
  Electronic Edition (link) BibTeX

Volume 53, Number 3, March 2009

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