A new mapping heuristic is developed based on the recently proposed Mean Field Annealing MFA algorithm An e cient implementation scheme which decreases the complexity of the proposed algorithm by asymptotical factors is also given Per formance of the proposed MFA algorithm is evaluated in comparison with two well known heuristics Simulated Annealing and Kernighan Lin Results of the exper iments...

A branch and bound algorithm is developed for global optimization. Branching in the algorithm is accomplished by subdividing the feasible set using ellipses. Lower bounds are obtained by replacing the concave part of the objective function by an affine underestimate. A ball approximation algorithm, obtained by generalizing of a scheme of Lin and Han, is used to solve the convex relaxation of th...

Abstrllct. In this paper. we present an effective performance driven placement with glohal routing algorithm for macro cells. Our algorithm uses a hierarchical. divide and conquer, quad-partitioning approach. 'nle quad-partitioning routine uses the Tahu Search technique. Our algorithm uses the concept of proximity of regiuns tu approximate Ille interconnection delays during the placement proces...

The restricted expression of epidermal growth factor (EGF) family ligands is important for proper development and for preventing cancerous growth in mammals. In Caenorhabditis elegans, the class A and B synthetic multivulva (synMuv) genes redundantly repress expression of lin-3 EGF to negatively regulate Ras-mediated vulval development. The class B synMuv genes encode proteins homologous to com...

Network virtualization allows cloud infrastructure providers to accommodate multiple virtual networks on a single physical network. However, mapping multiple virtual network resources to physical network components, called virtual network embedding (VNE), is known to be non-deterministic polynomial-time hard (NP-hard). Effective virtual network embedding increases the revenue by increasing the ...

Local optima networks are a compact representation of fitness landscapes that can be used for analysis and visualisation. This paper provides the first analysis of the Asymmetric Travelling Salesman Problem using local optima networks. These are generated by sampling the search space by recording the progress of an existing evolutionary algorithm based on the Generalised Asymmetric Partition Cr...

lymphadenopathy caused by disseminated Penicillium marneffei infection in a cadaveric renal transplant recipient. Transpl Infect Dis 2004; 6: 28–32. 14 Wu TC, Chan JW, Ng CK, et al. Clinical presentations and outcomes of Penicillium marneffei infections: a series from 1994 to 2004. Hong Kong Med J 2008; 14: 103–109. 15 Sripa C, Mitchai J, Thongsri W, et al. Diagnostic cytology and morphometry o...

The timing of postembryonic developmental programs in Caenorhabditis elegans is regulated by a set of so-called heterochronic genes, including lin-28 that specifies second larval programs. lin-66 mutations described herein cause delays in vulval and seam cell differentiation, indicating a role for lin-66 in timing regulation. A mutation in daf-12/nuclear receptor or alg-1/argonaute dramatically...

Null mutations in the C. elegans heterochronic gene lin-41 cause precocious expression of adult fates at larval stages. Increased lin-41 activity causes the opposite phenotype, reiteration of larval fates. let-7 mutations cause similar reiterated heterochronic phenotypes that are suppressed by lin-41 mutations, showing that lin-41 is negatively regulated by let-7. lin-41 negatively regulates th...