We show that anyn-net 2-terminal channel routing problem of densityd can be wired on a two-layer grid of widthw =d +O(d2/3) when vertical wire segments are allowed to overlap for a distance of length 1. This is a considerable asymptotic improvement over the best known, and optimal, channel width of 2d-1 for models in which no vertical overlap is allowed [RBM, PL]. Our result also improves the 3d/2+O(1) channel width achieved by a recent algorithm [G] for the same vertical overlap model. The algorithm presented in this paper produces at most 4 overlaps of unit length between any two nets, usesO(n) contacts, and can be implemented to run inO(nd2/3) time. We also generalize the algorithm to multi-terminal channel routing problems for which our algorithm uses a width ofw = 2d +O(d2/3).This work was supported by the Office of Naval Research under Contract N00014-84-K-0502 and by the National Science Foundation under Grant DMC-84-13496. 相似文献
Renewal point processes show up in many different fields of science and engineering. In some cases the renewal points become the only observable parts of an anticipated hidden random variation of some physical quantity. The hypothesis might be that a hidden random process originating from zero or some other low value only becomes visible at the time of first crossing of some given value level, and that the process is restarted from scratch immediately after the level crossing. It might then be of interest to reveal the defining properties of this hidden process from a sample of observed first-passage times. In this paper the hidden process is first anticipated as a non-stationary Ornstein–Uhlenbeck (OU) process with unknown parameters that have to be estimated only by use of the information contained in a sample of first-passage times. The estimation method is a direct application of the Fortet integral equation of the OU process. A non-stationary Feller process is considered subsequently. As the OU process, the Feller process has a known transition probability distribution that allows the formulation of the integral equation. The described integral equation estimation method also provides a subjective graphical test of the applicability of the OU process or the Feller process when applied to a reasonably large sample of observed first-passage data.
These non-stationary processes have several applications in biomedical research, for example as idealized models of the neuron membrane potential. When the potential reaches a certain threshold the neuron fires, whereupon the potential drops to a fixed initial value, from where it continuously builds up again until the next firing. Also in civil engineering there are hidden random phenomena such as internal cracking or corrosion that after some random time break through to the material surface and become observable. However, the OU process has as a model of physical phenomena the defect of not being bounded to the negative side. This defect is not present for the Feller process, which therefore may provide a useful modeling alternative to the OU process. 相似文献
Semiotics is considered fundamental to an understanding of human–computer interaction, and of all computer artifacts. Informatics should therefore be viewed as technical semiotics (or semiotics engineering). In particular, interaction between human and computer is characterized by features of communication, a sort of communication, however, that lacks decisive communicative features. It must be identified as a process of pseudo-communication. Interaction is viewed as the coupling of two autonomous processes: a sign process (carried out by the human user) and a signal process (carried out by the computer). Software appears as a semiotic entity in a duplicate way: calculated and calculating, i.e. both as a result and agent of calculations. This dialectics characterizes the class of signs on the computer medium. Problems of software design (functionality and usability design) are specific problems of the coupling of sign and signal processes. 相似文献
The convergent validity of popularly used open-ended and closed-ended self-report measures of smoking was examined. Carbon monoxide (CO) samples were obtained from 11th-grade Canadian students as an independent method of assessing recent smoking. In addition to CO, 5 known psychosocial correlates of smoking (attitude, subjective norm, risk taking, best friend's smoking, and other friends' smoking) were used to estimate convergence with the self-report smoking indices. Results indicate that both simple closed-ended scales, with only a few response options, and more continuous, open-ended measures performed about equally as well as correlates of CO and the psychosocial measures, but only if the open-ended scales were subjected to a normalizing transformation to optimize their convergence. After this transformation was performed, convergence depended more on the time-span covered by the self-report indices than on the open-ended/closed-ended distinction. Implications of these results for different assessment goals were discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
Caloric intake, resting metabolic rate (RMR), leisure-time physical activity, and sensitivity and preference for sweet taste were prospectively examined in 7 female smokers across 3 weeks during periods of normal smoking (Week 1), complete cessation (Week 2), and resumption of smoking (Week 3). Energy balance changed significantly across weeks, as caloric intake increased (largely as a result of alcohol consumption) and RMR decreased during cessation, followed by decreased caloric intake and increased RMR with resumption of smoking. Activity and taste sensitivity and preference remained unchanged. Smoking cessation may thus cause rapid change in energy balance, which is quickly reversed on resumption of smoking. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
Silicon oxycarbide (SiOC)-based ceramics were synthesized by pyrolysis of a commercial polysiloxane containing MoSi2 and ceramic filler particles. The influence of different gas atmospheres on the chemical composition and on the phase formation of the filled Si–O–C ceramic during the pyrolysis process up to elevated temperatures of above 1200°C has been studied. The pyrolysis gas composition in the furnace during pyrolysis was measured with an in situ gas analyzer. Both the core and the surface of bulk samples were investigated with respect to composition in order to take the changes on the rim area of the specimens into account. The influence of hydrogen gas on the compositional gradient of the resulting ceramic material was derived from samples investigated by polarization microscopy, X-ray diffraction (XRD), and micro-XRD (μ-XRD). 相似文献
The different mammalian sphingomyelinases are involved in cell regulation, apoptosis and inflammatory events. Recent reports suggest pharmacological potential especially for inhibitors of the acid sphingomyelinase. Phosphatidyl inositol‐3,5bisphosphate (PtdIns3,5P2) is the most potent selective acid sphingomyelinase inhibitor known to date. In the present study, we synthesized analogues of PtdIns3,5P2 for initial structure–activity‐relationship (SAR) studies. We identified an inhibitor that is easy to synthesize, that has superior chemical and biophysical properties when compared to PtdIns3,5P2 and that should be stable against virtually all phospholipases. Last but not least, the new inhibitor partially protected cells from dexamethasone‐induced cell death.相似文献