Generating Instances for MAX2SAT with Optimal Solutions

A test instance generator (an instance generator for short) for MAX2SAT is a procedure that produces, given a number n of variables, a 2-CNF formula F of n variables (randomly chosen from some reasonably large domain), and simultaneously provides one of the optimal solutions for F. We propose an outline to design an instance generator using an expanding graph of a certain type, called here an "exact 1/2-enlarger". We first show a simple algorithm for constructing an exact 1/2-enlarger, thereby deriving one concrete polynomial-time instance generator GEN. We also show that an exact 1/2-enlarger can be obtained with high probability from graphs randomly constructed. From this fact, we propose another type of instance generator RGEN; it produces a 2-CNF formula with a solution which is optimal for the formula with high probability. However, RGEN produces less structured formulas and a much larger class of formulas than GEN. In fact, we prove the NP-hardness of MAX2SAT over the set of 2-CNF formulas produced by RGEN.     

Autonomic control of heart rate during physical exercise and fractal dimension of heart rate variability

The objectives of the present study were to investigate autonomic nervous system influence on heart rate during physical exercise and to examine the relationship between the fractal component in heart rate variability (HRV) and the system's response. Ten subjects performed incremental exercise on a cycle ergometer, consisting of a 5-min warm-up period followed by a ramp protocol, with work rate increasing at a rate of 2.0 W/min until exhaustion. During exercise, alveolar gas exchange, plasma norepinephrine (NE) and epinephrine (E) responses, and beat-to-beat HRV were monitored. HRV data were analyzed by "coarse-graining spectral analysis" (Y. Yamamoto and R. L. Hughson. J. Appl. Physiol. 71: 1143-1150, 1991) to break down their total power (Pt) into harmonic and nonharmonic (fractal) components. The harmonic component was further divided into low-frequency (0.0-0.15 Hz) and high-frequency (0.15-0.8 Hz) components, from which low-frequency and high-frequency power (Pl and Ph, respectively) were calculated. Parasympathetic (PNS) and sympathetic (SNS) nervous system activity indicators were evaluated by Ph/Pt and Pl/Ph, respectively. From the fractal component, the fractal dimension (DF) and the spectral exponent (beta) were calculated. The PNS indicator decreased significantly (P < 0.05) when exercise intensity exceeded 50% of peak oxygen uptake (VO2 peak). Conversely, the SNS indicator initially increased at 50-60% VO2peak (P < 0.05) and further increased significantly (P < 0.05) at > 60% VO2peak when there were also more pronounced increases in NE and E.(ABSTRACT TRUNCATED AT 250 WORDS)     

Chemical and electrochemical preparation of poly(9,10-dihydrophenanthrene-2,7-diyl) using nickel complexes and electrochemical properties of the polymer

Summary Dehalogenation polycondensations of 2,7-dibromo-9,10-dihydrophenanthrene with isolated zero-valent nickel complex and electrochemically generated zero-valent nickel complex afford -conjugated poly(9,10-dihydrophenanthrene-2,7-diyl). The electrochemically synthesized polymer is obtained as a thin film on electrode, and shows a reversible electrochemically doping-undoping cycle in an oxidation region. The polymer has essentially the same -conjugation system as that of poly(p-phenylene).     

Suppression of sidelobe levels for guided-wave acousto-optic tunable filters using weighted coupling

An analysis of guided-wave acousto-optic tunable filters (AOTFs) that employ simple acousto-optic (AO) weighted coupling techniques for sidelobe reduction and the calculated and experimental results from a specific example that involves only variation of the width of a surface acoustic wave (SAW) slot waveguide are presented. The calculations on single- and multi-stage AOTFs consisting of an optical channel waveguide and a SAW slot waveguide in LiNbO(3) substrate show that waveguide width weighting using generalized Hamming functions would provide significant improvement in sidelobe suppression. Calculated results together with the design, fabrication, and measured performance characteristics of a single-stage AOTF that utilizes a weighted-aperture SAW slot waveguide in YX-LiNbO(3) substrate at the optical wavelength of 1.55 mum and the acoustic center frequency of 175 MHz are reported. The measured sidelobe level is -13.6 dB and the measured FWHM bandwidth is 26 A, as compared to the theoretical values of -15.0 dB and 15 A, respectively. The RF drive power was measured to be 1.0 W at a mode-conversion efficiency of 100%     

New oxide phosphors for FEDs: Ruddlesden—Popper phases synthesized with IIIB‐group elements

Abstract— A red‐emitting phosphor, SrTiO³:Pr³⁺, for low‐voltage‐type FEDs and VFDs was developed by Futaba Corporation in 1996. The addition of Al or Ga is essential in the preparation of this phosphor because it improves the luminescence efficiency dramatically. For this impurity effect, Futaba Corporation proposed a charge‐compensation mechanism, which was supported by a recent observation of emission lines due to Al³⁺‐Pr³⁺ pairs. In addition, it was found that Al also works as a scavenger of planar defects, presumably SrO thin layers interleaved in the SrTiO³ lattice, by forming strontium aluminates. The latter mechanism suggests the possibility that a similar impurity effect can be found in materials with crystal structures, including alkaline‐earth oxide layers (Ruddlesden‐Popper phases).     

Research on machine recognition of handprinted characters

Machine recognition of handprinted Chinese characters has recently become very active in Japan. Both from the practical and the academic point of view, very encouraging results are reported. The work is described systematically and analyzed in terms of so-called feature matching, which is likely to be the mainstream of the research and development of machine recognition of handprinted Chinese characters. A database, ETL8 (881 Kanji, 71 hirakana, and 160 variations for each category), is explained, on which many experiments were performed. Recognition rates reported using this database can be compared, and so somewhat qualitative evaluation of these methods is described. Based on the comparative study, the merits and demerits of both feature and structural matching are discussed and some future directions are mentioned.     

Biplane computed cerebral angiotomography of moyamoya disease (author's transl)

In this paper, the authors report biplane computed cerebral angiotomographic findings in 5 cases of Moyamoya disease. The specific features of Moyamoya disease on the CT image were as follows: On the axial plane, the linear structures of the anterior half of the circle of Willis and the proximal portion of the middle cerebral arteries disappeared, and instead of these normal structures, irregular, tortuous or patchy high-density areas just like a "caterpillar" were shown in the basal cistern and medial Sylvian fissures. On the modified coronal plane, the supraclinoid internal carotid arteries and the carotid fork could be identified only with a difficulty, and abnormal, "nebular" high-density areas consisting of irregular, tortuous or patchy high-density vascular components became visible in the basal cistern extending to the basal ganglia. A modified coronal plane and intravenous minimum dose bolus injection method seemed to be more useful for the visualization of these specific features on the CT image. Even before carotid angiography, we can suspect Moyamoya disease for finding these specific features on the CT image. Carotid angiography has been the only method of diagnosing Moyamoya disease. Instead of this invasive examination, computed cerebral angiotomography is useful in detecting Moyamoya disease conveniently and non-invasively. Therefore, we may conclude that computed cerebral angiotomography is very useful method for screening and follow up study of Moyamoya disease.