Distance Oracles for Time-Dependent Networks

We present the first approximate distance oracle for sparse directed networks with time-dependent arc-travel-times determined by continuous, piecewise linear, positive functions possessing the FIFO property. Our approach precomputes $(1+\epsilon)-$approximate distance summaries from selected landmark vertices to all other vertices in the network. Our oracle uses subquadratic space and time preprocessing, and provides two sublinear-time query algorithms that deliver constant and $(1+\sigma)-$approximate shortest-travel-times, respectively, for arbitrary origin-destination pairs in the network, for any constant $\sigma > \epsilon$. Our oracle is based only on the sparsity of the network, along with two quite natural assumptions about travel-time functions which allow the smooth transition towards asymmetric and time-dependent distance metrics.Comment: A preliminary version appeared as Technical Report ECOMPASS-TR-025 of EU funded research project eCOMPASS (http://www.ecompass-project.eu/). An extended abstract also appeared in the 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014, track-A

Observation of the onset of strong scattering on high frequency acoustic phonons in densified silica glass

The linewidth of longitudinal acoustic waves in densified silica glass is obtained by inelastic x-ray scattering. It increases with a high power alpha of the frequency up to a crossover where the waves experience strong scattering. We find that \alpha is at least 4, and probably larger. Resonance and hybridization of acoustic waves with the boson-peak modes seems to be a more likely explanation for these findings than Rayleigh scattering from disorder.Comment: 4 pages, 4 figures, to appear in Phys. Rev. Letter

A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks

The paper investigates the efficiency of a recently developed signal control methodology, which offers a computationally feasible technique for real-time network-wide signal control in large-scale urban traffic networks and is applicable also under congested traffic conditions. In this methodology, the traffic flow process is modeled by use of the store-and-forward modeling paradigm, and the problem of network-wide signal control (including all constraints) is formulated as a quadratic-programming problem that aims at minimizing and balancing the link queues so as to minimize the risk of queue spillback. For the application of the proposed methodology in real time, the corresponding optimization algorithm is embedded in a rolling-horizon (model-predictive) control scheme. The control strategy’s efficiency and real-time feasibility is demonstrated and compared with the Linear-Quadratic approach taken by the signal control strategy TUC (Traffic-responsive Urban Control) as well as with optimized fixed-control settings via their simulation-based application to the road network of the city centre of Chania, Greece, under a number of different demand scenarios. The comparative evaluation is based on various criteria and tools including the recently proposed fundamental diagram for urban network traffic

“The end of The Dreyfus affair”: (Post)Heideggerian meditations on man, machine and meaning

In this paper, the possibility of developing a Heideggerian solution to the Schizophrenia Problem associated with cognitive technologies is investigated. This problem arises as a result of the computer bracketing emotion from cognition during human-computer interaction and results in human psychic self-amputation. It is argued that in order to solve the Schizophrenia Problem, it is necessary to first solve the 'hard problem' of consciousness since emotion is at least partially experiential. Heidegger's thought, particularly as interpreted by Hubert Dreyfus, appears relevant in this regard since it ostensibly provides the basis for solving the 'hard problem' via the construction of artificial systems capable of the emergent generation of conscious experience. However, it will be shown that Heidegger's commitment to a non-experiential conception of nature renders this whole approach problematic, thereby necessitating consideration of alternative, post-Heideggerian approaches to solving the Schizophrenia Problem

Effective swimming strategies in low Reynolds number flows

The optimal strategy for a microscopic swimmer to migrate across a linear shear flow is discussed. The two cases, in which the swimmer is located at large distance, and in the proximity of a solid wall, are taken into account. It is shown that migration can be achieved by means of a combination of sailing through the flow and swimming, where the swimming strokes are induced by the external flow without need of internal energy sources or external drives. The structural dynamics required for the swimmer to move in the desired direction is discussed and two simple models, based respectively on the presence of an elastic structure, and on an orientation dependent friction, to control the deformations induced by the external flow, are analyzed. In all cases, the deformation sequence is a generalization of the tank-treading motion regimes observed in vesicles in shear flows. Analytic expressions for the migration velocity as a function of the deformation pattern and amplitude are provided. The effects of thermal fluctuations on propulsion have been discussed and the possibility that noise be exploited to overcome the limitations imposed on the microswimmer by the scallop theorem have been discussed.Comment: 14 pages, 5 figure

Light scattering spectra of supercooled molecular liquids

The light scattering spectra of molecular liquids are derived within a generalized hydrodynamics. The wave vector and scattering angle dependences are given in the most general case and the change of the spectral features from liquid to solidlike is discussed without phenomenological model assumptions for (general) dielectric systems without long-ranged order. Exact microscopic expressions are derived for the frequency-dependent transport kernels, generalized thermodynamic derivatives and the background spectra.Comment: 12 page

Dynamics at a smeared phase transition

We investigate the effects of rare regions on the dynamics of Ising magnets with planar defects, i.e., disorder perfectly correlated in two dimensions. In these systems, the magnetic phase transition is smeared because static long-range order can develop on isolated rare regions. We first study an infinite-range model by numerically solving local dynamic mean-field equations. Then we use extremal statistics and scaling arguments to discuss the dynamics beyond mean-field theory. In the tail region of the smeared transition the dynamics is even slower than in a conventional Griffiths phase: the spin autocorrelation function decays like a stretched exponential at intermediate times before approaching the exponentially small equilibrium value following a power law at late times.Comment: 10 pages, 8eps figures included, final version as publishe

Simulation-based analysis of micro-robots swimming at the center and near the wall of circular mini-channels

Swimming micro robots have great potential in biomedical applications such as targeted drug delivery, medical diagnosis, and destroying blood clots in arteries. Inspired by swimming micro organisms, micro robots can move in biofluids with helical tails attached to their bodies. In order to design and navigate micro robots, hydrodynamic characteristics of the flow field must be understood well. This work presents computational fluid dynamics (CFD) modeling and analysis of the flow due to the motion of micro robots that consist of magnetic heads and helical tails inside fluid-filled channels akin to bodily conduits; special emphasis is on the effects of the radial position of the robot. Time-averaged velocities, forces, torques, and efficiency of the micro robots placed in the channels are analyzed as functions of rotation frequency, helical pitch (wavelength) and helical radius (amplitude) of the tail. Results indicate that robots move faster and more efficiently near the wall than at the center of the channel. Forces acting on micro robots are asymmetrical due to the chirality of the robot’s tail and its motion. Moreover, robots placed near the wall have a different flow pattern around the head when compared to in-center and unbounded swimmers. According to simulation results, time-averaged for-ward velocity of the robot agrees well with the experimental values measured previously for a robot with almost the same dimensions

The crossover from propagating to strongly scattered acoustic modes of glasses observed in densified silica

Spectroscopic results on low frequency excitations of densified silica are presented and related to characteristic thermal properties of glasses. The end of the longitudinal acoustic branch is marked by a rapid increase of the Brillouin linewidth with the scattering vector. This rapid growth saturates at a crossover frequency Omega_co which nearly coincides with the center of the boson peak. The latter is clearly due to additional optic-like excitations related to nearly rigid SiO_4 librations as indicated by hyper-Raman scattering. Whether the onset of strong scattering is best described by hybridization of acoustic modes with these librations, by their elastic scattering (Rayleigh scattering) on the local excitations, or by soft potentials remains to be settled.Comment: 14 pages, 6 figures, to be published in a special issue of J. Phys. Condens. Matte