Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a reduced subset of nodes is selected and an adaptive greedy algorithm is repeatedly started to build cliques around such nodes. In each restart the selection of nodes is biased by the maximal clique generated in the previous execution. Computational results are reported on the DIMACS benchmarks suite. Remarkably, the two-phase procedure successfully solves the difficult Brockington-Culberson instances, and is generally competitive with state-of-the-art much more complex heuristics.     

Effects of vitrification suppression on structure morphology, conductivity and dielectric properties of vanadium phosphate glasses

Vitrification suppression in the (V₂O₅)_1−x (P₂O₅)_x glasses where x=0.10, 0.15, 0.20, and 0.25 was controlled by changing the rate of quenching glasses. The structure variations occurring in the glasses were detected by differential thermal analysis and optical microscope. The results implied the separation and growth of V₂O₅ orthorhombic microcrystal in the samples with x=0.10 and 0.15 whereas other samples did not illustrate remarkable changes in their microstructure. However, in temperature range between 300 and 473 K a semiconducting behavior for all samples appears during the study of electrical conductivity-temperature dependence. A decrease in conductivity values accompanied with some variations in activation energies by reducing quenching rate was observed. The conductivity results suggested that the conduction occurs by the phonon assisted hopping of a small polaron between V⁴⁺ and V⁵⁺ states at relatively higher temperature range above θ_D/2. Whereas at relatively low temperatures the conduction may occur by electron jumping between filled and empty states at Fermi level in the disordered matrix besides polaronic conduction. Reasonable values for the density of localized states, carrier concentration and carrier mobility were estimated and discussed. Also, dielectric constant and dielectric loss were studied as a function of frequency at different temperatures confirming the structure variations in the glass system.     

The non-isotropic character of electric and dielectric properties of ammonium zinc chloride crystal

The dielectric constant, ε, and the d.c. conductivity, σ, were measured along the a-, b- and c-axes of (NH₄)₂ZnCl₄ (AZC) crystal in the 300-450 K temperature range. Crystals of AZC grown from aqueous solutions containing excess of ZnCl₂ were used. The value of the dielectric permittivity of AZC is extremely small compared to other ferroelectric crystals. Pronounced broad or step-like peaks at the phase transition temperatures were detected along the a- and b-axes, while ε along the c-axis is temperature independent up to the end of the measuring range. Reciprocal of the dielectric permittivity in the range of the commensurate to incommensurate phase transition obeys a relation similar to the Curie-Weiss law that is valid for second order ferroelectric/paraelectric phase transitions. The constants of the proposed relationship applied to the cooling run are given. The J-E characteristics along the three crystallographic axes were measured in the normal, incommensurate, commensurate and antiferroelectric phases. Hence, the type of conduction mechanism has been estimated. Parameters of Poole-Frenkel and Richardson-Schottky types of conduction mechanism have been determined. The effect of applied electric field on the conductivity measurement was also tested. Conductivity anomalies with different character were observed at the phase transition temperatures. The lnσ−1000/T dependence revealed thermal activation energy of conduction along the a-, b- and c-axes with different values in different phases of AZC.     

Dynamics and crystal chemistry of tellurites. II. Composition- and temperature-dependence of the Raman spectra of x(Tl2O)+(1−x) Te2O glasses: evidence for a phase separation?

Immiscibility effects are suggested to be inherent in tellurite glasses with weak (low valence) cations. This hypothesis is used to explain the structural evolution of the x(Tl₂O)+(1−x)Te₂O glass system as a function of the x value and during temperature-induced crystallisation processes. The results of Raman measurements support the hypothesis.     

EPR investigations of oxidation effects in (V1−xMox)2−δO3

Electron paramagnetic resonance (EPR) investigations has been carried out on the new family of molybdenum doped vanadium sesquioxides (V_1−xMo_x)_2−δO₃. The oxidation effects were monitored from the rate of paramagnetic V⁴⁺ created when the sample is exposed to the air. The effects of the oxidation time, sample temperature, and annealing at 1000 °C under a diluted hydrogen atmosphere on the EPR signal features are analyzed. The V⁴⁺ concentration in the oxidized samples is determined and the relaxation effects driven by the conduction electrons are pointed out from the thermal behaviour of the EPR line features. EPR spectra of all the oxidized samples also reveal a small ferromagnetic contribution strongly correlated with the V⁴⁺ content.     

The Loewner Equation: Maps and Shapes

An approach called Schramm–Loewner evolution (SLE) provides a new method for dealing with a wide variety of scale-invariant problems in two dimensions. This approach is based upon an older method called Loewner Evolution (LE), which connects analytic and geometrical constructions in the complex plane. In this paper, the bases of LE and SLE are described and some simple applications are discussed in relatively non-technical form. A bibliography of the subject is presented.     

Local Existence and Continuation Criterion for Solutions of the Spherically Symmetric Einstein-Vlasov-Maxwell System

Using the iterative scheme we prove the local existence and uniqueness of solutions of the spherically symmetric Einstein-Vlasov-Maxwell system with small initial data. We prove a continuation criterion to global in-time solutions.     

T-duality in Affine NA Toda Models

The construction of non-Abelian affine Toda models is discussed in terms of its underlying Lie algebraic structure. It is shown that a subclass of such non-conformal two-dimensional integrable models naturally leads to the construction of a pair of actions, which share the same spectra and are related by canonical transformations.     

Time-resolved imaging of latent fingerprints with nanosecond resolution

Imaging of latent fingerprints using time-resolved (TR) method offers a broader platform to eliminate the unwanted background emission. In this paper, a novel TR imaging technique is demonstrated and implemented, which facilitates the detection of latent fingerprints with nanosecond resolution. Simulated experiments were carried out with two overlapping fingerprints treated with two fluorescent powders having different lifetimes in nanosecond range. The dependence of the fluorescence emission intensity in nanosecond resolution of TR imaging is also revealed.