skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Minimal covering problem and PLA minimization

Abstract

Solving the minimal covering problem by an implicit enumeration method is discussed. The implicit enumeration method in this paper is a modification of the Quine-McCluskey method tailored to computer processing and also its extension, utilizing some new properties of the minimal covering problem for speedup. A heuristic algorithm is also presented to solve large-scale problems. Its application to the minimization of programmable logic arrays (i.e., PLAs) is shown as an example. Computational experiences are presented to confirm the improvements by the implicit enumeration method discussed.

Authors:
;
Publication Date:
Research Org.:
Univ. of Illinois, Urbana, IL
OSTI Identifier:
7231312
Resource Type:
Journal Article
Resource Relation:
Journal Name: Int. J. Comput. Inf. Sci.; (United States); Journal Volume: 14:6
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PARALLEL PROCESSING; ALGORITHMS; EFFICIENCY; ARRAY PROCESSORS; ITERATIVE METHODS; LOGIC CIRCUITS; MATHEMATICAL LOGIC; ELECTRONIC CIRCUITS; PROGRAMMING; 990200* - Mathematics & Computers

Citation Formats

Young, M.H., and Muroga, S.. Minimal covering problem and PLA minimization. United States: N. p., 1985. Web. doi:10.1007/BF00991179.
Young, M.H., & Muroga, S.. Minimal covering problem and PLA minimization. United States. doi:10.1007/BF00991179.
Young, M.H., and Muroga, S.. Sun . "Minimal covering problem and PLA minimization". United States. doi:10.1007/BF00991179.
@article{osti_7231312,
title = {Minimal covering problem and PLA minimization},
author = {Young, M.H. and Muroga, S.},
abstractNote = {Solving the minimal covering problem by an implicit enumeration method is discussed. The implicit enumeration method in this paper is a modification of the Quine-McCluskey method tailored to computer processing and also its extension, utilizing some new properties of the minimal covering problem for speedup. A heuristic algorithm is also presented to solve large-scale problems. Its application to the minimization of programmable logic arrays (i.e., PLAs) is shown as an example. Computational experiences are presented to confirm the improvements by the implicit enumeration method discussed.},
doi = {10.1007/BF00991179},
journal = {Int. J. Comput. Inf. Sci.; (United States)},
number = ,
volume = 14:6,
place = {United States},
year = {Sun Dec 01 00:00:00 EST 1985},
month = {Sun Dec 01 00:00:00 EST 1985}
}
  • The stereocomplexed hydrogels derived from the micelle mixture of two enantiomeric triblock copolymers, PLLA-PEG-PLLA and PDLA-PEG-PDLA, reported in 2001 exhibited sol-to-gel transition at approximately body temperature upon heating. However, the showed poor storage modulus (ca. 1000 Pa) determined their insufficiency as injectable implant biomaterials for many applications. In this study, the mechanical property of these hydrogels was significantly improved by the modifications of molecular weights and micelle structure. Co-micelles composed of block copolymers with two sizes of PEG block length were shown to possess unique and dissimilar properties from the micelles composed of single-sized block copolymers. The stereomixture of PLA-PEG-PLAmore » comicelles showed a controllable sol-to-gel transition at a wide temperature range of 4 and 80 C. The sol-gel phase diagram displays a linear relationship of temperature versus copolymer composition; hence, a transition at body temperature can be readily achieved by adjusting the mixed copolymer ratio. The resulting thermoresponsive hydrogels exhibit a storage modulus notably higher (ca. 6000 Pa) than that of previously reported hydrogels. As a physical network solely governed by self-reorganization of micelles, followed by stereocomplexation, this unique system offers practical, safe, and simple implantable biomaterials.« less
  • Blends containing 75 wt. % of an amorphous polylactide (PLA) with two different molecular weights and 25 wt. % of a poly[(butylene adipate)-co-terephthalate] (PBAT) were prepared using either a Brabender batch mixer or a twin-screw extruder. These compounds were selected because blending PLA with PBAT can overcome various drawbacks of PLA such as its brittleness and processability limitations. In this study, we investigated the effects of varying the molecular weight of the PLA matrix and of two different mixing processes on the blend morphology and, further, on droplet coalescence during shearing. The rheological properties of these blends were investigated and the interfacialmore » properties were analyzed using the Palierne emulsion model. Droplet coalescence was investigated by applying shear flows of 0.05 and 0.20 s{sup −1} at a fixed strain of 60. Subsequently, small amplitude oscillatory shear tests were conducted to investigate changes in the viscoelastic properties. The morphology of the blends was also examined using scanning electron microscope (SEM) micrographs. It was observed that the PBAT droplets were much smaller when twin-screw extrusion was used for the blend preparation. Shearing at 0.05 s{sup −1} induced significant droplet coalescence in all blends, but coalescence and changes in the viscoelastic properties were much more pronounced for the PLA-PBAT blend based on a lower molecular weight PLA. The viscoelastic responses were also somehow affected by the thermal degradation of the PLA matrix during the experiments.« less
  • X-linked congenital stationary night blindness (CSNB1) is an eye disorder that includes impairment of night vision, reduced visual acuity and, in some cases, myopia and congenital nystagmus. Electroretinography reveals a marked reduction of the b-wave in affected individuals suggesting that X-linked CSNB is due to a molecular defect in the bipolar layer of the retina. Based on our studies of a large four generation family with X-linked CSNB, a CSNB1 locus was mapped to a 4-5 cM region at Xp11.23-Xp11.22 bounded telomerically by DXS426 and centromerically by DXS988. Using a panel of radiation and conventional somatic cell hybrids, a detailedmore » map of new and published STSs has been generated for the minimal region of CSNB1. PCR primer pairs for STSs has been generated for the minimal region of CSNB1. PCR primer pairs for twenty-five STSs, including eleven end-clones, were used to isolate YAC clones from CEPH, mega-CEPH, and X chromosome-specific YAC libraries. In total, fifty-two YACs were characterized for STS overlaps and assembled to provide a minimum of 3 Mb of physical coverage in the region between DXS426 and DXS988. Five gaps proximal to SYP are still to be closed. Our physical map suggests the following gene order: Xpter-OTAL1-GF1-DXS1011E-MG81-HUMCRAS2P-SYP-Xcen. STS analysis of the YACs revealed three subregions of the physical map which appear to be particularly susceptible to internal deletions and end-clone analysis demonstrated chimerism in six of seventeen YACs. A physical map of Xp11.23-Xp11.22 will provide a resource for the isolation of candidate genes for the X-linked CSNB gene which maps to this region.« less
  • In the present paper the authors examine the role of dimensionality in the minimization problem. Since it has such a powerful influence on the topology of the associated potential energy landscape, the authors argue that it may prove useful to alter the dimensionality of the space of the original minimization problem. The general idea is explored in the context of finding the minimum energy geometries of Lennard-Jones clusters. It is shown that it is possible to locate barrier-free, high-dimensional pathways that connect local, three-dimensional cluster minima. The performance of the resulting, barrier-avoiding minimization algorithm is examined for clusters containing asmore » many as 55 atoms.« less