Locality of not-so-weak coloring

Many graph problems are locally checkable: a solution is globally feasible if it looks valid in all constant-radius neighborhoods. This idea is formalized in the concept of locally checkable labelings (LCLs), introduced by Naor and Stockmeyer (1995). Recently, Chang et al. (2016) showed that in bounded-degree graphs, every LCL problem belongs to one of the following classes: - "Easy": solvable in $O(\log^* n)$ rounds with both deterministic and randomized distributed algorithms. - "Hard": requires at least $\Omega(\log n)$ rounds with deterministic and $\Omega(\log \log n)$ rounds with randomized distributed algorithms. Hence for any parameterized LCL problem, when we move from local problems towards global problems, there is some point at which complexity suddenly jumps from easy to hard. For example, for vertex coloring in $d$-regular graphs it is now known that this jump is at precisely $d$ colors: coloring with $d+1$ colors is easy, while coloring with $d$ colors is hard. However, it is currently poorly understood where this jump takes place when one looks at defective colorings. To study this question, we define $k$-partial $c$-coloring as follows: nodes are labeled with numbers between $1$ and $c$, and every node is incident to at least $k$ properly colored edges. It is known that $1$-partial $2$-coloring (a.k.a. weak $2$-coloring) is easy for any $d \ge 1$. As our main result, we show that $k$-partial $2$-coloring becomes hard as soon as $k \ge 2$, no matter how large a $d$ we have. We also show that this is fundamentally different from $k$-partial $3$-coloring: no matter which $k \ge 3$ we choose, the problem is always hard for $d = k$ but it becomes easy when $d \gg k$. The same was known previously for partial $c$-coloring with $c \ge 4$, but the case of $c < 4$ was open

Microsatellite instability, Epstein-Barr virus, mutation of type II transforming growth factor receptor and BAX in gastric carcinomas in Hong Kong Chinese

Conference Theme: Challenges to specialists in the 21st centurypublished_or_final_versio

Postoperative irradiation after implant placement: A pilot study for prosthetic reconstruction

published_or_final_versio

Neurophysiological evidence of motor preparation in inner speech and the effect of content predictability

Self-generated overt actions are preceded by a slow negativity as measured by electroencephalogram, which has been associated with motor preparation. Recent studies have shown that this neural activity is modulated by the predictability of action outcomes. It is unclear whether inner speech is also preceded by a motor-related negativity and inf luenced by the same factor. In three experiments, we compared the contingent negative variation elicited in a cue paradigm in an active vs. passive condition. In Experiment 1, participants produced an inner phoneme, at which an audible phoneme whose identity was unpredictable was concurrently presented. We found that while passive listening elicited a late contingent negative variation, inner speech production generated a more negative late contingent negative variation. In Experiment 2, the same pattern of results was found when participants were instead asked to overtly vocalize the phoneme. In Experiment 3, the identity of the audible phoneme was made predictable by establishing probabilistic expectations. We observed a smaller late contingent negative variation in the inner speech condition when the identity of the audible phoneme was predictable, but not in the passive condition. These findings suggest that inner speech is associated with motor preparatory activity that may also represent the predicted action-effects of covert actions

Computational fluid dynamics study of bifurcation aneurysms treated with pipeline embolization device: side branch diameter study

An intracranial aneurysm, abnormal swelling of the cerebral artery, may lead to undesirable rates of mortality and morbidity upon rupture. Endovascular treatment involves the deployment of a flow-diverting stent that covers the aneurysm orifice, thereby reducing the blood flow into the aneurysm and mitigating the risk of rupture. In this study, computational fluid dynamics analysis is performed on a bifurcation model to investigate the change in hemodynamics with various side branch diameters. The condition after the deployment of a pipeline embolization device is also simulated. Hemodynamic factors such as flow velocity, pressure, and wall shear stress are studied. Aneurysms with a larger side branch vessel might have greater risk after treatment in terms of hemodynamics. Although a stent could lead to flow reduction entering the aneurysm, it would drastically alter the flow rate inside the side branch vessel. This may result in side-branch hypoperfusion subsequent to stenting. In addition, two patient-specific bifurcation aneurysms are tested, and the results show good agreement with the idealized models. Furthermore, the peripheral resistance of downstream vessels is investigated by varying the outlet pressure conditions. This quantitative analysis can assist in treatment planning and therapeutic decision-making.published_or_final_versio

Effective single reflection peak from large diameter microfiber Bragg gratings

Version of RecordPublishe

Contact force sensor based on microfiber Bragg grating

Version of RecordPublishe

Novel fiber Bragg grating fabrication system for long gratings with independent apodization and with local phase and wavelength control

Author name used in this publication: C. LuAuthor name used in this publication: H. Y. Tam2010-2011 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe