Kolmogorov complexity and combinatorial methods in communication complexity

We introduce a method based on Kolmogorov complexity to prove lower bounds on communication complexity. The intuition behind our technique is close to information theoretic methods.We use Kolmogorov complexity for three different things: first, to give a general lower bound in terms of Kolmogorov mutual information; second, to prove an alternative to Yao’s minmax principle based on Kolmogorov complexity; and finally, to identify hard inputs.We show that our method implies the rectangle and corruption bounds, known to be closely related to the subdistribution bound. We apply our method to the hidden matching problem, a relation introduced to prove an exponential gap between quantum and classical communication. We then show that our method generalizes the VC dimension and shatter coefficient lower bounds. Finally, we compare one-way communication and simultaneous communication in the case of distributional communication complexity and improve the previous known result.     

Development of clinical indicators for performance measurement and improvement: an HMO/purchaser collaborative effort

This article describes a collaborative effort between a major health care purchaser, three area health maintenance organizations, and a state Medicaid agency to develop clinical indicators as the basis for a comparison database. Some of the difficulties in developing a "common yardstick" of quality and value are candidly discussed.     

Collection and transfusion of blood and blood components in the United States, 1989

A poor response to L-DOPA in addition to parkinsonian, cerebellar, and autonomic signs is commonly regarded as indicative of clinical multiple system atrophy (MSA). We compared the motor response to a single oral administration of 250 mg L-DOPA/25 mg carbidopa in eight MSA patients and eight Parkinson's disease (PD) patients with the "on-off" phenomenon, evaluating L-DOPA peripheral pharmacokinetics. Motor response was consistently good in all PD patients, but only four MSA patients had a (moderate) response. Pharmacokinetic parameters did not differ between the groups. The varying extent of putaminal damage could be responsible for the differing motor response to L-DOPA in MSA patients.     

Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times

The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the refueling completion times for fighter aircrafts (jobs) on multiple tankers (machines) to minimize the total weighted tardiness. ARSP can be modeled as a parallel machine scheduling with ready times and due date-to-deadline window to minimize total weighted tardiness. ARSP assumes that the jobs have different ready times and a due date-to-deadline window between refueling due date and a deadline to return without refueling. In this paper, we first formulate the ARSP as a mixed integer programming model. The objective function is a piece-wise tardiness cost that takes into account due date-to-deadline windows and job priorities. Since ARSP is NP-hard, two heuristics are proposed to obtain solutions in reasonable computation times, namely (1) modified ATC rule (MATC), (2) a simulated annealing method (SA). The proposed heuristic algorithms are tested in terms of solution quality and CPU time through computational experiments with data randomly generated to represent aerial refueling operations of an in-theater air operation. Solutions provided by both algorithms were compared to optimal solutions for problems with up to 12 jobs and to each other for larger problems with up to 60 jobs. The results show that, MATC is more likely to outperform SA especially when the problem size increases, although it has significantly worse performance than SA in terms of deviation from optimal solution for small size problems. Moreover CPU time performance of MATC is significantly better than SA in both cases.     

Characterization of a temperature-sensitive, hexon transport mutant of type 5 adenovirus

Infection of KB cells at 39.5 degrees C with H5ts147, a temperature-sensitive (ts) mutant of type 5 adenovirus, resulted in the cytoplasmic accumulation of hexon antigen; all other virion proteins measured, however, were normally transported into the nucleus. Immunofluorescence techniques were used to study the intracellular location of viral proteins. Genetic studies revealed that H5ts147 was the single member of a nonoverlapping complementation group and occupied a unique locus on the adenovirus genetic map, distinct from mutants that failed to produce immunologically reactive hexons at 39.5 degrees C ("hexon-minus" mutants). Sedimentation studies of extracts of H5ts147-infected cells cultured and labeled at 39.5 degrees C revealed the production of 12S hexon capsomers (the native, trimeric structures), which were immunoprecipitable to the same extent as hexons synthesized in wild type (WT)-infected cells. In contrast, only 3.4S polypeptide chains were found in extracts of cells infected with the class of mutants unable to produce immunologically reactive hexon protein at 39.5 degrees C. Hexons synthesized in H5ts147-infected cells at 39.5 degrees C were capable of being assembled into virions, to the same extent as hexons synthesized in WT-infected cells, when the temperature was shifted down to the permissive temperature, 32 degrees C. Infectious virus production was initiated within 2 to 6 h after shift-down to 32 degrees C; de novo protein synthesis was required to allow this increase in viral titer. If ts147-infected cells were shifted up to 39.5 degrees C late in the viral multiplication cycle, viral production was arrested within 1 to 2 h. The kinetics of shutoff was similar to that of a WT-infected culture treated with cycloheximide at the time of shift-up. The P-VI nonvirion polypeptide, the precursor to virion protein VI, was unstable at 39.5 degrees C, whereas the hexon polypeptide was not degraded during the chase. It appears that there is a structural requirement for the transport of hexons into the nucleus more stringent than the acquisition of immunological reactivity and folding into the 12S form.     

Intergranular films at Au-sapphire interfaces

The existence of nanometer-thick amorphous equilibrium films at metal-ceramic interfaces has been experimentally verified for the Au–Al₂O₃ system. The films were formed using a novel experimental approach, in which thin sputtered films of Au were dewetted on a sapphire substrate which was previously partially wetted with drops of anorthite glass (CaO–2SiO₂–Al₂O₃). High-resolution transmission electron microscopy and qualitative analytical transmission electron microscopy were used to confirm the existence of the amorphous films. In addition, positive and relatively large Hamaker constants were calculated for the Au-film-Al₂O₃ interface, which indicates the existence of an attractive van der Waals force which stabilizes the film, similar to equilibrium films at grain boundaries in ceramics. A ∼ 1 nm thick surface film was also detected on the (0001) surface of sapphire substrates partially wetted by anorthite glass. The refractive index required to stabilize the surface films, via a positive Hamaker constant, is explored.     

Ion Electrodiffusion Governs Silk Electrogelation

Silk electrogelation involves the transition of an aqueous silk fibroin solution to a gel state (E-gel) in the presence of an electric current. The process is based on local pH changes as a result of water electrolysis - generating H(+) and OH(-) ions at the (+) and (-) electrodes, respectively. Silk fibroin has a pI=4.2 and when local pH相似文献