Facility Location in Evolving Metrics

Understanding the dynamics of evolving social or infrastructure networks is a challenge in applied areas such as epidemiology, viral marketing, or urban planning. During the past decade, data has been collected on such networks but has yet to be fully analyzed. We propose to use information on the dynamics of the data to find stable partitions of the network into groups. For that purpose, we introduce a time-dependent, dynamic version of the facility location problem, that includes a switching cost when a client's assignment changes from one facility to another. This might provide a better representation of an evolving network, emphasizing the abrupt change of relationships between subjects rather than the continuous evolution of the underlying network. We show that in realistic examples this model yields indeed better fitting solutions than optimizing every snapshot independently. We present an $O(\log nT)$-approximation algorithm and a matching hardness result, where $n$ is the number of clients and $T$ the number of time steps. We also give an other algorithms with approximation ratio $O(\log nT)$ for the variant where one pays at each time step (leasing) for each open facility

Popular matchings in the marriage and roommates problems

Popular matchings have recently been a subject of study in the context of the so-called House Allocation Problem, where the objective is to match applicants to houses over which the applicants have preferences. A matching M is called popular if there is no other matching M′ with the property that more applicants prefer their allocation in M′ to their allocation in M. In this paper we study popular matchings in the context of the Roommates Problem, including its special (bipartite) case, the Marriage Problem. We investigate the relationship between popularity and stability, and describe efficient algorithms to test a matching for popularity in these settings. We also show that, when ties are permitted in the preferences, it is NP-hard to determine whether a popular matching exists in both the Roommates and Marriage cases

Relativistic entanglement in single-particle quantum states using Non-Linear entanglement witnesses

In this study, the spin-momentum correlation of one massive spin-1/2 and spin-1 particle states, which are made based on projection of a relativistic spin operator into timelike direction is investigated. It is shown that by using Non-Linear entanglement witnesses (NLEWs), the effect of Lorentz transformation would decrease both the amount and the region of entanglement.Comment: 16 pages, 2 figures; to be published in Quantum Inf Process, 10.1007/s11128-011-0289-z (2011

Dr. Inventor, Promoting Scientific Creativity by Utilising Web-based Research Objects, FP7

Scientific creativity and innovation represent the beating heart of European growth at a time of rapid technological change. Dr Inventor is built on the vision that technologies have great potential to supplement human ingenuity in science by overcoming the limitations that people suffer in pursuing scientific discovery. It presents an original system that will provide inspiration for scientific creativity by utilising the rich presence of web-based research resources. Dr Inventor will act as a personal research assistant, utilising machine-empowered search and computation to bring researchers extended perspectives for scientific innovation by informing them of a broad spectrum of relevant research concepts and approaches, by assessing the novelty of research ideas, and by offering suggestions of new concepts and workflows with unexpected features for new scientific discovery. Dr Inventor is an attempt to understand the potential of technology in the scientific creative process within current technology limitations. It represents a sound balance between scientific insight into individual scientific creative processes and technical implementation using innovative technologies in information extraction, document summarization, semantics and visual analytics. The outcomes will be integrated into a web-based system that will allow evaluation in a selected research area under real-world settings with carefully designed metrics, benchmarks and baseline for creative performance, leading to tangible measurements on the performance of the technologies in enhancing human creativity and a blueprint for future technologies in computational creativity. Dr Inventor has huge implications for scientific innovation in Europe, as it has the potential to change the way in which scientific research is undertaken. The acceptance of the system by general research communities will open opportunities for many industrial sectors, leading to reinforced leadership of European industry

Dynamics of multipartite quantum correlations under decoherence

Quantum discord is an optimal resource for the quantification of classical and non-classical correlations as compared to other related measures. Geometric measure of quantum discord is another measure of quantum correlations. Recently, the geometric quantum discord for multipartite states has been introduced by Jianwei Xu [arxiv:quant/ph.1205.0330]. Motivated from the recent study [Ann. Phys. 327 (2012) 851] for the bipartite systems, I have investigated global quantum discord (QD) and geometric quantum discord (GQD) under the influence of external environments for different multipartite states. Werner-GHZ type three-qubit and six-qubit states are considered in inertial and non-inertial settings. The dynamics of QD and GQD is investigated under amplitude damping, phase damping, depolarizing and flipping channels. It is seen that the quantum discord vanishes for p>0.75 in case of three-qubit GHZ states and for p>0.5 for six qubit GHZ states. This implies that multipartite states are more fragile to decoherence for higher values of N. Surprisingly, a rapid sudden death of discord occurs in case of phase flip channel. However, for bit flip channel, no sudden death happens for the six-qubit states. On the other hand, depolarizing channel heavily influences the QD and GQD as compared to the amplitude damping channel. It means that the depolarizing channel has the most destructive influence on the discords for multipartite states. From the perspective of accelerated observers, it is seen that effect of environment on QD and GQD is much stronger than that of the acceleration of non-inertial frames. The degradation of QD and GQD happens due to Unruh effect. Furthermore, QD exhibits more robustness than GQD when the multipartite systems are exposed to environment.Comment: 15 pages, 4 figures, 4 table

Polydimethylsiloxane Substrates for passive UHFRFID Sensors

PDMS has previously shown to be a suitable substrate for UHF-RFID strain sensor tags due to their elastomer characteristics. However, PDMS has further properties such as polymer swelling which could be utilized in gas sensing. Macroporous PDMS sponges have been proposed as suitable substrates for passive gas sensors. Porous sponges were fabricated using sugar templates and their absorption capacity was investigated along with standard PDMS elastomers. Possible applications could include food package and air quality monitoring