Architecture independent parallel algorithm design and implementation, models of parallel computation, Bul-Synchronous Parallel computing, Parallel and cluster-based computing, interprocessor communication network performance assessment, experimental algorithmics, graph theory and combinatorics