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.     

Biomagnetic measurements utilising a superparamagnetic marker: a feasibility study

Summary A preliminary study is here reported on a new potential marker for biomagnetic measurements. The marker consists of superparamagnetic polymer microspheres which were detected in the presence of external steady magnetic fields by means of an r.f.-SQUID magnetometer. The particles were prepared in samples differing in the concentration value and immersed in a homogeneous magnetic field of variable intensity. A simple model was taken into account for the distribution of the microspheres in the samples, so that the theoretical values were compared to the marker field values measured by the biomagnetic sensor. The overall sensitivity of the experimental apparatus and the minimum concentration value of the marker were then estimated.     

Induction and foundation in the theory of hereditarily finite sets

The paper contains an axiomatic treatment of the intuitionistic theory of hereditarily finite sets, based on an induction axiom-schema and a finite set of single axioms. The main feature of the principle of induction used (due to Givant and Tarski) is that it incorporates Foundation. On the analogy of what is done in Arithmetic, in the axiomatic system selected the transitive closure of the membership relation is taken as a primitive notion, so as to permit an immediate adaptation of the theory to cases of restricted induction (in particular primitive recursive induction). At the end of the paper several different forms of induction, which play an important role in the development of the theory, are compared. An alternative axiomatization of the theory, which is of intrinsic interest, is also discussed.     

Weighted approximation of functions on the real line by Bernstein polynomials

The authors give error estimates, a Voronovskaya-type relation, strong converse results and saturation for the weighted approximation of functions on the real line with Freud weights by Bernstein-type operators.     

R.F. (280 MHz) EPR imaging of extended samples: Apparatus and preliminary results

This paper presents the preliminary results obtained using an Electron Paramagnetic Resonance imaging apparatus operating at 280 MHz. The acquisition technique and the procedure used to obtain the spin density spatial localization are presented and specimen images of extended samples are given. The accuracy of the images and the spatial resolution are also discussed.     

Determination of thickness, dielectric constant of thiol films, and kinetics of adsorption using surface plasmon resonance

This paper describes the formation of a self-assembled monolayer of 11-mercaptoundecanoic acid (MUA) under different concentrations on a gold sensor disk, monitoring in situ and in real time using surface plasmon resonance spectroscopy (SPR). The film thickness and dielectric constant were determined for a fully formed monolayer using one-color approach SPR. The kinetic studies of the film formation in ethanol solution indicated that the self-assembled monolayer is formed in a two-step adsorption process. In this sense, this unpublished route was applied on the basis of a model where many molecules are adsorbed at an initial step and then can be desorbed and/or rearranged to form a perfect monolayer.     

Parallel transport in the determinant line bundle: The non-zero index case

For a product family of Weyl operators of possibly non-zero index on a compact manifoldX, we express parallel transport in the determinant line bundle in terms of the spectral asymmetry of a Dirac operator on ×X. This generalizes the results of [7], where we dealt only with invertible operators.Supported in part by NSF Grant No. PHY 8605978 and the Robert A. Welch FoundationSupported in part by NSF Grant No. PHY 8215249     

Nickel-Ruthenium Mixed-Metal Carbonyl Clusters Syntheses and Solid State Structures of the Two Tetrahedral Clusters [PPh4][NiRu3(μ3 H)(CO)9(μ-CO)3] and [NEt4]2[NiRu3(CO)8(μ-CO)4]

Redox condensation of [Ru₃H(CO)₁₁]- with Ni(CO)₄, in tetrahydrofuran solution, under a nitrogen atmosphere, yields the tetranuclear anion [NiRu_H(CO)₁₁)-. Subsequent deprotonation with Bu'OK in acetonitrile solution leads to the formation of the related dianion. Both anions have been characterized by spectroscopic techniques, elemental analysis and single crystal X-ray diffraction. [PPh₄][NiRu₃H(CO)₁₂] crystallizes in the triclinic space group PI with unit cell dimensionsof a = 11.842(2) Å,b = 12.335(3) Å, c = 13.3080) Å,a = 91.89(2)°, = 93.35(1)°,y = 96.41(2)°, Z = 2, V= 1926.9(7) Å'. The NiRu₃, metal core of the molecule defines a distorted tetrahedron with nine terminal and three edge bridging carbonyl groups. The hydrido ligand was located by difference Fourier techniques and was found to bridge the NiRu₂ basal triangle at a distance of 0.88(6) A from this plane. Selected average distances and angles are: Ru-Ru = 2.839 Å, Ru-Ni = 2.640 Å, Ru-C, = 1.910 A,Ru-C _b = 2.084 Å, Ni-C _b = 2.022 Å, Ru-H = 1.77 Å, C-0, = 1.135 Å, C-O _b = 1.159 Å, M-C-O, = 176.3°,M-C--O _b = 139.3°;other distances are: Ni-C₁ = l.758(7) Å, Ni-H= 1.85(7) Å. [NEt₄]₂[NiRu₃(CO)₁₂] crystallizes in the orthorhombic space group Pnma (no. 62) with unit cell dimensions ofa=20.247(5) Å,b = 15.038(4)Å,c = 12.079(3) Å, Z=4, V=3678(2) A'. The molecule contains a tetrahedral NiRu₃ core with eight terminal and four edge bridging carbon monoxide groups which bridge the three Ni-Ru and one Ru-Ru bond. Average distances and angles are: Ru -Ru =2.3050A Ru-Ni 2.648 Å, Ru-C _t = 1.878 Å, Ru-C _b 2.045 Å, Ni-C _b = 2.055 Å, C-O _t = 1.145 Å, C-01,=1.157 Å, M-C-O,= 176.9°, M-C-O _b = 138.6°; other distance is: Ni-C _t = 1.754(10) Å,t = terminal,b = bridging.