Discrete Convex Functions on Graphs and Their Algorithmic Applications

The present article is an exposition of a theory of discrete convex functions on certain graph structures, developed by the author in recent years. This theory is a spin-off of discrete convex analysis by Murota, and is motivated by combinatorial dualities in multiflow problems and the complexity classification of facility location problems on graphs. We outline the theory and algorithmic applications in combinatorial optimization problems

The influence of elastic orthotic belt on sagittal profile in adolescent idiopathic thoracic scoliosis: a comparative radiographic study with Milwaukee brace

<p>Abstract</p> <p>Background</p> <p>The effectiveness of bracing on preventing curve progression in coronal plane for mild and moderate adolescent idiopathic scoliosis (AIS) patients has been confirmed by previous radiographic researches. However, a hypokyphotic effect on the sagittal plane has been reported by a few studies. A relatively increasing number of AIS patients were noticed to wear a new kind of elastic orthotic belt for the treatments of scoliosis without doctors' instructions. We postulate the correcting mechanism of this new appliance may cause flattening of the spine. To our knowledge, no study has investigated the effects of this new orthosis on the sagittal profile of AIS patients. The aim of this study was to evaluate and compare the effects of elastic orthotic belt and Milwaukee brace on the sagittal alignment in AIS patients.</p> <p>Methods</p> <p>Twenty-eight female AIS patients with mild or moderate thoracic curves were included in this study. Standing full-length lateral radiographs were obtained in three conditions: natural standing posture without any treatment, with elastic orthotic belt and with Milwaukee brace. Thoracic kyphosis (TK), lumber lordosis (LL) and pelvic incidence (PI) were measured and compared between the above three conditions.</p> <p>Results</p> <p>Both elastic orthotic belt and Milwaukee brace can lead to significant decrease of TK, however, the decrease of TK after wearing elastic orthotic belt is significantly larger than that after wearing Milwaukee brace. Compared with no treatment, LL was found to be significantly smaller after wearing Milwaukee brace, however, such significant decrease was not noted after wearing elastic orthotic belt. No significant changes were observed for the PI between 3 conditions.</p> <p>Conclusions</p> <p>The elastic orthotic belt could lead to more severe thoracic hypokyphosis when compared with Milwaukee brace. This belt may not be a suitable conservative method for the treatment of mild and moderate AIS patients.</p

Academic Performance and Behavioral Patterns

Identifying the factors that influence academic performance is an essential part of educational research. Previous studies have documented the importance of personality traits, class attendance, and social network structure. Because most of these analyses were based on a single behavioral aspect and/or small sample sizes, there is currently no quantification of the interplay of these factors. Here, we study the academic performance among a cohort of 538 undergraduate students forming a single, densely connected social network. Our work is based on data collected using smartphones, which the students used as their primary phones for two years. The availability of multi-channel data from a single population allows us to directly compare the explanatory power of individual and social characteristics. We find that the most informative indicators of performance are based on social ties and that network indicators result in better model performance than individual characteristics (including both personality and class attendance). We confirm earlier findings that class attendance is the most important predictor among individual characteristics. Finally, our results suggest the presence of strong homophily and/or peer effects among university students

Software platform virtualization in chemistry research and university teaching

<p>Abstract</p> <p>Background</p> <p>Modern chemistry laboratories operate with a wide range of software applications under different operating systems, such as Windows, LINUX or Mac OS X. Instead of installing software on different computers it is possible to install those applications on a single computer using Virtual Machine software. Software platform virtualization allows a single guest operating system to execute multiple other operating systems on the same computer. We apply and discuss the use of virtual machines in chemistry research and teaching laboratories.</p> <p>Results</p> <p>Virtual machines are commonly used for cheminformatics software development and testing. Benchmarking multiple chemistry software packages we have confirmed that the computational speed penalty for using virtual machines is low and around 5% to 10%. Software virtualization in a teaching environment allows faster deployment and easy use of commercial and open source software in hands-on computer teaching labs.</p> <p>Conclusion</p> <p>Software virtualization in chemistry, mass spectrometry and cheminformatics is needed for software testing and development of software for different operating systems. In order to obtain maximum performance the virtualization software should be multi-core enabled and allow the use of multiprocessor configurations in the virtual machine environment. Server consolidation, by running multiple tasks and operating systems on a single physical machine, can lead to lower maintenance and hardware costs especially in small research labs. The use of virtual machines can prevent software virus infections and security breaches when used as a sandbox system for internet access and software testing. Complex software setups can be created with virtual machines and are easily deployed later to multiple computers for hands-on teaching classes. We discuss the popularity of bioinformatics compared to cheminformatics as well as the missing cheminformatics education at universities worldwide.</p

Measurement of the Z/gamma* + b-jet cross section in pp collisions at 7 TeV

The production of b jets in association with a Z/gamma* boson is studied using proton-proton collisions delivered by the LHC at a centre-of-mass energy of 7 TeV and recorded by the CMS detector. The inclusive cross section for Z/gamma* + b-jet production is measured in a sample corresponding to an integrated luminosity of 2.2 inverse femtobarns. The Z/gamma* + b-jet cross section with Z/gamma* to ll (where ll = ee or mu mu) for events with the invariant mass 60 < M(ll) < 120 GeV, at least one b jet at the hadron level with pT > 25 GeV and abs(eta) < 2.1, and a separation between the leptons and the jets of Delta R > 0.5 is found to be 5.84 +/- 0.08 (stat.) +/- 0.72 (syst.) +(0.25)/-(0.55) (theory) pb. The kinematic properties of the events are also studied and found to be in agreement with the predictions made by the MadGraph event generator with the parton shower and the hadronisation performed by PYTHIA.Comment: Submitted to the Journal of High Energy Physic