Journal of Algorithms, Volume 56

Volume 56, Number 1, July 2005

• Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
  Cutwidth I: A linear time fixed parameter algorithm. 1-24
  
• Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender:
  Cutwidth II: Algorithms for partial w-trees of bounded degree. 25-49
  
• Arie Tamir, Justo Puerto, Juan A. Mesa, Antonio M. Rodríguez-Chía:
  Conditional location of path and tree shaped facilities on trees. 50-75
  

Volume 56, Number 2, August 2005

• Hiroshi Nagamochi:
  A 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph. 77-95
  
• Christine E. Heitsch:
  Insufficiency of four known necessary conditions on string unavoidability. 96-123
  
• Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
  Transposition invariant string matching. 124-153