Semi-dynamic breadth-first search in digraphs

In this paper we propose dynamic algorithms for maintaining a breadth-first search tree from a given source vertex of a directed graph G in either an incremental or a decremental setting. During a sequence of q edge insertions or a sequence of q edge deletions the total time required is O(m·min{q,n}), where n is the number of vertices of G, and m is the final number of edges of G in the case of insertions or the initial number of edges of G in the case of deletions. This gives O(n) amortized time for each operation if the sequence has length Ω(m). Our algorithms require O(n+m) space. These are the first results in the literature concerning the dynamic maintenance of a breadth-first search tree for directed graphs. As a straightforward application of such algorithms we can maintain a shortest path tree for a directed graph in the case of unit edge weights within the same time bounds. In this case distance queries can be answered in constant time, while shortest path queries can be answered in time linear in the length of the retrieved path.     

Computational support to record and re-experience visits

Information technology research has mainly focussed on supporting visitors with guides, whilst a lot of opportunities for the development of technology for collecting, manipulating and re-travelling through material from the visits remain unexplored. On the basis of observations from a specific setting, we have developed prototype technology to combine multimedia content with position information. In particular, we developed mobile support to record and organise multimedia using the walked path in order to preserve more of the experience of the visit. We created tools to edit and store multimedia paths. Additional components make it possible to configure a mixed-media environment to navigate a multimedia path, using such physical interfaces as gesturing, and link the recorded media to other artefacts. When discussing field observations of current practices and prototype trials, we investigate what kind of functionality is needed to support the whole activity of collecting, manipulating and playing multimedia content in combination with position information.     

Solvent vapor treatment controls surface wettability in PMMA femtosecond-laser-ablated microchannels

A solvent vapor treatment was applied to femtosecond-laser-ablated microchannels in PMMA to selectively restore the original hydrophilic wetting behavior of the pristine surface. The hydrophobic surface of the microchannels from the submicron porosity induced by ablation becomes smoother and more transparent after the treatment. This simple and low-cost method, together with suitable masking, can produce wettability patterns that may be exploited to develop passive microfluidic elements such as valves and mixers.     

On the Virtualization of CUDA Based GPU Remoting on ARM and X86 Machines in the GVirtuS Framework

The astonishing development of diverse and different hardware platforms is twofold: on one side, the challenge for the exascale performance for big data processing and management; on the other side, the mobile and embedded devices for data collection and human machine interaction. This drove to a highly hierarchical evolution of programming models. GVirtuS is the general virtualization system developed in 2009 and firstly introduced in 2010 enabling a completely transparent layer among GPUs and VMs. This paper shows the latest achievements and developments of GVirtuS, now supporting CUDA 6.5, memory management and scheduling. Thanks to the new and improved remoting capabilities, GVirtus now enables GPU sharing among physical and virtual machines based on x86 and ARM CPUs on local workstations, computing clusters and distributed cloud appliances.     

Bicyclo‐orthoester as a low‐shrinkage additive in cationic UV curing

A commercially available bicyclo‐orthoester (BOE) was used as low‐shrinkage additive for cationic UV curing of epoxy resins. A high reactivity of BOE by ring‐opening homopolymerization has been observed under cationic UV curing conditions. The BOE and trimethylolpropane triglycidyl ether monomers are compatible and give rise to a cured copolymeric network, under UV irradiation, with a flexibilization increase by increasing the BOE content in the photocurable formulation. Shrinkage after photopolymerization shows a linear reduction by increasing the BOE content in the photocurable formulation; a volume expansion upon polymerization is reached in the presence of 50 wt% of the additive. Copyright © 2007 Society of Chemical Industry     

Identification of new epidemiological molecular markers by comparative proteomics of serogroup A meningococcal isolates from three pandemic waves

We previously described the first reference map for the proteome of one strain of serogroup A Neisseria meningitidis (MenA), a major cause of epidemic meningitis in humans. As a preliminary finding, in that work we noted that 2‐DE protein maps of closely related MenA isolates from different epidemics spreads could be easily compared to detect minor differences and that 2‐DE phenotypes attributable to the well‐known epidemiological marker tbpB agreed with the genoclouds model of MenA epidemiological variation during pandemic waves. We explored here the possibility that an extended comparative study of 2‐DE maps of isolates representative of the nine genoclouds described by Achtman and collaborators could be used to discriminate between strains otherwise undistinguishable. We showed the example of 14 proteins with different 2‐DE spot patterns in different genoclouds that could be considered as putative tracers for alike‐strains discrimination. We introduce the novel concept that comparative proteomics can be useful in identifying new epidemiological markers for N. meningitidis.