A tight analysis of Kierstead-Trotter algorithm for online unit interval coloring

Kierstead and Trotter (Congressus Numerantium 33, 1981) proved that their algorithm is an optimal online algorithm for the online interval coloring problem. In this paper, for online unit interval coloring, we show that the number of colors used by the Kierstead-Trotter algorithm is at most $3 \omega(G) - 3$, where $\omega(G)$ is the size of the maximum clique in a given graph $G$, and it is the best possible.Comment: 4 page

A Survey Study of University Students’ Awareness on Social Contribution and Regional Cooperation

Recently, competition among universities has a whole new face, and emphasis is given toward interdependence and interactive evolution between universities and regions. From this social perspective, universities should contribute to regional development by serving the regional society using results of intellectual work, and it is necessary for universities to accomplish social contribution and regional cooperation strategically. One of the most important parts in strategic planning is that students participate in activities for social contribution and regional cooperation. This paper presents a survey of the university students’ awareness on social contribution and regional cooperation using several statistical methods and attempts to find factors which affect activities for social contribution and regional cooperation using logistic regression analysis

GOGOT: a method for the identification of differentially expressed fragments from cDNA-AFLP data

<p>Abstract</p> <p>Background</p> <p>One-dimensional (1-D) electrophoretic data obtained using the cDNA-AFLP method have attracted great interest for the identification of differentially expressed transcript-derived fragments (TDFs). However, high-throughput analysis of the cDNA-AFLP data is currently limited by the need for labor-intensive visual evaluation of multiple electropherograms. We would like to have high-throughput ways of identifying such TDFs.</p> <p>Results</p> <p>We describe a method, GOGOT, which automatically detects the differentially expressed TDFs in a set of time-course electropherograms. Analysis by GOGOT is conducted as follows: correction of fragment lengths of TDFs, alignment of identical TDFs across different electropherograms, normalization of peak heights, and identification of differentially expressed TDFs using a special statistic. The output of the analysis is a highly reduced list of differentially expressed TDFs. Visual evaluation confirmed that the peak alignment was performed perfectly for the TDFs by virtue of the correction of peak fragment lengths before alignment in step 1. The validity of the automated ranking of TDFs by the special statistic was confirmed by the visual evaluation of a third party.</p> <p>Conclusion</p> <p>GOGOT is useful for the automated detection of differentially expressed TDFs from cDNA-AFLP temporal electrophoretic data. The current algorithm may be applied to other electrophoretic data and temporal microarray data.</p

Transoral Videolaryngoscopic Surgery (TOVS)

Transoral videolaryngoscopic surgery (TOVS) for laryngopharyngeal cancer developed by Shiotani et al., uses the laparoscopic surgical system and distending laryngoscope. This method enables precise procedures and en bloc resection under a good view with videoendoscope in the structurally complex laryngopharynx. The major indications are Tis-2, and selected T3 lesions of hypopharyngeal, oropharyngeal, and supraglottic laryngeal cancer. TOVS is also considered for resectable rT1 and rT2 radiation failure cases and selected T3–4 advanced cases following neoadjuvant chemotherapy. Patients with resectable lymph node metastases are treated by neck dissection. Major contraindications are cricoarytenoid joint fixation, circumferential invasion of more than half, bilateral arytenoid invasion, and invasion to the thyroid cartilage, cricoid cartilage, hyoid bone, deep pharyngeal constrictor muscle. Oncological outcomes are good in long-term survival and larynx preservation rates with sparing radiation in half of the patients. However, advanced T stage and N3 cases showed a worse prognosis. Regarding functional outcome, swallowing function can maintain in most patients. Postoperative voice impairment can occur after wound healing. TOVS has some advantages particularly for hypopharyngeal cancer, in maneuver with smaller diameter instruments and tactile sense, and in less invasiveness without a tracheostomy, compared to other transoral surgeries

Preparation of Polyrotaxane Fibers. Part II: Tensile Properties of Polyrotaxane Fibers Treated with Two Cross-linking Reagents

Polyrotaxane fibers prepared with wet spinning of polyrotaxane consisting of poly(ethylene glycol) and cyclodextrins were cross-linked with two different cross-linking reagents, i.e., divinyl sulfone (DVS) and ethylene glycol diglycidyl ether (EGDE), to improve the tensile properties of the fibers. By cross-linking with DVS, the values for the tenacity at break and the initial modulus were increased with cross-linking time, while the elongation at break was improved only moderately. On the other hand, drastic improvements in elongation at break were observed after EGDE cross-linking, up to 645% of its original length, although the tenacity at break and the initial modulus showed only slight improvements. After cross-linking, only minor changes in the degree of crystallinity of the fibers were observed by wide-angle X-ray scattering measurements.ArticleTEXTILE RESEARCH JOURNAL. 80(12):1131-1137 (2010)journal articl

A normalization strategy applied to HiCEP (an AFLP-based expression profiling) analysis: Toward the strict alignment of valid fragments across electrophoretic patterns

BACKGROUND: Gene expression analysis based on comparison of electrophoretic patterns is strongly dependent on the accuracy of DNA fragment sizing. The current normalization strategy based on molecular weight markers has limited accuracy because marker peaks are often masked by intense peaks nearby. Cumulative errors in fragment lengths cause problems in the alignment of same-length fragments across different electropherograms, especially for small fragments (< 100 bp). For accurate comparison of electrophoretic patterns, further inspection and normalization of electrophoretic data after fragment sizing by conventional strategies is needed. RESULTS: Here we describe a method for the normalization of a set of time-course electrophoretic data to be compared. The method uses Gaussian curves fitted to the complex peak mixtures in each electropherogram. It searches for target ranges for which patterns are dissimilar to the other patterns (called "dissimilar ranges") and for references (a kind of mean or typical pattern) in the set of resultant approximate patterns. It then constructs the optimal normalized pattern whose correlation coefficient against the reference in the range achieves the highest value among various combinations of candidates. We applied the procedure to time-course electrophoretic data produced by HiCEP, an AFLP-based expression profiling method which can detect a slight expression change in DNA fragments. We obtained dissimilar ranges whose electrophoretic patterns were obviously different from the reference and as expected, most of the fragments in the detected ranges were short (< 100 bp). The normalized electrophoretic patterns also agreed well with reference patterns. CONCLUSION: The normalization strategy presented here demonstrates the importance of pre-processing before electrophoretic signal comparison, and we anticipate its usefulness especially for temporal expression analysis by the electrophoretic method

Regulation of dynamic structure of cyclophanes by their complexation with the porphyrin

Dithia[3.3]metacyclophanes which consist of the pyridine unit connecting to the different positions of the parent cyclophane skeleton have been prepared. Conformational change has been observed for the cyclophane having a 4-substituted pyridine unit by binding to the porphyrin. In contrast the porphyrin binding has no influence on conformational behavior of the cyclophane having a 3-substituted pyridine unit

Regulation of dynamic structure of cyclophanes by their complexation with the porphyrin

Dithia[3.3]metacyclophanes which consist of the pyridine unit connecting to the different positions of the parent cyclophane skeleton have been prepared. Conformational change has been observed for the cyclophane having a 4-substituted pyridine unit by binding to the porphyrin. In contrast the porphyrin binding has no influence on conformational behavior of the cyclophane having a 3-substituted pyridine unit

Distinguishability Measures and Entropies for General Probabilistic Theories

As a part of the construction of an information theory based on general probabilistic theories, we propose and investigate the several distinguishability measures and "entropies" in general probabilistic theories. As their applications, no-cloning theorems, information-disturbance theorems are reformulated, and a bound of the accessible informations is discussed in any general probabilistic theories, not resorting to quantum theory.Comment: 17 pages, 1 figure, Related but independent works (arXiv:0909.4801 and arXiv:0909.5075) have appeared recently while we were completing this paper. In v2, we added the reference (arXiv:0909.4801); In v3, "mimimum" is changed to "infimum" in the definition of fidelity so that it is more rigorou