To explore the variation of the light-regulated genes during complementary chromatic acclimation (CCA), we determined the complete genome sequence of the cyanobacterium Geminocystis sp. strain NIES-3708. Within the light-regulated operon for CCA, we found genes for phycoerythrin but not phycocyanin, suggesting that this cyanobacterium modulates phycoerythrin composition only (type II CCA).

1 Department of Environmental Science, Tezpur University, Tezpur, Assam 784028, India 2 Jawaharlal Nehru University, New Delhi, India 3 Department of Civil and Environmental Engineering, Faculty of Engineering, University of Ruhuna, Galle, Sri Lanka 4Hanoi Architectural University, Vietnam 5Center for Environmental Risk Research, National Institute for Environmental Studies (NIES), 16-2 Onogawa...

Microcystis aeruginosa is a globally well-known bloom-forming cyanobacterium. An improved draft whole-genome sequence of M. aeruginosa NIES-298, which is a microcystin-producing strain isolated from Lake Kasumigaura, Japan, is published here. The genome comprises approximately 5.0 Mbp, with an average G+C content of 42.6% and 4,537 predicted protein-coding genes.

Members of the cyanobacterial genus Synechococcus are abundant in marine environments. To better understand the genomic diversity of marine Synechococcus spp., we determined the complete genome sequence of a coastal cyanobacterium, Synechococcus sp. NIES-970. The genome had a size of 3.1 Mb, consisting of one chromosome and four plasmids.

Microcystis aeruginosa is a well-known bloom-forming cyanobacterium. We newly sequenced the whole genome of M. aeruginosa NIES-98, which is a non-microcystin-producing strain isolated from Lake Kasumigaura, Japan. The genome contains approximately 5.0 Mbp, with an average G+C content of 42.41% and 5,140 predicted protein-coding genes.

Jockusch, Li and Yang (TAMS 356 (2004), 2557-2568) showed that the Lown and Low1 r.e. degrees are not elementarily equivalent for n > 1. We answer a question they raise by using the results of Nies, Shore and Slaman (PLMS (3) 77 (1998), 241-291) to show that the Lown and Lowm r.e. degrees are not elementarily equivalent for n > m > 1.

BACKGROUND The order Rickettsiales comprises gram-negative obligate intracellular bacteria (also called rickettsias) that are mainly associated with arthropod hosts. This group is medically important because it contains human-pathogenic species that cause dangerous diseases. Until now, there has been no report of non-phagotrophic photosynthetic eukaryotes, such as green plants, harboring ricket...

Aphanizomenon flos-aquae is a toxic filamentous cyanobacterium that causes water blooms in freshwaters across the globe. We present the draft genome sequence of the A. flos-aquae strain NIES-81, which was determined by 454 pyrosequencing technology. The draft genome is ~5.7 Mb, containing 5,802 predicted protein-coding genes and 58 RNA genes, with a G+C content of 38.5%.

It is an open problem in the area of computable randomness whether Kolmogorov-Loveland randomness coincides with Martin-Löf randomness. Joe Miller and André Nies suggested some variations of Kolmogorov-Loveland randomness to approach this problem and to provide a partial solution. We show that their proposed notion of partial permutation randomness is still weaker than Martin-Löf randomness.

We study reals with infinitely many incompressible prefixes. Call A ∈ 2 Kolmogorov random if (∃∞n) C(A n) > n − O(1), where C denotes plain Kolmogorov complexity. This property was suggested by Loveland and studied by Martin-Löf, Schnorr and Solovay. We prove that 2-random reals are Kolmogorov random.1 Together with the converse—proved by Nies, Stephan and Terwijn [11]—this provides a natural c...