A Dichotomy Result for Cyclic-Order Traversing Games

Traversing game is a two-person game played on a connected undirected simple graph with a source node and a destination node. A pebble is placed on the source node initially and then moves autonomously according to some rules. Alice is the player who wants to set up rules for each node to determine where to forward the pebble while the pebble reaches the node, so that the pebble can reach the destination node. Bob is the second player who tries to deter Alice\u27s effort by removing edges. Given access to Alice\u27s rules, Bob can remove as many edges as he likes, while retaining the source and destination nodes connected. Under the guide of Alice\u27s rules, if the pebble arrives at the destination node, then we say Alice wins the traversing game; otherwise the pebble enters an endless loop without passing through the destination node, then Bob wins. We assume that Alice and Bob both play optimally. We study the problem: When will Alice have a winning strategy? This actually models a routing recovery problem in Software Defined Networking in which some links may be broken. In this paper, we prove a dichotomy result for certain traversing games, called cyclic-order traversing games. We also give a linear-time algorithm to find the corresponding winning strategy, if one exists

Paper-based tuberculosis diagnostic devices with colorimetric gold nanoparticles

A colorimetric sensing strategy employing gold nanoparticles and a paper assay platform has been developed for tuberculosis diagnosis. Unmodified gold nanoparticles and single-stranded detection oligonucleotides are used to achieve rapid diagnosis without complicated and time-consuming thiolated or other surface-modified probe preparation processes. To eliminate the use of sophisticated equipment for data analysis, the color variance for multiple detection results was simultaneously collected and concentrated on cellulose paper with the data readout transmitted for cloud computing via a smartphone. The results show that the 2.6 nM tuberculosis mycobacterium target sequences extracted from patients can easily be detected, and the turnaround time after the human DNA is extracted from clinical samples was approximately 1 h

Preventive and therapeutic role of traditional Chinese herbal medicine in hepatocellular carcinoma

AbstractHepatocellular carcinoma (HCC) is one of the most prevalent malignancies worldwide. The clinical management of HCC remains a substantial challenge. Although surgical resection of tumor tissues seems promising, a high recurrence and/or metastasis rate accounting for disease-related death has led to an urgent need for improved postsurgical preventive/therapeutic clinical intervention. Developing advanced target-therapy agents such as sorafenib appears to be the only effective clinical intervention for patients with HCC to date, but only limited trials have been conducted in this regard. Because of their enhanced preventive/therapeutic effects, traditional Chinese herbal medicine (CHM)-derived compounds are considered suitable agents for HCC treatment. The CHM-derived compounds also possess multilevel, multitarget, and coordinated intervention effects, making them ideal candidates for inhibition of tumor progression and HCC metastasis. This article reviews the anticancer activity of various CHMs with the hope of providing a better understanding of how to best use CHM for HCC treatment

Influence of electrode thermal conductivity on resistive switching behavior during reset process

Resistive random access memory (RRAM) is the most promising candidate for non-volatile memory (NVM) due to its extremely low operation voltage, extremely fast write/erase speed, and excellent scaling capability. However, an obstacle hindering mass production of RRAM is the non-uniform physical mechanism in its resistance switching process. This study examines the influence of different electrode thermal conductivity on switching behavior during the reset process. Electrical analysis methods and an analysis of current conduction mechanism indicate that better thermal conductivity in the electrode will require larger input power in order to induce more active oxygen ions to take part in the reset process. More active oxygen ions cause a more complete reaction during the reset process, and cause the effective switching gap (dsw) to become thicker. The effect of the electrode thermal conductivity and input power are explained by our model and clarified by electrical analysis methods. Please click Additional Files below to see the full abstract

p-Cu2O-shell/n-TiO2-nanowire-core heterostucture photodiodes

This study reports the deposition of cuprous oxide [Cu2O] onto titanium dioxide [TiO2] nanowires [NWs] prepared on TiO2/glass templates. The average length and average diameter of these thermally oxidized and evaporated TiO2 NWs are 0.1 to 0.4 μm and 30 to 100 nm, respectively. The deposited Cu2O fills gaps between the TiO2 NWs with good step coverage to form nanoshells surrounding the TiO2 cores. The p-Cu2O/n-TiO2 NW heterostructure exhibits a rectifying behavior with a sharp turn-on at approximately 0.9 V. Furthermore, the fabricated p-Cu2O-shell/n-TiO2-nanowire-core photodiodes exhibit reasonably large photocurrent-to-dark-current contrast ratios and fast responses

GAP-type low-temperature polycrystalline silicon thin film transistors for light sensing photo-transistor application

Recently, ultra-high resolution with biometric recognitions such as fingerprint sensing has been a major trend throughout the whole display industry. In order to meet the needs of high screen ratio, high sensitivity to read out, low temperature polycrystalline silicon (LTPS) thin film transistor (TFT) is considered one of the candidates for sensing application. Unlike photodiode, LTPS photo-transistor structured as transistor makes it possible to sensing under different region (off-state or on state) with relatively small sensing area. Please click Download on the upper right corner to see the full abstract

Learning Fine-Grained Visual Understanding for Video Question Answering via Decoupling Spatial-Temporal Modeling

While recent large-scale video-language pre-training made great progress in video question answering, the design of spatial modeling of video-language models is less fine-grained than that of image-language models; existing practices of temporal modeling also suffer from weak and noisy alignment between modalities. To learn fine-grained visual understanding, we decouple spatial-temporal modeling and propose a hybrid pipeline, Decoupled Spatial-Temporal Encoders, integrating an image- and a video-language encoder. The former encodes spatial semantics from larger but sparsely sampled frames independently of time, while the latter models temporal dynamics at lower spatial but higher temporal resolution. To help the video-language model learn temporal relations for video QA, we propose a novel pre-training objective, Temporal Referring Modeling, which requires the model to identify temporal positions of events in video sequences. Extensive experiments demonstrate that our model outperforms previous work pre-trained on orders of magnitude larger datasets.Comment: BMVC 2022. Code is available at https://github.com/shinying/des