Geometric data summarization has become an essential tool in both geometric approximation algorithms and where geometry intersects with big data problems. In linear or near-linear time, large data sets can be compressed into a summary, and then more intricate algorithms can be run on the summaries whose results approximate those of the full data set. Coresets and sketches are the two most impor...

Here is a real gift to the field from David Johnson: After a thirteen year intermission, David is restarting his NP-completeness column. His column will now appear about twice yearly in ACM Transactions on Algorithms. Welcome back David, and thanks! And for those for whom a diet of two per year won’t do, meals past can be found at http://www.research.att.com/ ̃dsj/columns.html. As to the Complex...

There is considerable inter-individual variability in self-selected intensity or running speed. Metabolic cost per distance has been recognized as a determinant of this personal choice. As biomechanical parameters have been connected to metabolic cost, and as different running patterns exist, we can question their possible determinant roles in self-selected speed. We examined the selfselected s...

In conjunction with PODC 2012, the TransForm project (Marie Curie Initial Training Net-work) and EuroTM (COST Action IC1001) supported the 4th edition of the Workshop on theTheory of Transactional Memory (WTTM 2012). The objective of WTTM was to discuss newtheoretical challenges and recent achievements in the area of transactional computing. Theworkshop took place on July 19, 20...

With the rapid development of computer technology, computer music has begun to appear in the laboratory. Many potential utility of computer music is gradually increasing. The purpose of this paper is attempted to analyze the possibility of integrating multimodal interaction such as vision-based hand gesture and speech interaction into musical conducting education. To achieve this purpose, this ...

We measured total cholesterol, high-density-lipoprotein cholesterol, low-density-lipoprotein cholesterol, triglycerides, apoprotein A, and apoprotein B in serum. The subjects were a volunteer group of 145 white people (50 men and 95 women) ranging in age between 65 and 95 years, who were not receiving medical treatment and had no disease that could influence lipid metabolism. Before further cat...

Key Laboratory of New Materials and Facilities for Rural Renewable Energy, Ministry of Agriculture, Collaborative Innovation Center of Biomass Energy, College of Mechanical & Electrical Engineering, Henan Agricultural University, Zhengzhou 450002, China; [email protected] (Y.J.); [email protected] (C.T.); [email protected] (Z.W.) * Correspondence: [email protected] (C.H.); izziezzp...

The B apoprotein occurs in a wide range of plasma lipoproteins, which are heterogenous both with respect to size and to composition. Immunochemical recognition of the apoprotein is influenced by the nature of the particle in which the apoprotein is found, presumably due to the masking of the antigenic sites by lipoprotein lipid. Consequently, it is difficult to provide suitable standards for us...