Max-Coloring Paths: Tight Bounds and Extensions

The max-coloring problem is to compute a legal coloring of the vertices of a graph G = (V, E) with a non-negative weight function w on V such that Sigma(k)(i=1) max(v epsilon Ci) w(v(i)) is minimized, where C-1, ... , C-k are the various color classes. Max-coloring general graphs is as hard as the classical vertex coloring problem, a special case where vertices have unit weight. In fact, in some cases it can even be harder: for example, no polynomial time algorithm is known for max-coloring trees. In this paper we consider the problem of max-coloring paths and its generalization, max-coloring abroad class of trees and show it can be solved in time O(vertical bar V vertical bar+time for sorting the vertex weights). When vertex weights belong to R, we show a matching lower bound of Omega(vertical bar V vertical bar log vertical bar V vertical bar) in the algebraic computation tree model.

Calculation of Coulomb interaction strengths for 3d transition metals and actinides

Coulomb interaction strengths (Udd and Uff) have been calculated from Hartree-Fock-Slater atomic calculations for 3d transition and 5f actinide elements, respectively. By decomposing the different contributions to the response (screening) to the 3d charge fluctuation, we show that a substantial reduction in Udd arises due to the relaxation of the 3d charge distribution itself. This, combined with the screening due to the response of the 4s charge density, is shown to provide a very compact screening charge comparable to the metallic case, explaining the success of the atomic calculations for estimating U even in the metals. A pronounced dependence of Udd (or Uff) on the number of electrons nd (nf) or the electronic configuration is also shown here.

New phase unwrapping strategy for rapid and dense 3D data acquisition in structured light approach

Sinusoidal structured light projection (SSLP) technique, specifically-phase stepping method, is in widespread use to obtain accurate, dense 3-D data. But, if the object under investigation possesses surface discontinuities, phase unwrapping (an intermediate step in SSLP) stage mandatorily require several additional images, of the object with projected fringes (of different spatial frequencies), as input to generate a reliable 3D shape. On the other hand, Color-coded structured light projection (CSLP) technique is known to require a single image as in put, but generates sparse 3D data. Thus we propose the use of CSLP in conjunction with SSLP to obtain dense 3D data with minimum number of images as input. This approach is shown to be significantly faster and reliable than temporal phase unwrapping procedure that uses a complete exponential sequence. For example, if a measurement with the accuracy obtained by interrogating the object with 32 fringes in the projected pattern is carried out with both the methods, new strategy proposed requires only 5 frames as compared to 24 frames required by the later method.

Synthesis, crystal structures and magnetic behavior of two 3D coordination polymers using N-(4/3-arboxyphenyl)iminodiacetic acids as bridging ligands

Research on structure and magnetic properties of polynuclear metal complexes to understand the structural and chemical factors governing the electronic exchange coupling mediated by multi-atom bridging ligands is of growing interest. Hydrothermal treatment of Ni(NO3)(2)center dot 6H(2)O with N-(4-carboxyphenyl)iminodiacetic acid N-4(H(3)CPIDA)] at 150 degrees C yielded a 3D coordination polymer of general formula Ni-3{N-4( CPIDA)}(2)(H2O)(3)]center dot 6H(2)O (1). An analogous network of general formula Co-3{N-3(CPIDA)}(2)(H2O)(3)]center dot 3H(2)O (2) was synthesized using N-(3-carboxyphenyl) iminodiacetic acid N-3(H(3)CPIDA)] in combination with Co(NO3)(2)center dot 6H(2)O under identical reaction condition. Both the complexes contain trinuclear secondary building unit, and crystallized in monoclinic system with space groups C2/c (1) and P2(1)/c (2), respectively. Variable temperature magnetic characterization of these complexes in the temperature range of 2-300 K indicated the presence of overall ferromagnetic and antiferromagnetic behavior for 1 and 2, respectively. Density functional theory calculations (B3LYP functional) were performed for further insight on the trinuclear units to provide a qualitative theoretical interpretation on the overall magnetic behavior of the complexes 1 and 2. (C) 2010 Elsevier B.V. All rights reserved.