Augmenting Trees to Meet Biconnectivity and Diameter Constraints

Given a graph G=(V,E) and a positive integer D , we consider the problem of finding a minimum number of new edges E' such that the augmented graph G'=(V,E\cup E') is biconnected and has diameter no greater than D. In this note we show that this problem is NP-hard for all fixed D , by employing a reduction from the DOMINATING SET problem. We prove that the problem remains NP-hard even for forests and trees, but in this case we present approximation algorithms with worst-case bounds 3 (for even D ) and 6 (for odd D ). A closely related problem of finding a minimum number of edges such that the augmented graph has diameter no greater than D has been shown to be NP-hard by Schoone et al. [21] when D=3 , and by Li et al. [17] when D=2. Received April 19, 1999; revised June 5, 2001.     

平面近场测试系统在天线测试和诊断中的应用

介绍了天线近场测量的基本原理和HD-1型平面近场测试系统,并对近场测量在实际天线测试中的应用情况、发展方向和应用前景等作了简单的描述。     

黄河黑山峡河段大柳树水库比小观音水库原始库容多40亿m3的作用

一级开发大柳树高坝原始库容比二级开发小观音高坝多 4 0亿m3 ,库容大带来的好处体现在 5～ 7月可多向下游增供水量 ,缓解下游河道断流 ;延长泄放清水时间 ;增加发电效益 ;满足宁蒙河段防凌要求 ;增加汛期集中泄水 ,减缓下游河道淤积萎缩 ;满足南水北调西线工程水量调节要求等。为了更好优化配置黄河水资源 ,从全局和长远利益考虑 ,应采用一级开发方案 ,修建大柳树高坝大库     

电子衡器特殊故障的分析及处理

因为电子衡器在安装与调试过程中出现的较为特殊的故障，难以找出正确的起因与处理方法，所以介绍了如何保证电子衡器的正常使用和计量准确性的工作体会。     

永定新河治理工程几个关键问题的研究

永定新河是天津市防洪的北部防线。由于受海相来沙淤积 ,河道行洪能力大幅度下降。针对永定新河治理工程设计中涉及到的河道淤积治理方案、闸位比选、防潮闸结构型式及施工方法、闸下减淤清淤措施等诸多问题进行了分析和研究 ,提出了相应的措施和建议     

Effects of extended dislocations on charge distribution in GaN epilayer

We have investigated the effect of extended dislocations (0.5-3 μm) on charge distribution in GaN epilayer grown by metalorganic chemical vapor deposition on (0001) sapphire using atomic force microscopy (AFM) and scanning surface potential microscopy (SSPM). It has been observed for the surface at the extended dislocations present in undoped GaN film to be negatively charged showing 0.04-0.2 V higher potential relative to regions that contain no dislocations. In addition to the higher potential at the dislocation core, the surrounding surfaces, including the edge of the dislocations, are also negatively charged in a symmetric way around the dislocations revealing crater-shaped higher potential regions (∼0.04 V) relative to surrounding dislocation-free area. The experimental results show that the protrusion-type of dislocation is also negatively charged and its potential is dependent on the size of dislocation.     

用于机器人轨迹定位纠正系统的回声状态神经网络研究

循环神经网络(RecurrentNeuralNetworks)是人工神经网络(ArtificialNeuralNetworks)中重要的分支,与前馈神经网络(ForwardNeuralNetworks)相比具有更好的时间序列学习能力。但长期以来其学习法一直不能脱离前馈神经网络而自成一体,回声状态神经网络(EchoStateNetworks(ESN))是打破这一局面的全新学习方法。其独特的结构,良好的短期记忆能力,方便的学习方法,不俗的非线性特性是以前循环神经网络所不可比的。本文在介绍了回声状态神经网络之后将其用于四轮机器人的位置测量系统中,有良好的表现。     

秦山核电厂燃耗深度对DNBR限值的影响分析

本文研究了在秦山核电厂批平均卸料燃耗深度超过原定限值的情况下，为保证电厂的安全运行对DNBR限值进行重新确认的问题。研究过程中，综合考虑了由燃耗加深所引起的核焓升因子的变化和棒弯曲这两种效应对DNBR限值的影响。结果表明，对秦山核电厂而言，在批平均卸料燃耗超过原定限值的情况下，维持原DNBR限值不变仍是安全可行的。     

N.m.r. line shape-relaxation correlation analysis of bitumen and oil sands

The first results of the analysis of bitumen and oil sands using the recently developed n.m.r. spingrouping technique are presented. The n.m.r. relaxation experiments were carried out on bitumen, and on natural and dried oil sands samples. The results indicate that the spin-grouping can resolve and quantify several components of the samples studied. The bitumen and bitumen fraction of the oil sands are resolved according to their spin-spin relaxation times into three major groups: solid-like (rigid), solid-like (mobile) and semi-liquid. The water in the oil sands exists in two different environments. Tentatively one environment is assigned to be the bridges between the sand grains, while the other is assigned to be the clay surface. One can conclude that with spin grouping of complex mixtures the decomposition (in which components are resolved according to their dynamic state) is possible. The accuracy of such resolution is of the order of a few per cent.     

Precision equipment for symmetrical bending— Part 1. The loading system

The design and performance of precision bending equipment for testing straight beams with constant rectangular section under a pure bending moment is described. Part 1 deals with the loading arrangements and Part 2 with the rig for measuring beam deflection. The methods for recording deflection of strain gauges applied on the beam have been described elsewhere.^1–4
The reactions to the deadweight gravity loads are taken via ball bearings. The total bending moment inaccuracy, i.e. the sum of estimated systematic errors and random errors, the latter expressed as the 2Ga confidence interval about the mean (2G_cim), is about ± 25 x. 10^-4%, for 23 tests with a steel beam with 15 mm × 75 mm cross sectional dimensions, loaded to 1-1.5 mm/m strain.
The measuring rig stands on the beam via hardened and polished spherical segment feet and uses a capacitive transducer system with less than 5nm resolution. Various application tasks are described. The total inaccuracy of the measured deflection, i.e. apart from bending moment inaccuracy, is about ± 35 times 10^4% for about 10 reproduced, not repeated, tests with the same steel beam. The deflection for such a beam is of the order of 2 to 4 mm.