Streaming Kernelization

Kernelization is a formalization of preprocessing for combinatorially hard problems. We modify the standard definition for kernelization, which allows any polynomial-time algorithm for the preprocessing, by requiring instead that the preprocessing runs in a streaming setting and uses $\mathcal{O}(poly(k)\log|x|)$ bits of memory on instances $(x,k)$. We obtain several results in this new setting, depending on the number of passes over the input that such a streaming kernelization is allowed to make. Edge Dominating Set turns out as an interesting example because it has no single-pass kernelization but two passes over the input suffice to match the bounds of the best standard kernelization

Transcranial magnetic stimulation in depression--lessons from the multicentre trials

Looking at novelties and advances in medicine in particular in the treatment of major depressive disorder no principally new antidepressant treatment strategy has been established in clinical routine in the last fifty years. However, regarding the considerable issue of treatment resistance in depression, new therapeutic strategies are urgently required. In this context, repetitive transcranial magnetic stimulation above the dorsolateral prefrontal cortex has been proposed as a potential new treatment option for depression; furthermore, in October 2008 a first rTMS-device (NeuroStar TMS Therapy System™) was approved by the FDA for the treatment of treatment resistant major refractory depression in adults. Yet, despite now nearly two decades of research in this field, no final answer concerning its validity for antidepressant treatment in the clinical practice is given. Numerous studies with small sample sizes and heterogeneous designs have been performed in this field yielding to different results. These were subjected to meta-analyses, assessing the antidepressant effect of rTMS, which are briefly summarized in this article. Further, multicentre-trials with larger numbers of patients were performed, which are presented and critically discussed here in more detail. This short review shall thus provide an overview of the current status of knowledge concerning rTMS in depression and it also provides some recommendations for future research in this field

A chronometric exploration of high-resolution ‘sensitive TMS masking’ effects on subjective and objective measures of vision

Transcranial magnetic stimulation (TMS) can induce masking by interfering with ongoing neural activity in early visual cortex. Previous work has explored the chronometry of occipital involvement in vision by using single pulses of TMS with high temporal resolution. However, conventionally TMS intensities have been high and the only measure used to evaluate masking was objective in nature. Recent studies have begun to incorporate subjective measures of vision, alongside objective ones. The current study goes beyond previous work in two regards. First, we explored both objective vision (an orientation discrimination task) and subjective vision (a stimulus visibility rating on a four-point scale), across a wide range of time windows with high temporal resolution. Second, we used a very sensitive TMS-masking paradigm: stimulation was at relatively low TMS intensities, with a figure-8 coil, and the small stimulus was difficult to discriminate already at baseline level. We hypothesized that this should increase the effective temporal resolution of our paradigm. Perhaps for this reason, we are able to report a rather interesting masking curve. Within the classical-masking time window, previously reported to encompass broad SOAs anywhere between 60 and 120 ms, we report not one, but at least two dips in objective performance, with no masking in-between. The subjective measure of vision did not mirror this pattern. These preliminary data from our exploratory design suggest that, with sensitive TMS masking, we might be able to reveal visual processes in early visual cortex previously unreported

Simultaneous Embeddings with Few Bends and Crossings

A simultaneous embedding with fixed edges (SEFE) of two planar graphs $R$ and $B$ is a pair of plane drawings of $R$ and $B$ that coincide when restricted to the common vertices and edges of $R$ and $B$. We show that whenever $R$ and $B$ admit a SEFE, they also admit a SEFE in which every edge is a polygonal curve with few bends and every pair of edges has few crossings. Specifically: (1) if $R$ and $B$ are trees then one bend per edge and four crossings per edge pair suffice (and one bend per edge is sometimes necessary), (2) if $R$ is a planar graph and $B$ is a tree then six bends per edge and eight crossings per edge pair suffice, and (3) if $R$ and $B$ are planar graphs then six bends per edge and sixteen crossings per edge pair suffice. Our results improve on a paper by Grilli et al. (GD'14), which proves that nine bends per edge suffice, and on a paper by Chan et al. (GD'14), which proves that twenty-four crossings per edge pair suffice.Comment: Full version of the paper "Simultaneous Embeddings with Few Bends and Crossings" accepted at GD '1

2-Cyano-1-methyl­pyridinium nitrate

In the title compound, C7H7N2 +·NO3 −, all atoms except the methyl H atoms lie on a crystallographic mirror plane. The inter­layer distance, including that between aligned N atoms from alternating cations and anions in adjacent layers, is exceptionally short at 3.055 (1) Å. Two-dimensional C—H⋯O hydrogen-bonded networks link cations to anions, while C—H⋯N inter­actions link cations within each layer. Anion–π inter­actions with the cations assist in binding the layers together

On the Propagation of Slip Fronts at Frictional Interfaces

The dynamic initiation of sliding at planar interfaces between deformable and rigid solids is studied with particular focus on the speed of the slip front. Recent experimental results showed a close relation between this speed and the local ratio of shear to normal stress measured before slip occurs (static stress ratio). Using a two-dimensional finite element model, we demonstrate, however, that fronts propagating in different directions do not have the same dynamics under similar stress conditions. A lack of correlation is also observed between accelerating and decelerating slip fronts. These effects cannot be entirely associated with static local stresses but call for a dynamic description. Considering a dynamic stress ratio (measured in front of the slip tip) instead of a static one reduces the above-mentioned inconsistencies. However, the effects of the direction and acceleration are still present. To overcome this we propose an energetic criterion that uniquely associates, independently on the direction of propagation and its acceleration, the slip front velocity with the relative rise of the energy density at the slip tip.Comment: 15 pages, 6 figure

Clinical phenotype of adolescent and adult patients with extracranial vascular malformation.

BACKGROUND In recent years, genotypic characterization of congenital vascular malformations (CVM) has gained attention; however, the spectrum of clinical phenotype remains difficult to attribute to a genetic cause and is rarely described in the adult population. AIM The aim of this study is to describe a consecutive series of adolescent and adult patients in a tertiary center, where a multimodal phenotypic approach was used for diagnosis. METHODS We analyzed clinical findings, imaging, and laboratory results at initial presentation, and set a diagnosis according to the International Society for the Study of Vascular Anomalies (ISSVA) classification for all consecutively registered patients older than 14 years of age who were referred to the Center for Vascular Malformations at the University Hospital of Bern between 2008 and 2021. RESULTS 457 patients were included for analysis (mean age 35 years; females 56%). Simple CVMs were the most common (n=361, 79 %), followed by CVM associated with other anomalies (n=70, 15%), and combined CVM (n=26, 6%). Venous malformations (n=238) were the most common CVM overall (52%), and the most common simple CVM (66%). Pain was the most frequently reported symptom in all patients (simple, combined and vascular malformation with other anomalies). Pain intensity was more pronounced in simple venous and arteriovenous malformation. Clinical problems were related to the type of CVM diagnosed, with bleeding and skin ulceration in arteriovenous malformations, localized intravascular coagulopathy in venous malformations and infectious complications in lymphatic malformations. Limb length difference occurred more often in patients with CVM associated with other anomalies as compared to simple or combined CVM (22.9 vs 2.3%, p< 0.001). Soft tissue overgrowth was seen in one quarter of all patients independent of the ISSVA group. CONCLUSIONS In our adult and adolescent population with peripheral vascular malformations, simple venous malformations predominated, with pain as the most common clinical symptom. In a quarter of cases, patients with vascular malformations presented with associated anomalies on tissue growth. The differentiation of clinical presentation with or without accompanying growth abnormalities need to be added to the ISSVA classification. Phenotypic characterization considering vascular and non-vascular features remains the cornerstone of diagnosis in adult-as well as pediatric patients