Search results for "coloring"

Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes

2006

A multicoloring of a weighted graph G is an assignment of sets of colors to the vertices of G so that two adjacent vertices receive two disjoint sets of colors. A multicoloring problem on G is to find a multicoloring of G. In particular, we are interested in a minimum multicoloring that uses the least total number of colors. The main focus of this work is to obtain upper bounds on the weighted chromatic number of some classes of graphs in terms of the weighted clique number. We first propose an 11/6-approximation algorithm for multicoloring any weighted planar graph. We then study the multicoloring problem on powers of square and triangular meshes. Among other results, we show that the infi…

Arc crossing minimization in graphs with GRASP

2001

Graphs are commonly used to represent information in many fields of science and engineering. Automatic drawing tools generate comprehensible graphs from data, taking into account a variety of properties, enabling users to see important relationships in the data. The goal of limiting the number of arc crossings is a well-admitted criterion for a good drawing. In this paper, we present a Greedy Randomized Adaptive Search Procedure (GRASP) for the problem of minimizing arc crossings in graphs. Computational experiments with 200 graphs with up to 350 vertices are presented to assess the merit of the method. We show that simple heuristics are very fast but result in inferior solutions, while hig…

Biotransformation and toxicity effect of monoanthraquinone dyes during Bjerkandera adusta CCBAS 930 cultures.

2020

Abstract The aim of this study was to evaluate of possibility of biotransformation and toxicity effect of monoanthraquinone dyes in cultures of Bjerkandera adusta CCBAS 930. Phenolic compounds, free radicals, phytotoxicity (Lepidium sativum L.), ecotoxicity (Vibrio fischeri) and cytotoxicity effect were evaluated to determine the toxicity of anthraquinone dyes before and after the treatment with B. adusta CCBAS 930. More than 80% of ABBB and AB129 was removed by biodegradation (decolorization) and biosorption, but biodegradation using oxidoreductases was the main dye removing mechanism. Secondary products toxic to plants and bacteria were formed in B. adusta strain CCBAS 930 cultures, despi…

Supravital Uptake of Methylene Blue by Dendritic Cells within Stratified Squamous Epithelia: a Light and Electron Microscope Study

1996

Electron microscopic data on methylene blue staining of dendritic cells in the epithelia of the soft palate and skin of the mouse after supravital dye injection are presented. The ultra-structural details were compared with corresponding light microscopic findings. Methylene blue stained tissue was fixed by immersion in a paraformaldehyde-glutaraldehyde solution containing phosphomolybdic acid. The ensuing dye precipitate was stabilized by ammonium heptamolybdate. The light microscopic investigation revealed that selective staining of dendritic cells depended on the presence of ambient oxygen. In addition, delicate morphological characteristics, like spinous structures of the dendrites, wer…

A new multi analytical approach for the identification of synthetic and natural dyes mixtures. The case of orcein-mauveine mixture in a historical dr…

2017

In this paper, the application of a multi-analytical approach for the characterisation of synthetic and natural dyes in a historical textile is presented. The work is focused on a historical dress of a Sicilian noblewoman, dating from about 1865–1870. Firstly, SERS on fibre was performed, in order to individuate the classes of dyes employed. The SERS spectra suggested the presence of two main dyes: mauveine and orcein. In order to confirm these preliminary results, two different extraction protocols were applied. The extracts obtained were analysed by ESI-MS, MALDI-ToF and UHPCL-MS analyses, confirming the SERS results. In particular, the application of the ammonia mild extraction technique…

Glucose-triggered release using enzyme-gated mesoporous silica nanoparticles.

2013

[EN] A new gated nanodevice design able to control cargo delivery using glucose as a trigger and cyclodextrin-modified glucose oxidase as a capping agent is reported.

Towards chemical communication between gated nanoparticles.

2014

The design of comparatively simple and modularly configurable artificial systems able to communicate through the exchange of chemical messengers is, to the best of our knowledge, an unexplored field. As a proof-of-concept, we present here a family of nanoparticles that have been designed to communicate with one another in a hierarchical manner. The concept involves the use of capped mesoporous silica supports in which the messenger delivered by a first type of gated nanoparticle is used to open a second type of nanoparticle, which delivers another messenger that opens a third group of gated nanoobjects.We believe that the conceptual idea that nanodevices can be designed to communicate with …

Acetic acid compared with i-scan imaging for detecting Barrett's esophagus: a randomized, comparative trial.

2013

Background Traditional surveillance in patients with Barrett's esophagus (BE) has relied on random biopsies. Targeted biopsies that use advanced imaging modalities may significantly improve detection of specialized columnar epithelium (SCE). Objective We compared the efficacy of targeted biopsies that used i -scan or acetic acid to random biopsies in the detection of SCE. Design Patients with visible columnar lined epithelium or known BE were randomized at a 1:1 ratio to undergo acetic acid application or i -scan with targeted biopsies. Setting Targeted biopsies were performed based on surface architecture according to the Guelrud classification followed by 4-quadrant biopsies. Patients A t…

A new concept to treat lumbar spine stenosis in a mini invasive way

2017

Mapping of the perigastric lymphatic network using indocyanine green fluorescence imaging and tissue marking dye in clinically advanced gastric cance…

2022

Abstract Background Using indocyanine green (ICG) fluorescence imaging and tissue marking dyes (TMDs), perigastric lymphatic mapping and their pathological correlation were examined to see whether ICG staining covers all metastatic lymph nodes (LNs) in advanced gastric cancer (AGC). Methods Patients with AGC who underwent open distal or total gastrectomy were enrolled. ICG was serially injected intraoperatively into the subserosa along the greater and lesser curvatures. Stomach specimens were examined under a near-infrared camera. ICG-stained LNs were named, excised, and tattooed with different colored TMDs to retrace the exact location after pathological examinations. Results A total of 68…