Fast algorithms for min independent dominating set

We first devise a branching algorithm that computes a minimum independent dominating set on any graph with running time O*(2^0.424n) and polynomial space. This improves the O*(2^0.441n) result by (S. Gaspers and M. Liedloff, A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs, Proc. WG'06). We then show that, for every r>3, it is possible to compute an r-((r-1)/r)log_2(r)-approximate solution for min independent dominating set within time O*(2^(nlog_2(r)/r))

Persistent edge currents for paired quantum hall states

We study the behavior of the persistent edge current for paired quantum Hall states on the cylinder. We show that the currents are periodic with the unit flux $\phi_0=hc/e$. At low temperatures, they exhibit anomalous oscillations in their flux dependence.The shape of the functions converges to the sawtooth function periodic with $\phi_0/2$.Comment: RevTex 8 pages. one figure. to appear in Phys.Rev.

Effects of bearing clearance on the chatter stability of milling process

In the present study, the influences of the bearing clearance, which is a common fault for machines, to the chatter stability of milling process are examined by using numerical simulation method. The results reveal that the presence of bearing clearance could make the milling process easier to enter the status of chatter instability and can shift the chatter frequency. In addition, the spectra analysis to vibration signals obtained under the instable milling processes show that the presence of bearing clearance could introduce more frequency components to the vibration responses but, however, under both the stable and instable milling processes, the generated frequency components will not violate the ideal spectra structures of the vibration responses of the milling process, which are usually characterized by the tooth passing frequency and its associated higher harmonics for the stable milling process and by the complex coupling of the tooth passing frequency and the chatter frequency for the instable milling process. This implies that, even under the case with bearing clearance fault, the stability of the milling process can still be determined by viewing the frequency spectra of the vibration responses. Moreover, the phenomena of the chatter frequency shift and the generation of more components provide potential ways to detect the bearing clearance in machines. (C) 2010 Elsevier Ltd. All rights reserved

Modular Invariants in the Fractional Quantum Hall Effect

We investigate the modular properties of the characters which appear in the partition functions of nonabelian fractional quantum Hall states. We first give the annulus partition function for nonabelian FQH states formed by spinon and holon (spinon-holon state). The degrees of freedom of spin are described by the affine SU(2) Kac-Moody algebra at level $k$. The partition function and the Hilbert space of the edge excitations decomposed differently according to whether $k$ is even or odd. We then investigate the full modular properties of the extended characters for nonabelian fractional quantum Hall states. We explicitly verify the modular invariance of the annulus grand partition functions for spinon-holon states, the Pfaffian state and the 331 states. This enables one to extend the relation between the modular behavior and the topological order to nonabelian cases. For the Haldane-Rezayi state, we find that the extended characters do not form a representation of the modular group, thus the modular invariance is broken.Comment: Latex,21 pages.version to appear in Nucl.Phys.

Effect of Dopant on the Nanostructured Morphology of Poly (1-naphthylamine) Synthesized by Template Free Method

The study reports some preliminary investigations on the template free synthesis of ascantlyinvestigated polyaniline (PANI) derivative—poly (1-naphthylamine) (PNA) by template free method in presence as well as absence of hydrochloric acid (HCl) (dopant), using ferric chloride as oxidant. The polymerization was carried out in alcoholic medium. Polymerization of 1-naphthylamine (NPA) was confirmed by the FT-IR as well as UV–visible studies. The morphology and size of PNA particles was strongly influenced by the presence and absence of acid which was confirmed by transmission electron microscopy (TEM) studies

Lanreotide Autogel 120 mg at extended dosing intervals in patients with acromegaly biochemically controlled with octreotide LAR: The LEAD study

Objective: To evaluate extended dosing intervals (EDIs) with lanreotide Autogel 120 mg in patients with acromegaly previously biochemically controlled with octreotide LAR 10 or 20 mg. Design and methods: Patients with acromegaly had received octreotide LAR 10 or 20 mg/4 weeks for R6 months and had normal IGF1 levels. Lanreotide Autogel 120 mg was administered every 6 weeks for 24 weeks (phase 1); depending on week-24 IGF1 levels, treatment was then administered every 4, 6 or 8 weeks for a further 24 weeks (phase 2). Hormone levels, patient-reported outcomes and adverse events were assessed. Primary endpoint: proportion of patients on 6- or 8-week EDIs with normal IGF1 levels at week 48 (study end). Results: 107/124 patients completed the study (15 withdrew from phase 1 and two from phase 2). Of 124 patients enrolled, 77.4% were allocated to 6- or 8-week EDIs in phase 2 and 75.8% (95% CI: 68.3-83.3) had normal IGF1 levels at week 48 with the EDI (primary analysis). A total of 88.7% (83.1-94.3) had normal IGF1 levels after 24 weeks with 6-weekly dosing. GH levels were ≤2.5 mg/l in >90% of patients after 24 and 48 weeks. Patient preferences for lanreotide Autogel 120 mg every 4, 6 or 8 weeks over octreotide LAR every 4 weeks were high. Conclusions: Patients with acromegaly achieving biochemical control with octreotide LAR 10 or 20 mg/4 weeks are possible candidates for lanreotide Autogel 120 mg EDIs. EDIs are effective and well received among such patients

The maximum clique enumeration problem: algorithms, applications, and implementations

Background The maximum clique enumeration (MCE) problem asks that we identify all maximum cliques in a finite, simple graph. MCE is closely related to two other well-known and widely-studied problems: the maximum clique optimization problem, which asks us to determine the size of a largest clique, and the maximal clique enumeration problem, which asks that we compile a listing of all maximal cliques. Naturally, these three problems are View MathML /\u3e-hard, given that they subsume the classic version of the View MathML /\u3e-complete clique decision problem. MCE can be solved in principle with standard enumeration methods due to Bron, Kerbosch, Kose and others. Unfortunately, these techniques are ill-suited to graphs encountered in our applications. We must solve MCE on instances deeply seeded in data mining and computational biology, where high-throughput data capture often creates graphs of extreme size and density. MCE can also be solved in principle using more modern algorithms based in part on vertex cover and the theory of fixed-parameter tractability (FPT). While FPT is an improvement, these algorithms too can fail to scale sufficiently well as the sizes and densities of our datasets grow. Results An extensive testbed of benchmark graphs are created using publicly available transcriptomic datasets from the Gene Expression Omnibus (GEO). Empirical testing reveals crucial but latent features of such high-throughput biological data. In turn, it is shown that these features distinguish real data from random data intended to reproduce salient topological features. In particular, with real data there tends to be an unusually high degree of maximum clique overlap. Armed with this knowledge, novel decomposition strategies are tuned to the data and coupled with the best FPT MCE implementations. Conclusions Several algorithmic improvements to MCE are made which progressively decrease the run time on graphs in the testbed. Frequently the final runtime improvement is several orders of magnitude. As a result, instances which were once prohibitively time-consuming to solve are brought into the domain of realistic feasibility

Critical Currents of Ideal Quantum Hall Superfluids

Filling factor $\nu=1$ bilayer electron systems in the quantum Hall regime have an excitonic-condensate superfluid ground state when the layer separation $d$ is less than a critical value $d_c$. On a quantum Hall plateau current injected and removed through one of the two layers drives a dissipationless edge current that carries parallel currents, and a dissipationless bulk supercurrent that carries opposing currents in the two layers. In this paper we discuss the theory of finite supercurrent bilayer states, both in the presence and in the absence of symmetry breaking inter-layer hybridization. Solutions to the microscopic mean-field equations exist at all condensate phase winding rates for zero and sufficiently weak hybridization strengths. We find, however, that collective instabilities occur when the supercurrent exceeds a critical value determined primarily by a competition between direct and exchange inter-layer Coulomb interactions. The critical current is estimated using a local stability criterion and varies as $(d_c-d)^{1/2}$ when $d$ approaches $d_c$ from below. For large inter-layer hybridization, we find that the critical current is limited by a soliton instability of microscopic origin.Comment: 18 RevTeX pgs, 21 eps figure