Search results for "coloring"
showing 10 items of 150 documents
Coloring-based resource allocations in ad-hoc wireless networks
2011
It is well known that CSMA/CA protocols exhibit very poor performance in case of multi-hop transmissions, because of inter-link interference due to imperfect carrier sensing. We propose to control such an interference by preallocating temporal slots in which different sets of network nodes are allowed to contend for the channel access. The approach is based on distributed coloring algorithms with limited signaling overhead that can be customized as a function of the network topology and traffic load.
Enzyme-responsive intracellular-controlled release using silica mesoporous nanoparticles capped with ε-poly-L-lysine.
2014
The synthesis and characterization of two new capped silica mesoporous nanoparticles for controlled delivery purposes are described. Capped hybrid systems consist of MCM-41 nanoparticles functionalized on the outer surface with polymer epsilon-poly-L-lysine by two different anchoring strategies. In both cases, nanoparticles were loaded with model dye molecule [Ru(bipy)(3)](2+). An anchoring strategy involved the random formation of urea bonds by the treatment of propyl isocyanate-functionalized MCM-41 nanoparticles with the lysine amino groups located on the epsilon-poly-L-lysine backbone (solid Ru-rLys-S1). The second strategy involved a specific attachment through the carboxyl terminus of…
Splitting the data cache: a survey
2000
Recent cache-memory research has focused on approaches that split the first-level data cache into two independent subcaches. The authors introduce a methodology for helping cache designers devise splitting schemes and survey a representative set of the published cache schemes.
Azo-Sulforhodamine Dyes: A Novel Class of Broad Spectrum Dark Quenchers
2014
A rapid access to a novel class of water-soluble dark quencher dyes was achieved using an azo-coupling reaction between a fluorescent primary arylamine derived from a sulforhodamine 101 scaffold and a tertiary aniline equipped with different bioconjugatable groups. The thus obtained nonfluorescent azo-sulforhodamine hybrids display a broad quenching range spanning the visible to NIR regions. This was demonstrated through the preparation and enzymatic activation of FRET-based fluorogenic substrates of urokinase.
Stochastic Learning for SAT- Encoded Graph Coloring Problems
2010
The graph coloring problem (GCP) is a widely studied combinatorial optimization problem due to its numerous applications in many areas, including time tabling, frequency assignment, and register allocation. The need for more efficient algorithms has led to the development of several GC solvers. In this paper, the authors introduce a team of Finite Learning Automata, combined with the random walk algorithm, using Boolean satisfiability encoding for the GCP. The authors present an experimental analysis of the new algorithm’s performance compared to the random walk technique, using a benchmark set containing SAT-encoding graph coloring test sets.
The Innervation of Taste Buds in the Soft Palate and Circumvallate Papilla of the Rat as Revealed by the Zinc Iodide-Osmium Tetroxide Technique.
1998
The taste buds in the soft palate and the circumvallate papillae of the rat were investigated by the zinc iodide-osmium tetroxide technique. In addition, electron micrographs of taste buds stained with this method were presented for the first time. Differences in taste bud structures were found between the examined regions. The taste buds of the soft palate showed a complicated plexus of intragemmal nerve fibers. Some fibers exhibited terminal polymorphic swellings. Single branches could be traced close to the space of the taste pore. In the soft palate, the taste bud cells remained unstained, whereas in the circumvallate papillae of the tongue, a subpopulation of taste bud cells could be s…
Glutathione regulates telomerase activity in 3T3 fibroblasts.
2004
Changes in telomerase activity have been associated either with cancer, when activity is increased, or with cell cycle arrest when it is decreased. We report that glutathione, a physiological antioxidant present at high intracellular concentrations, regulates telomerase activity in cells in culture. Telomerase activity increases in 3T3 fibroblasts before exponential cell growth. The peak of telomerase activity takes place 24 h after plating and coincides with the maximum levels of glutathione in the cells. When cells are treated with buthionine sulfoximine, which decreases glutathione levels in cells, telomerase activity decreases by 60%, and cell growth is delayed. Glutathione depletion in…
Solving Graph Coloring Problems Using Learning Automata
2008
The graph coloring problem (GCP) is a widely studied combinatorial optimization problem with numerous applications, including time tabling, frequency assignment, and register allocation. The growing need for more efficient algorithms has led to the development of several GCP solvers. In this paper, we introduce the first GCP solver that is based on Learning Automata (LA). We enhance traditional Random Walk with LA-based learning capability, encoding the GCP as a Boolean satisfiability problem (SAT). Extensive experiments demonstrate that the LA significantly improve the performance of RW, thus laying the foundation for novel LA-based solutions to the GCP.
E-learning approach of the graph coloring problem applied to register allocation in embedded systems
2016
The main aim of this paper consists in developing an effective e-learning tool, focused on evolutionary algorithms, in order to solve the graph coloring problem. Subsidiary, we apply graph coloring for register allocation in embedded systems. From didactic viewpoint, our tool has benefits in the learning process because it helps students to observe the relationship between the graph coloring problem and CPU registers allocation with the help of four developed modules: the genetic algorithm, the graphical viewer, the interference graph for a C program and a web application which collects the simulation results. All these applications are combined by a graphical interface which allows the use…
A study of electron transfer in Ru(dcbpy)2(NCS)2 sensitized nanocrystalline TiO2 and SnO2 films induced by red-wing excitation.
2008
Excited state dynamics and electron transfer from the Ru(dcbpy)2(NCS)2 (RuN3) sensitizer to semiconductor nanoparticles were studied using time-resolved femtosecond absorption spectroscopy. We found that excitation of the red wing of the absorption spectrum of the sensitizer populates the (3)MLCT state directly, both in solution and attached on semiconductor nanoparticle films. Electron injection is slowed down and becomes gradually less efficient as excitation moves towards red from the absorption maximum at 535 nm. At 675 nm the injection is non-exponential and characterized by 5, 30 and 180 ps time constants. The non-exponential electron injection observed is assigned to injection from a…