A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem

Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local search algorithms for solving the traveling salesperson problem (TSP). Although 2-opt is widely used in practice, it is hard to understand its success from a theoretical perspective. We take a statistical approach and examine the features of TSP instances that make the problem either hard or easy to solve. As a measure of problem difficulty for 2-opt we use the approximation ratio that it achieves on a given instance. Our investigations point out important features that make TSP instances hard or easy to be approximated by 2-opt.     

Backscatter from the data plane – Threats to stability and security in information-centric network infrastructure

Information-centric networking (ICN) raises data objects to first class routable entities in the network and changes the Internet paradigm from host-centric connectivity to data-oriented delivery. However, current approaches to content routing heavily rely on data-driven protocol events and thereby introduce a strong coupling of the control to the data plane in the underlying routing infrastructure. In this paper, threats to the stability and security of the content distribution system are analyzed in theory, simulations, and practical experiments. We derive relations between state resources and the performance of routers, and demonstrate how this coupling can be misused in practice. We further show how state-based forwarding tends to degrade by decorrelating resources. We identify intrinsic attack vectors present in current content-centric routing, as well as possibilities and limitations to mitigate them. Our overall findings suggest that major architectural refinements are required prior to global ICN deployment in the real world.     

From big smartphone data to worldwide research: The Mobile Data Challenge

This paper presents an overview of the Mobile Data Challenge (MDC), a large-scale research initiative aimed at generating innovations around smartphone-based research, as well as community-based evaluation of mobile data analysis methodologies. First, we review the Lausanne Data Collection Campaign (LDCC), an initiative to collect unique longitudinal smartphone dataset for the MDC. Then, we introduce the Open and Dedicated Tracks of the MDC, describe the specific datasets used in each of them, discuss the key design and implementation aspects introduced in order to generate privacy-preserving and scientifically relevant mobile data resources for wider use by the research community, and summarize the main research trends found among the 100+ challenge submissions. We finalize by discussing the main lessons learned from the participation of several hundred researchers worldwide in the MDC Tracks.     

Universal Remote Console-based next-generation accessible television

This paper presents a new approach to make current and future television universally accessible. The proposed approach provides a means of universal accessibility both for remotely operating the TV set and for interacting with online services delivered through the TV. This proposal is based on the ISO/IEC 24752 “Universal Remote Console” (URC) standard. This standard defines an abstract user interface layer called the “user interface socket” and allows the development of pluggable (plug-in) user interfaces for any type of user and any control device. The proposed approach lays the foundation for the development of advanced user interfaces that can be interacted within various modalities. Different prototypes have been developed based on this approach and tested with end users. The user tests have shown this approach to be a viable option for the proposed scenarios. Based on the experience gathered with the prototypes, recommendations and implementation options are suggested for commercial adoption.     

分数频率复用的帧结构及性能分析

针对现代无线通信系统在干扰控制方面越来越高的要求,利用通信帧中子载波的重新分配,提出了帧结构设计中一种新的分数频率复用方法—时频分分数频率复用,并将其与传统的分数频率复用方式进行比较。这一新方法是在对系统容量进行建模之后,综合资源块分配中的时分和频分模式提出的,其对应的帧结构相对于传统的FFR具有更高的调节粒度。实验结果验证了这种设计以少量系统容量为代价,在提升系统公平性、提高边缘用户吞吐率方面的性能优势。     

Tracing pathway activities with kinase inhibitors and reverse phase protein arrays

Controlling aberrant protein kinase activity is a promising strategy for a variety of diseases, particularly cancer. Hence, the development of kinase inhibitors is currently a focal point for pharmaceutical research. In this study we utilize a chip-based reverse phase protein array (RPA) platform for profiling of kinase inhibitors in cell-based assays. In combination with the planar wave-guide technology the assay system has an absolute LOD down to the low zeptomole range. A431 cell lysates were analyzed for the activation state of key effectors in the epidermal growth factor (EGF) and insulin signaling pathways to validate this model for compound screening. A microtiter-plate format for growing, treating, and lysing cells was shown to be suitable for this approach, establishing the value of the technology as a screening tool for characterization of large numbers of kinase inhibitors against a wide variety of cellular signaling pathways. Moreover, the reverse array format allows rapid development of site-specific phosphorylation assays, since in contrast to ELISA type systems only a single antigen-specific antibody is required.     

The early host and material response of hydroxyapatite/β-tricalciumphosphate porous ceramics after implantation into the femur of rats

The early responses of host and hydroxyapatite/-tricalciumphosphate (HA-TCP) porous ceramic implants were studied using light microscopy (LM), scanning electron microscopy (SEM), and transmission electron microscopy (TEM) at 3, 7, 14, 21, and 28 days after implantation into the femur of rats. Micropores (<5 m) and macropores of the implant surface provided effective structures for anchoring of various tissue components. Mineralization started directly on the implant surface and was observed in macropores and micropores, suggesting bone-bonding by epitaxis. Bone-bonding was observed with and without an amorphous intervening interface layer. The composition of this layer and the mechanisms guiding its production are not yet fully understood. Extracellular matrix filled up the clefts between HA-TCP crystal grain clusters. These processes contributed to the mechanical stabilization of the interface. Slight changes of implant grain surface morphology were observed which were explained by leaching of impurities, such as TCP and/or by dissolution acting on single grains. Diameters of pores and HA-TCP grains did not change in a period up to 28 days, which seems to be related to the relatively short periods of insertion and the material properties. Leaching and degradation were observed and loose particles of implant origin were phagocytosed by macrophages and multinuclear giant cells which dominated at non-bonding interfaces.     

L-thiocitrulline. A stereospecific, heme-binding inhibitor of nitric-oxide synthases

Nitric-oxide synthase (NOS) catalyzes the oxidation of L-arginine to citrulline and nitric oxide (NO). The enzyme is inhibited by a variety of N omega-monosubstituted L-arginine analogs, and some of these compounds are useful in reversing pathologies associated with the overproduction of NO (e.g. the hypotension of septic shock). We report here that L-thiocitrulline (gamma-thioureido-L-norvaline) is a potent, stereospecific inhibitor of the constitutive brain and endothelial isoforms of NOS as well as the isoform induced in vascular smooth muscle cells by lipopolysaccharide and interferon-gamma. Steady state kinetic studies show L-thiocitrulline inhibition is competitive with L-arginine (Ki approximately 4-20% of KArgm), indicating that initial binding is as a substrate/product analog. In contrast to L-arginine and N omega-methyl-L-arginine, the prototypic NOS inhibitor, L-thiocitrulline binding elicits a "Type II" difference spectrum, indicating a high spin to low spin transition of the iron in the heme cofactor. This finding suggests that L-thiocitrulline is contributing the sixth ligand to heme iron, probably through the thioureido sulfur. Such interaction with heme iron neither stimulates nor inhibits the direct flavin-mediated cytochrome c reduction activity of the enzyme, but it does inhibit heme-dependent superoxide formation. In vivo, L-thiocitrulline is a potent pressor agent in both normal and endotoxemic rats, the latter finding suggesting utility in treating the hypotension of septic shock.     

Application of the general elimination method in robot kinematics

A general method for solving the robot inverse kinematics problem is presented. The method is based upon the general elimination method to obtain the equivalent system of equations which are triangularized and the solutions of the inverse kinematics problem can be solved by backsubstitutions.