An N-superconcentrator is a directed, acyclic graph with N input nodes and N output nodes such that every subset of the inputs and every subset of the outputs of same cardinality can be connected by node-disjoint paths. It is known that linear-size and bounded-degree superconcentrators exist. Here it is proved that such superconcentrators exist (by a random construction of certain expander graphs as building blocks) having density 28 (where the density is the number of edges divided by N). The best known density before this paper was 34.2 [U. Schöning, Construction of expanders and superconcentrators using Kolmogorov complexity, J. Random Structures Algorithms 17 (2000) 64-77] or 33 [L.A. Bassalygo, Personal communication, 2004]. 相似文献
Istanbul is one of the most famous historical cities in the world. However, the project alignment selected as the best of a range of alignments cannot avoid passing beneath the historical and cultural heritages of Istanbul as well as under ancient and densely inhabited areas of the city. This paper will explain some of the challenges related to the bored tunnels.
Historical buildings are vulnerable. Yet many existing residential and office buildings are old and constructed on minimal foundations. As a consequence, it is vital that any drawdown of groundwater and any ground settlements have to be minimized.
In addition, the connection between the immersed and bored tunnels will be made directly and totally underground, without the usual intermediate shafts and beneath the deep waters of the Bosphorus Strait. This operation needs the utmost control of the tunnel excavation face to ensure its stability and to minimize water ingress. Based on such considerations, tunnel excavation by tunnel boring machine (TBM) using a slurry shield and having the ability to operate under high pore pressures was recommended as the method of excavation for the main running tunnels.
The paper will explain how the design team from Avrasyaconsult – the Employer’s Representative – arrived at the final minimum, specific and functional requirements of the bored tunneling works which are to be carried out using the ‘FIDIC EPC/Turnkey Project’ conditions. 相似文献
Given a scalar, stationary, Markov process, this short communication presents a closed-form solution for the first-passage problem for a fixed threshold b. The derivation is based on binary processes and the general formula of Siegert [Siegert AJF. On the first-passage time probability problem. Physical Review 1951; 81:617–23]. The relation for the probability density function of the first-passage time is identical to the commonly used formula that was derived by VanMarcke [VanMarcke E. On the distribution of the first-passage time for normal stationary random processes. Journal of Applied Mechanics ASME 1975; 42:215–20] for Gaussian processes. The present derivation is based on more general conditions and reveals the criteria for the validity of the approximation. Properties of binary processes are also used to derive a hierarchy of upper bounds for any scalar process. 相似文献
A novel methanol-tolerant oxygen-reduction catalyst, Iridium-selenium (Ir-Se) chalcogenide, was synthesized by chemical precipitation in an organic solvent. Auger electron spectroscopy (AES) analysis confirmed that the synthesized Ir-Se chalcogenide had a chemical formula of Ir4Se. This chalcogenide showed strong catalytic activity towards the oxygen reduction reaction (ORR) and a high methanol tolerance. It was found that most of the oxygen could be directly reduced to water through a four-electron pathway with less than 10% hydrogen peroxide (H2O2) being produced during the ORR. The improvement in catalytic activity of the Ir-Se chalcogenide in comparison with that of pure Ir might be attributed to the effect of a bimetallic interaction. 相似文献
The effect of a prior gist-based versus item-specific retrieval orientation on recognition of objects and words was examined. Prior item-specific retrieval increased item-specific recognition of episodically related but not previously tested objects relative to both conceptual- and perceptual-gist retrieval. An item-specific retrieval advantage also was found when the stimuli were words (synonyms) rather than objects but not when participants overtly named objects during gist-based recognition testing, which suggests that they did not always label objects under general gist-retrieval instructions. Unlike verbal overshadowing, labeling objects during recognition attenuated (but did not eliminate) test- and interference-related forgetting. A full understanding of how retrieval affects subsequent memory, even for events or facts that are not themselves retrieved, must take into account the specificity with which that retrieval occurs. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
After a series of earthquakes in 1999, Turkish Red Crescent (TRC) has engaged in a restructuring for all of its activities, including the blood services. Our study on the blood management system had been started as part of this initiative to restructure the blood services and improve both their effectiveness and efficiency. In the current system of TRC, not much consideration has been given to how the locational decisions affect the performance of blood centers, stations and mobile units. In recent years, however, there has been much discussion regarding the regionalization of the blood management system in Turkey. In this study, we develop several mathematical models to solve the location–allocation decision problems in regionalization of blood services. We report our computational results, obtained by using real data, for TRC blood services. 相似文献
The distribution of anthocyanins in methanolic skin extracts of 16 grape cultivars used for port wine production and grown at five sites in the Douro Valley in Northern Portugal has been assessed by high performance liquid chromatography. Results are confined to the seven most readily separated and identified anthocyanins and are expressed as percentages of their total (88–99% of the total integrated area). Anthocyanins based on malvidin (Mv) predominated. Of these, Mv 3-glucoside was the major pigment (33–60%), being exceeded by Mv 3-p-coumarylglucoside (2–51%) in only two cultivars; Mv 3-acetylglucoside (1–15%) was consistently the lowest. Peonidin 3-glucoside (1–27%) was prominent in four cultivars, but delphinidin 3-glucoside (1–11%), petunidin 3-glucoside (2–11%) and cyanidin 3-glucoside (trace-6%) were of low proportions throughout. The ratio Mv 3-acetylglucoside/total Mv glucosides appeared characteristic of cultivar, independent of site, and a useful aid to identification of grape cultivars. The coloured pulp of some cultivars contained peonidin 3-glucoside as a major component, present in greater proportions than in the skin; the percentage of Mv 3-p-coumarylglucoside was lower in pulp than in skin. The identities of six of the seven anthocyanins were confirmed by fast atom bombardment mass spectrometry and the structures of the Mv derivatives were determined by nuclear magnetic resonance. The formation of formyl and acetyl anthocyanin artefacts is described. 相似文献
In this paper fast parallel Preconditioned Conjugate Gradient (PCG) algorithms for robot manipulator forward dynamics, or dynamic simulation, problem are presented. By exploiting the inherent structure of the forward dynamics problem, suitable preconditioners are devised to accelerate the iterations. Also, based on the choice of preconditioners, a modified dynamic formulation is used to speedup both serial and parallel computation of each iteration. The implementation of the parallel algorithms on two interconnected processor arrays is discussed and their computation and communication complexities are analyzed. The simulation results for a Puma Arm are presented to illustrate the effectiveness of the proposed preconditioners. With a faster convergence due to preconditioning and a faster computation of iterations due to parallelization, the developed parallel PCG algorithms represent the fastest alternative for parallel computation of the problem withO(n) processors. 相似文献