Nostoc flagelliforme, which is distributed on arid and semi-arid steppes of northwestern parts of China, has attracted increasing interest for its stress tolerance. In order to gain more insight into the genetic background of N. flagelliforme, we sequenced its partial genomic DNA for similarity analyses against current public databases, followed by phylogenetic comparison of N. flagelliforme and the potentially related species deduced from the similarity analyses. Approximately 430 kb genomic sequence (~5% of genome as a rough estimate) was det...