Additional file 1: Supplementary Table S1. General features of Pseudomonas sp. PMCC200344 and PMCC200367 and MIGS mandatory information. Supplementary Table S2. ANI similarity between Pseudomonas strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. Supplementary Table S3. dDDH value between Pseudomonas strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. Supplementary Table S4. Genome properties and statistics of Pseudomonas strains PMCC200344 and PMCC200367. Supplementary Table S5. Basic information of genes involved in nitrate reduction pathways in bacteria using BLASTP analysis in multiple databases. Supplementary Table S6. Genes on the genomic islands of Pseudomonas strain PMCC200344. Supplementary Table S7. Genes on the genomic islands of Pseudomonas strain PMCC200367. Supplementary Table S8. Basic information on the Pseudomonas species used for pan genome analysis. Supplementary Table S9. COG annotation of core and pan genes across all 30 Pseudomonas species studied. Supplementary Table S10. Classification of the denitrification, cold adaptation and heavy metal resistance genes in the gene category. Supplementary Table S11. Genes in the noncollinearity region of Pseudomonas strains PMCC200344 and PMCC200367. Supplementary Figure S1. Related denitrification genes in PMCC200344 (a) and PMCC200367 (b). Supplementary Figure S2. Heatmaps comparing the presence or absence of nitrate reduction (a), cold adaptation (b) and heavy metal resistance (c) genes across all 31 Pseudomonas species studied. Supplementary Figure S3. Phylogenetic trees of deduced nitrite reductase NirS (a), DEAD-box RNA helicase DeaD (b) and arsenate reductase ArsC (c) sequences from Arctic strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. The scale bar indicates evolutionary distance.

Additional file 1: Supplementary Table S1. General features of Pseudomonas sp. PMCC200344 and PMCC200367 and MIGS mandatory information. Supplementary Table S2. ANI similarity between Pseudomonas strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. Supplementary Table S3. dDDH value between Pseudomonas strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. Supplementary Table S4. Genome properties and statistics of Pseudomonas strains PMCC200344 and PMCC200367. Supplementary Table S5. Basic information of genes involved in nitrate reduction pathways in bacteria using BLASTP analysis in multiple databases. Supplementary Table S6. Genes on the genomic islands of Pseudomonas strain PMCC200344. Supplementary Table S7. Genes on the genomic islands of Pseudomonas strain PMCC200367. Supplementary Table S8. Basic information on the Pseudomonas species used for pan genome analysis. Supplementary Table S9. COG annotation of core and pan genes across all 30 Pseudomonas species studied. Supplementary Table S10. Classification of the denitrification, cold adaptation and heavy metal resistance genes in the gene category. Supplementary Table S11. Genes in the noncollinearity region of Pseudomonas strains PMCC200344 and PMCC200367. Supplementary Figure S1. Related denitrification genes in PMCC200344 (a) and PMCC200367 (b). Supplementary Figure S2. Heatmaps comparing the presence or absence of nitrate reduction (a), cold adaptation (b) and heavy metal resistance (c) genes across all 31 Pseudomonas species studied. Supplementary Figure S3. Phylogenetic trees of deduced nitrite reductase NirS (a), DEAD-box RNA helicase DeaD (b) and arsenate reductase ArsC (c) sequences from Arctic strains PMCC200344 and PMCC200367 and the reference type strains of related species of the genus Pseudomonas. The scale bar indicates evolutionary distance.