Buffer insertion is a popular technique to reduce the interconnect delay. The classic buffer insertion algorithm of van Ginneken has time complexity , where is the number of buffer positions. Lillis, Cheng and Lin extended van Ginneken’s algorithm to allow buffer types in time . For modern design libraries that contain hundreds of buffers, it is a serious challenge to balance the speed and perf...

Incremental data mining has been discussed widely in recent years, as it has many practical applications, and various incremental mining algorithms have been proposed. Hong et al. proposed an efficient incremental mining algorithm for handling newly inserted transactions by using the concept of pre-large itemsets. The algorithm aimed to reduce the need to rescan the original database and also c...

X.S. Lin’s original definition of twisted Alexander knot polynomial is generalized for arbitrary finitely presented groups. J. Cha’s fibering obstruction theorem is generalized. The group of a nontrivial virtual knot shown by L. Kauffman to have trivial Jones polynomial is seen also to have a faithful representation that yields a trivial twisted Alexander polynomial.

ownload lin-dependent kinases (CDK) are key positive regulators of cell cycle progression and attractive targets ology. SCH 727965 inhibits CDK2, CDK5, CDK1, and CDK9 activity in vitro with IC50 values of 1, 1, 3, nmol/L, respectively. SCH 727965 was selected as a clinical candidate using a functional screen in vivo tegrated both efficacy and safety parameters. Comparedwith flavopiridol, SCH 72...

MicroRNAs (miRNAs) are full of surprises. The more we study these ~22-nucleotide non-coding RNAs, the more we realize how little is understood about this mode of gene regulation. 1 Case in point: lin-4, the founding member of the miRNA superfamily discovered over 20 years ago. Thousands of miRNAs have since been discovered in plant, animal, and viral genomes. They direct important cellular proc...

The problem of system input selection, dubbed in the literature as Type I Structure Identification problem, is addressed in this paper using an effective novel method. More specifically, the fuzzy curve technique, introduced by Lin and Cunningham (Lin 1995), is extended to an advantageous fuzzy surface technique; the latter is used for fast building a coarse model of the system from a subset of...

Many large-scale engineering and scientiic calculations involve repeated updating of variables on an unstructured mesh. To do these types of computations on distributed memory parallel computers, it is necessary to partition the mesh among the processors so that the load balance is maximized and inter-processor communication time is minimized. This can be approximated by the problem of partitio...

The Caenorhabditis elegans LIN-26 protein is required to specify and/or maintain the fates of all non-neuronal ectodermal cells. Here we show that lin-26 is expressed until the somatic gonad primordium stage in all cells of the somatic gonad, except in distal tip cells, and later in all uterine cells. To determine if lin-26 functions in the somatic gonad, we have generated gonad-specific lin-26...

The single C. elegans member of the retinoblastoma gene family, lin-35 Rb, was originally identified as a synthetic Multivulva (synMuv) gene [1]. These genes form two redundant classes, A and B, that repress ectopic vulval cell fate induction. Recently, we demonstrated that lin-35 Rb also acts as a negative regulator of G(1) progression and likely is the major target of cyd-1 Cyclin D and cdk-4...