On disjoint matchings in cubic graphs

For $i=2,3$ and a cubic graph $G$ let $\nu_{i}(G)$ denote the maximum number of edges that can be covered by $i$ matchings. We show that $\nu_{2}(G)\geq {4/5}| V(G)|$ and $\nu_{3}(G)\geq {7/6}| V(G)|$. Moreover, it turns out that $\nu_{2}(G)\leq \frac{|V(G)|+2\nu_{3}(G)}{4}$.Comment: 41 pages, 8 figures, minor chage

End-To-End Simulation of Launch Vehicle Trajectories Including Stage Separation Dynamics

The development of methodologies, techniques, and tools for analysis and simulation of stage separation dynamics is critically needed for successful design and operation of multistage reusable launch vehicles. As a part of this activity, the Constraint Force Equation (CFE) methodology was developed and implemented in the Program to Optimize Simulated Trajectories II (POST2). The objective of this paper is to demonstrate the capability of POST2/CFE to simulate a complete end-to-end mission. The vehicle configuration selected was the Two-Stage-To-Orbit (TSTO) Langley Glide Back Booster (LGBB) bimese configuration, an in-house concept consisting of a reusable booster and an orbiter having identical outer mold lines. The proximity and isolated aerodynamic databases used for the simulation were assembled using wind-tunnel test data for this vehicle. POST2/CFE simulation results are presented for the entire mission, from lift-off, through stage separation, orbiter ascent to orbit, and booster glide back to the launch site. Additionally, POST2/CFE stage separation simulation results are compared with results from industry standard commercial software used for solving dynamics problems involving multiple bodies connected by joints

Flume studies using medium sand (0.45mm)

CER58DBS2.Includes bibliographical references.The results pertaining to the progress during the first year of a comprehensive study of fluvial hydraulics, specifically roughness in alluvial channels, are presented. The report is based on the data collected by using a recirculating rectangular flume of adjustable slope, 8 feet wide, 2 feet deep, and 150 feet long with an alluvial bed of sand approximately 0. 7 foot deep. A typical river sand has been utilized. Its median diameter, d, is 0.45 mm and its relative standard deviation, σ, is 1.60. A total of 45 runs have been completed over a range of bed roughness forms extending from the plane bed with no movement to antidunes. In order to achieve this range, the discharge was varied from 2 to 21 cubic feet per second, the average velocity was varied from 0.5 to 7 feet per second, the average depth of flow was varied from 0.3 to 1.0 foot, and the slope of water surface was varied from 0.00014 to 0.01. Other variables measured included: water temperature, bed roughness, suspended sediment load, and total sediment load. Terms describing channel roughness were formulated and tested based on the data collected. The results indicate, as one possibility, that the Chezy coefficient of discharge in dimensionless form C/√g is a function of parameters involving the Froude number, viscosity of fluid, fall velocity, specific weight of the sediment, median diameter of the sediment particles and slope of the water surface. The various expressions presented were formulated on the fundamental concepts of fluid mechanics, dimensional analysis, and a detailed study of the variations of the variables measured. In the two regimes of flow the following forms of bed roughness were observed. For tranquil flow regime: plane bed without movement, ripples, dunes and transition from dunes to rapid flow forms. For rapid flow regime: plane bed with movement, standing sand waves, and antidunes. These forms of bed roughness are discussed and defined in various relationships. Other data of both a laboratory and a field nature were combined with the flume data to develop a graphical relationship in which the form of bed roughness is related to size of bed material

Layout of Graphs with Bounded Tree-Width

A \emph{queue layout} of a graph consists of a total order of the vertices, and a partition of the edges into \emph{queues}, such that no two edges in the same queue are nested. The minimum number of queues in a queue layout of a graph is its \emph{queue-number}. A \emph{three-dimensional (straight-line grid) drawing} of a graph represents the vertices by points in $\mathbb{Z}^3$ and the edges by non-crossing line-segments. This paper contributes three main results: (1) It is proved that the minimum volume of a certain type of three-dimensional drawing of a graph $G$ is closely related to the queue-number of $G$. In particular, if $G$ is an $n$-vertex member of a proper minor-closed family of graphs (such as a planar graph), then $G$ has a $O(1)\times O(1)\times O(n)$ drawing if and only if $G$ has O(1) queue-number. (2) It is proved that queue-number is bounded by tree-width, thus resolving an open problem due to Ganley and Heath (2001), and disproving a conjecture of Pemmaraju (1992). This result provides renewed hope for the positive resolution of a number of open problems in the theory of queue layouts. (3) It is proved that graphs of bounded tree-width have three-dimensional drawings with O(n) volume. This is the most general family of graphs known to admit three-dimensional drawings with O(n) volume. The proofs depend upon our results regarding \emph{track layouts} and \emph{tree-partitions} of graphs, which may be of independent interest.Comment: This is a revised version of a journal paper submitted in October 2002. This paper incorporates the following conference papers: (1) Dujmovic', Morin & Wood. Path-width and three-dimensional straight-line grid drawings of graphs (GD'02), LNCS 2528:42-53, Springer, 2002. (2) Wood. Queue layouts, tree-width, and three-dimensional graph drawing (FSTTCS'02), LNCS 2556:348--359, Springer, 2002. (3) Dujmovic' & Wood. Tree-partitions of $k$-trees with applications in graph layout (WG '03), LNCS 2880:205-217, 200

Aneuploidy prediction and tumor classification with heterogeneous hidden conditional random fields

Motivation: The heterogeneity of cancer cannot always be recognized by tumor morphology, but may be reflected by the underlying genetic aberrations. Array comparative genome hybridization (array-CGH) methods provide high-throughput data on genetic copy numbers, but determining the clinically relevant copy number changes remains a challenge. Conventional classification methods for linking recurrent alterations to clinical outcome ignore sequential correlations in selecting relevant features. Conversely, existing sequence classification methods can only model overall copy number instability, without regard to any particular position in the genome

A large field CCD system for quantitative imaging of microarrays

We describe a charge-coupled device (CCD) imaging system for microarrays capable of acquiring quantitative, high dynamic range images of very large fields. Illumination is supplied by an arc lamp, and filters are used to define excitation and emission bands. The system is linear down to fluorochrome densities ≪1 molecule/µm(2). The ratios of the illumination intensity distributions for all excitation wavelengths have a maximum deviation ∼±4% over the object field, so that images can be analyzed without computational corrections for the illumination pattern unless higher accuracy is desired. Custom designed detection optics produce achromatic images of the spectral region from ∼ 450 to ∼750 nm. Acquisition of a series of images of multiple fluorochromes from multiple arrays occurs under computer control. The version of the system described in detail provides images of 20 mm square areas using a 27 mm square, 2K × 2K pixel, cooled CCD chip with a well depth of ∼10(5) electrons, and provides ratio measurements accurate to a few percent over a dynamic range in intensity >1000. Resolution referred to the sample is 10 µm, sufficient for obtaining quantitative multicolor images from >30 000 array elements in an 18 mm × 18 mm square

On EPR paradox, Bell's inequalities and experiments which prove nothing

This article shows that the there is no paradox. Violation of Bell's inequalities should not be identified with a proof of non locality in quantum mechanics. A number of past experiments is reviewed, and it is concluded that the experimental results should be re-evaluated. The results of the experiments with atomic cascade are shown not to contradict the local realism. The article points out flaws in the experiments with down-converted photons. The experiments with neutron interferometer on measuring the "contextuality" and Bell-like inequalities are analyzed, and it is shown that the experimental results can be explained without such notions. Alternative experiment is proposed to prove the validity of local realism.Comment: 27 pages, 8 figures. I edited a little the text and abstract I corrected equations (49) and (50

Impact of mobile devices on clinical laboratory data

Recent advancements in mobile wireless devices (smart phones and tablets) have given these products the potential to drastically alter the practice of healthcare. The project described determined how these devices would assist in improving diagnosis, treatment, and therapeutic outcomes in the delivery of healthcare. Also, it seeks to determine if the healthcare community feels these devices will make healthcare more cost effective and affordable. To cover multiple aspects of healthcare, several groups have been targeted: clinical laboratory; emergency, dental, rehabilitation, and surgical medicine; hospital administration; diagnostic imaging technology; public health; and veterinary medicine. This presentation will focus on our current results pertaining to the clinical laboratory. A questionnaire was distributed to clinical laboratory personnel both domestic and international. Questionnaire data was analyzed. The respondents concluded the use of mobile wireless devices have and will improve the dissemination of laboratory data in the coming years. The devices will assist in direct clinical assessment of reported test results even directly to the patient. Additionally, responders noted such devices should allow greater and improved access to medical literature that is web-based such as test procedures, treatment protocols, and guidelines. Also, responders reported these devices should improve laboratory work productivity and efficiency. In the future, the project will to continue monitor the impact of mobile devices in these areas of health care in order to help define the effect of mobile wireless devices to improve future healthcare delivery and practice

The Cyprinodon variegatus genome reveals gene expression changes underlying differences in skull morphology among closely related species

Genes in durophage intersection set at 15 dpf. This is a comma separated table of the genes in the 15 dpf durophage intersection set. Given are edgeR results for each pairwise comparison. Columns indicating whether a gene is included in the intersection set at a threshold of 1.5 or 2 fold are provided. (CSV 13 kb