1. Guest Editor’s Introduction

   • Frank Dehne

   OriginalPaper Pages: 263 - 267

2. Scalable Parallel Algorithms for FPT Problems

   • Faisal N. Abu-Khzam
   • Michael A. Langston
   • Christopher T. Symons

   OriginalPaper 18 April 2006 Pages: 269 - 284

3. Building Large Phylogenetic Trees on Coarse-Grained Parallel Machines

   • Thomas M. Keane
   • Andrew J. Page
   • James O. McInerney

   OriginalPaper 18 April 2006 Pages: 285 - 300

4. A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem

   • Carlos E.R. Alves
   • Edson N. Caceres
   • Siang Wun Song

   OriginalPaper 18 April 2006 Pages: 301 - 335

5. FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment

   • Adrian Driga
   • Paul Lu
   • Ian Parsons

   OriginalPaper 24 May 2006 Pages: 337 - 375

6. CONQUEST: A Coarse-Grained Algorithm for Constructing Summaries of Distributed Discrete Datasets

   • Jie Chi
   • Mehmet Koyuturk
   • Ananth Grama

   OriginalPaper 24 May 2006 Pages: 377 - 401

7. Parallel Computation of High-Dimensional Robust Correlation and Covariance Matrices

   • James Chilson
   • Raymond Ng
   • Ruben Zamar

   OriginalPaper 24 May 2006 Pages: 403 - 431

8. Parallelizing Feature Selection

   • Jerffeson Teixeira de Souza
   • Stan Matwin
   • Nathalie Japkowicz

   OriginalPaper 24 May 2006 Pages: 433 - 456

9. MOVE: A Distributed Framework for Materialized Ontology View Extraction

   • Mehul Bhatt
   • Andrew Flahive
   • David Taniar

   OriginalPaper 26 May 2006 Pages: 457 - 481

10. Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters

    • Geeta Chaudhry
    • Thomas H. Cormen

    OriginalPaper 24 May 2006 Pages: 483 - 508

11. Design and Performance of a Heterogeneous Grid Partitioner

    • Daniel J. Harvey
    • Sajal K. Das
    • Rupak Biswas

    OriginalPaper 24 May 2006 Pages: 509 - 530