Search results for "COD"
showing 10 items of 2985 documents
A trace partitioned Gray code forq-ary generalized Fibonacci strings
2015
AbstractWe provide a trace partitioned Gray code for the set of q-ary strings avoiding a pattern constituted by k consecutive equal symbols. The definition of this Gray code is based on two different constructions, according to the parity of q. This result generalizes, and is based on, a Gray code for binary strings avoiding k consecutive 0's.
Two Reflected Gray Code-Based Orders on Some Restricted Growth Sequences
2014
We consider two order relations: that induced by the m-ary reflected Gray code and a suffix partitioned variation of it. We show that both of them when applied to some sets of restricted growth sequences still yield Gray codes. These sets of sequences are: subexcedant and ascent sequences, restricted growth functions and staircase words. In particular, we give the first suffix partitioned Gray codes for restricted growth f unctions and ascent sequences; these latter sequences code various combinatorial classes as interval orders, upper triangular matrices without zero rows and zero columns whose non-negative integer entries sum up to n, and certain pattern-avoiding permutations. For each Gr…
Parallel Algorithms for Listing Well-Formed Parentheses Strings
1998
We present two cost-optimal parallel algorithms generating the set of all well-formed parentheses strings of length 2n with constant delay for each generated string. In our first algorithm we generate in lexicographic order well-formed parentheses strings represented by bitstrings, and in the second one we use the representation by weight sequences. In both cases the computational model is based on an architecture CREW PRAM, where each processor performs the same algorithm simultaneously on a different set of data. Different processors can access the shared memory at the same time to read different data in the same or different memory locations, but no two processors are allowed to write i…
Growth rates of late Miocene corals from Crete (Greece)
2006
Modern scleractinian corals are classical components of marine shallow warm water ecosystems. Their occurrence and diversity patterns in the geological record have been widely used to infer past climates and environmental conditions. Coral skeletal composition data reflecting the nature of the coral environment are often affected by diagenetic alteration. Ghost structures of annual growth rhythms are, however, often well preserved in the transformed skeleton. We show that these relicts represent a valuable source of information on growth conditions of fossil corals. Annual growth bands were measured in massive hemispherical Porites of late Miocene age from the island of Crete (Greece) that …
Modulation of base excision repair of 8-oxoguanine by the nucleotide sequence.
2013
8-Oxoguanine (8-oxoG) is a major product of oxidative DNA damage, which induces replication errors and interferes with transcription. By varying the position of single 8-oxoG in a functional gene and manipulating the nucleotide sequence surrounding the lesion, we found that the degree of transcriptional inhibition is independent of the distance from the transcription start or the localization within the transcribed or the non-transcribed DNA strand. However, it is strongly dependent on the sequence context and also proportional to cellular expression of 8-oxoguanine DNA glycosylase (OGG1)-demonstrating that transcriptional arrest does not take place at unrepaired 8-oxoG and proving a causal…
Generation of reporter plasmids containing defined base modifications in the DNA strand of choice
2012
Physiological effects of DNA bases other than A, G, C, and T as well as ways of removal of such bases from genomes are studied intensely. Methods for targeted insertion of modified bases into DNA, therefore, are highly demanded in the fields of DNA repair and epigenetics. This article describes efficient procedures for incorporation of modified DNA bases into a plasmid-borne enhanced green fluorescent protein (EGFP) gene. The procedure exploits excision of a stretch of 18 nt from either the transcribed or nontranscribed DNA strand with the help of the sequence-specific nicking endonucleases Nb.Bpu10I and Nt.Bpu10I. The excised single-stranded oligonucleotide is then swapped for a synthetic …
8-Oxo-7,8-dihydroguanine in DNA does not constitute a barrier to transcription, but is converted into transcription-blocking damage by OGG1.
2011
The common DNA base modification 8-oxo-7,8-dihydroguanine (8-oxo-G) affects the efficiency and fidelity of transcription. We constructed plasmid substrates carrying single 8-oxo-G residues, specifically positioned in the transcribed or the non-transcribed DNA strands, to investigate their effects on the expression of an EGFP reporter gene and to explore the role of base excision repair in the mechanism of transcription inhibition. We report that 8-oxo-G does not directly block transcription in cells, since a single 8-oxo-G in the transcribed DNA strand did not reduce the EGFP expression levels in repair-deficient (OGG1-null) mouse embryonic fibroblast cell lines. Rather, inhibition of trans…
Gene silencing induced by oxidative DNA base damage: association with local decrease of histone H4 acetylation in the promoter region
2010
Oxidized DNA bases, particularly 7,8-dihydro-8-oxoguanine (8-oxoG), are endogenously generated in cells, being a cause of carcinogenic mutations and possibly interfering with gene expression. We found that expression of an oxidatively damaged plasmid DNA is impaired after delivery into human host cells not only due to decreased retention in the transfected cells, but also due to selective silencing of the damaged reporter gene. To test whether the gene silencing was associated with a specific change of the chromatin structure, we determined the levels of histone modifications related to transcriptional activation (acetylated histones H3 and H4) or repression (methylated K9 and K27 of the hi…
Molecular hydrogen (H2) mixing ratio and stable isotopic composition (dD) at the Cabauw tall tower in the Netherlands (2008-2012)
2016
Measurements of the stable isotopic composition (dD(H2) or dD) of atmospheric molecular hydrogen (H2) are a useful addition to mixing ratio (X(H2)) measurements for understanding the atmospheric H2 cycle. dD datasets published so far consist mostly of observations at background locations. We complement these with observations from the Cabauw tall tower at the CESAR site, situated in a densely populated region of the Netherlands. Our measurements show a large anthropogenic influence on the local H2 cycle, with frequently occurring pollution events that are characterized by X(H2) values that reach up to 1 ppm and low dD values. An isotopic source signature analysis yields an apparent source s…
A novel hardware accelerator for the HEVC intra prediction
2015
International audience; A novel hardware accelerator for the High Efficiency Video Coding (HEVC) intra prediction is presented in this paper in order to reduce the computation complexity within this standard and to accelerate the concerned calculations. We propose a new pipelined structure that we called Processing Element (PE) to execute all angular modes, and we repeat it in five paths that our architecture composed of. We present also another structure to carry out the Planar mode. This architecture supports all intra prediction modes for all prediction unit sizes. The synthesis results show that our design can run at 213 MHz for Xilinx Virtex 6 and is capable to process real time 120 10…