Search results for "combinatorial"

Heuristics for the Constrained Incremental Graph Drawing Problem

2019

Abstract Visualization of information is a relevant topic in Computer Science, where graphs have become a standard representation model, and graph drawing is now a well-established area. Within this context, edge crossing minimization is a widely studied problem given its importance in obtaining readable representations of graphs. In this paper, we focus on the so-called incremental graph drawing problem, in which we try to preserve the user’s mental map when obtaining successive drawings of the same graph. In particular, we minimize the number of edge crossings while satisfying some constraints required to preserve the position of vertices with respect to previous drawings. We propose heur…

The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words

2013

The Burrows-Wheeler Transform (BWT) is a tool of fundamental importance in Data Compression and, recently, has found many applications well beyond its original purpose. The main goal of this paper is to highlight the mathematical and combinatorial properties on which the outstanding versatility of the $BWT$ is based, i.e. its reversibility and the clustering effect on the output. Such properties have aroused curiosity and fervent interest in the scientific world both for theoretical aspects and for practical effects. In particular, in this paper we are interested both to survey the theoretical research issues which, by taking their cue from Data Compression, have been developed in the conte…

Multiobjective GRASP with Path Relinking

2015

In this paper we review and propose different adaptations of the GRASP metaheuristic to solve multiobjective combinatorial optimization problems. In particular, we describe several alternatives to specialize the construction and improvement components of GRASP when two or more objectives are considered. GRASP has been successfully coupled with Path Relinking for single-objective optimization. Moreover, we propose different hybridizations of GRASP and Path Relinking for multiobjective optimization. We apply the proposed GRASP with Path Relinking variants to two combinatorial optimization problems, the biobjective orienteering problem and the biobjective path dissimilarity problem. We report …

Fabrication, characterization, thermal stability and nanoassemblies of novel pullulan-aspirin conjugates

2017

Abstract Present study deals with homogeneous and one-pot synthesis of novel macromolecular prodrugs (MPDs) of aspirin onto naturally occurring hydrophilic biopolymer pullulan. Pullulan-aspirin conjugates were synthesized by using green carboxylic acid activating reagent 1,1′-carbonyldiimidazole (CDI). The aspirin was first reacted with CDI to prepare aspirin-imidazolide at RT for 24 h which in situ reacted with pre-dissolved pullulan and the reaction preceded further for 24 h at 80 °C under nitrogen. Degree of substitution (DS 0.32–0.40) of aspirin onto pullulan was calculated from 1H NMR spectroscopy. Spectroscopic techniques confirmed the high covalent drug loading and purity. Thermal an…

Polymorphism-Triggered Reversible Thermochromic Fluorescence of a simple 1,8-Naphthyridine

2013

The fluorescent behavior in the solid state of a naphthyridine-based donor–acceptor heterocycle is presented. Synthesized as a crystalline blue-emissive solid (Pbca), the compound can easily be transformed in its P21/c polymorphic form by heating. The latter material shows blue to cyan emission switching triggered by a reversible thermally induced phase transformation. This fact, the reversible acidochromism, and the strong anisotropic fluorescence of the compound in the solid state, account for the potential of 1,8-naphthyridines as simple and highly tunable organic compounds in materials science.

A Straightforward Approach to Multifunctional Graphene

2019

Graphene has been covalently functionalized through a one-pot reductive pathway using graphite intercalation compounds (GICs), in particular KC8 , with three different orthogonally protected derivatives of 4-aminobenzylamine. This novel multifunctional platform exhibits excellent bulk functionalization homogeneity (Hbulk ) and degree of addition while preserving the chemical functionalities of the organic addends through different protecting groups, namely: tert-butyloxycarbonyl (Boc), benzyloxycarbonyl (Cbz) and phthalimide (Pht). We have employed (temperature-dependent) statistical Raman spectroscopy (SRS), X-ray photoelectron spectroscopy (XPS), magic angle spinning solid state 13 C NMR …

Synthesis and Photoelectrical Properties of 3-(Diphenylamino)Carbazolyl-Functionalized DMABI Derivatives

2019

A modular approach was used in the synthesis of the 3-(diphenylamino)carbazolyl- functionalized 2-(4-(dimethylamino)benzylidene)-1H-indene-1,3(2H)-dione (DMABI) derivatives. For this purpose, carboxyl functional group was introduced into the framework of DMABI molecule. Additionally, a regioselective method for substitution of carbonyl group of DMABI with dicyanomethylene group was investigated and verified using the heteronuclear multiple bond correlation NMR spectra. Steglich esterification method was used to connect the 3‑(diphenylamino)carbazolyl moiety via an unconjugated spacer. The UV-Vis absorption spectra and molecular energy level data were obtained for the evaluation of the synth…

Chemistry of Fluorinated Oxadiazoles and Thiadiazoles

2014

A literature survey of the chemistry of fluorinated oxadiazoles and thiadiazoles is presented. The core part on synthetic procedures is given by type of heterocycle and includes recent developments up to the end of 2012. Reactivity is discussed when induced by the presence of the fluorinated moiety. Selected examples of bioactive compounds and applications are illustrated.

Combinatorial Biosynthesis of Polyketides

2003

Rapid Self-Healing and Thixotropic Organogelation of Amphiphilic Oleanolic Acid–Spermine Conjugates

2021

Natural and abundant plant triterpenoids are attractive starting materials for the synthesis of conformationally rigid and chiral building blocks for functional soft materials. Here, we report the rational design of three oleanolic acid-triazole-spermine conjugates, containing either one or two spermine units in the target molecules, using the Cu(I)-catalyzed Huisgen 1,3-dipolar cycloaddition reaction. The resulting amphiphile-like molecules 2 and 3, bearing just one spermine unit in the respective molecules, self-assemble into highly entangled fibrous networks leading to gelation at a concentration as low as 0.5% in alcoholic solvents. Using step-strain rheological measurements, we show ra…