Optimal algorithms for adjacent side routing

We consider the switchbox routing problem of two-terminal nets in the case when all thek nets lie on two adjacent sides of the rectangle. Our routing model is the standard two-layer model. We develop an optimal algorithm that routes all the nets whenever a routing exists. The routing obtained uses the fewest possible number of vias. A more general version of this problem (adjacent staircase) is also optimally solved.This research was supported in part by NSA Contract No. MDA-904-85H-0015, NSF Grant No. DCR-86-00378, and by NSF Engineering Research Centers Program NSFD CDR 88003012.     

Minimum-energy multicast in mobile ad hoc networks using network coding

The minimum energy required to transmit one bit of information through a network characterizes the most economical way to communicate in a network. In this paper, we show that, under a layered model of wireless networks, the minimum energy-per-bit for multicasting in a mobile ad hoc network can be found by a linear program; the minimum energy-per-bit can be attained by performing network coding. Compared with conventional routing solutions, network coding not only allows a potentially lower energy-per-bit to be achieved, but also enables the optimal solution to be found in polynomial time, in sharp contrast with the NP-hardness of constructing the minimum-energy multicast tree as the optimal routing solution. We further show that the minimum energy multicast formulation is equivalent to a cost minimization with linear edge-based pricing, where the edge prices are the energy-per-bits of the corresponding physical broadcast links. This paper also investigates minimum energy multicasting with routing. Due to the linearity of the pricing scheme, the minimum energy-per-bit for routing is achievable by using a single distribution tree. A characterization of the admissible rate region for routing with a single tree is presented. The minimum energy-per-bit for multicasting with routing is found by an integer linear program. We show that the relaxation of this integer linear program, studied earlier in the Steiner tree literature, can now be interpreted as the optimization for minimum energy multicasting with network coding. In short, this paper presents a unifying study of minimum energy multicasting with network coding and routing.     

对水利经济发展策略的探讨

文章从发展水利经济的必要性入手,列举发展水利经济中存在的种种问题,提出发展水利经济可以采取相关的政策措施、工程措施和管理措施。     

APT（STLRI）—1.78型单模光纤（缆）连接器简介

利用引进的制造技术和设备,制作出了 APT(STLRI)—1.78型系列化光纤连接器。     

Low-thermal expansion polycrystalline tantalum tungstate ceramics

The synthesis of thermal-shock-resistant materials from the system Ta₂O₅WO₃ was investigated. Ta₂WO₈ had a very low unit-cell thermal expansion coefficient (+0.5 X 10^–6° C^–1). Ta₃₀W₂O₈₁ also had a relatively low coefficient (+4.0 X 10^–6 ° C^–1) and a thermal durability over 1600° C. The thermal expansion curves of these polycrystalline ceramics were lowered because of microcracks caused by the large thermal expansion anisotropy of the crystal axes and were accompanied by hysteresis loops. The densification of Ta₂WO₈ ceramic was promoted by the addition of some metal oxides, and the strong ceramic of Ta₃₀W₂O₈₁ was obtained by controlling grain growth.     

Synthesis,characterization and ion exchange properties of zirconium(IV) tungstoiodophosphate,a new cation exchanger

Zirconium(IV) tungstoiodophosphate has been synthesized under a variety of conditions. The most chemically and thermally stable sample is prepared by adding a mixture of aqueous solutions of 0·5 mol L⁻¹ sodium tungstate, potassium iodate and 1 mol L⁻¹ orthophosphoric acid to aqueous solution of 0·1 mol L⁻¹ zirconium(IV) oxychloride. Its ion exchange capacity for Na⁺ and K⁺ was found to be 2·20 and 2·35 meq g⁻¹ dry exchanger, respectively. The material has been characterized on the basis of chemical composition, pH titration, Fourier transform infrared spectroscopy (FTIR) and thermogravimetric analysis. The effect on the exchange capacity of drying the exchanger at different temperatures has been studied. The analytical importance of the material has been established by quantitative separation of Pb²⁺ from other metal ions.     

A One-Dimensional Nonlocal Damage-Plasticity Model for Ductile Materials

This paper presents a new 1-D non-local damage-plasticity deformation model for ductile materials. It uses the thermodynamic framework described in Houlsby and Puzrin (2000) and holds, nevertheless, some similarities with Lemaitre’s (1971) approach. A 1D finite element (FE) model of a bar fixed at one end and loaded in tension at the other end is introduced. This simple model demonstrates how the approach can be implemented within the finite element framework, and that it is capable of capturing both the pre-peak hardening and post-peak softening (generally responsible for models instability) due to damage-induced stiffness and strength reduction characteristic of ductile materials. It is also shown that the approach has further advantages of achieving some degree of mesh independence, and of being able to capture deformation size effects. Finally, it is illustrated how the model permits the calculation of essential work of rupture (EWR), i.e. the specific energy per unit cross-sectional area that is needed to cause tensile failure of a specimen.     

Effects of contact shape on biological wet adhesion

Wet adhesion is widely adopted in biological adhesion systems in nature. Wet adhesion is studied in this paper with the focus on the effect of different contact shapes (flat, concave, convex, and ring-like) on the adhesion force. The evolution of the liquid bridge between a fiber tip and substrate during the detaching process shows two transition points. The first transition from the radius-controlled to the contact-angle controlled process is critical to influence the strength and robustness of adhesion. We show that a concave shape is more effective than a flat one, while a convex shape has no advantage. A ring-like contact shape has advantages in a hydrophobic environment and on a rough surface.     

Dielectric behavior of Cu–GeO<Subscript>2</Subscript> cermet thin films

Capacitance and dielectric loss measurements were carried out using an Al/Cu–GeO₂/Al sandwich structure for 0 to 10 vol% Cu films, 120–400 nm thick, deposited at 0.4–1.5 nm/s in the frequency and temperature range 1–10⁶ Hz and 90–573 K, respectively. The variation of capacitance and dielectric loss with frequency and temperature follows the Goswami and Goswami model. Capacitance decreases slowly with increasing thickness and also varies with the change in deposition rate of the cermet film.     

Identification of microstructural zones and thermal cycles in a weldment of modified 9Cr-1Mo steel

This paper presents the results of a study on the microstructural and microchemical variations in a multipass Gas Tungsten Arc weld (GTAW) of modified 9Cr-1Mo steel. The changes brought about in the steel due to the heating and cooling cycles during welding and the subsequent effects due to reheating effects during multipass welding are described. Detailed analytical transmission electron microscopy has been carried to study the type and composition of the primary and secondary phases in this steel. The systematic changes in microstructural parameters such as Prior Austenite Grain Size, martensite lath size, number density, size and microchemistry of carbides, have been understood based on the different transformations that the steel undergoes during the heating and cooling process. Based on the observed microstructure, an attempt has been made to identify distinct microstructural zones and possible thermal cycles experienced by different regions of the weldment.