Edge-Orders

Canonical orderings and their relatives such as st-numberings have been used as a key tool in algorithmic graph theory for the last decades. Recently, a unifying concept behind all these orders has been shown: they can be described by a graph decomposition into parts that have a prescribed vertex-connectivity. Despite extensive interest in canonical orderings, no analogue of this unifying concept is known for edge-connectivity. In this paper, we establish such a concept named edge-orders and show how to compute (1,1)-edge-orders of 2-edge-connected graphs as well as (2,1)-edge-orders of 3-edge-connected graphs in linear time, respectively. While the former can be seen as the edge-variants of st-numberings, the latter are the edge-variants of Mondshein sequences and non-separating ear decompositions. The methods that we use for obtaining such edge-orders differ considerably in almost all details from the ones used for their vertex-counterparts, as different graph-theoretic constructions are used in the inductive proof and standard reductions from edge- to vertex-connectivity are bound to fail. As a first application, we consider the famous Edge-Independent Spanning Tree Conjecture, which asserts that every k-edge-connected graph contains k rooted spanning trees that are pairwise edge-independent. We illustrate the impact of the above edge-orders by deducing algorithms that construct 2- and 3-edge independent spanning trees of 2- and 3-edge-connected graphs, the latter of which improves the best known running time from O(n^2) to linear time

Aktuelle Trends: Ungewöhnliche Zeiten in der Geldpolitik: Niedriges Zinsniveau begleitet von hohen Zentralbankreserven

Mit dem Ausbruch der Finanzkrise 20072008 und der sich anschließenden Staatsschuldenkrise kam es zu zahlreichen Veränderungen in der Implementierung der Geldpolitik im Euroraum. Oberstes Ziel der Europäischen Zentralbank (EZB) ist dabei die Wahrung der Preisstabilität und ein funktionierender Geldtransmissionsmechanismus

Do conventional monetary policy instruments matter in unconventional times?

This paper investigates how declines in the deposit facility rate set by the European Central Bank (ECB) affect bank behavior. The ECB aims to reduce banks' incentives to hold reserves at the central bank and thus to encourage loan supply. However, given depressed margins in a low interest environment, banks might reallocate their liquidity toward more profitable liquid assets other than traditional loans. Our analysis is based on a sample of euro area banks for the period from 2009 to 2014. Three key findings arise. First, banks reduce their reserve holdings following declines in the deposit facility rate. Second, this effect is heterogeneous across banks depending on their business model. Banks with a more interest-sensitive business model are more responsive to changes in the deposit facility rate. Third, there is evidence of a reallocation of liquidity toward loans but not toward other liquid assets. This result is most pronounced for non-GIIPS countries of the euro area

Specifications for Multi-Brand Truck Platooning

ICWIM8, 8th International Conference on Weigh-In-Motion, PRAGUE, TCHÈQUE, RÉPUBLIQUE, 20-/05/2019 - 24/05/2019Platooning technology has made significant advances in the last decade, but to achieve the next step towards deployment of truck platooning, an integral multi-brand approach is required. It is the ambition of ENSEMBLE to realize pre-standards for interoperability between trucks, platoons and logistics solution providers, to speed up actual market pick-up of (sub)system development and implementation, and to enable harmonization of legal frameworks in the member states. This paper provides with definition of the specifications of the whole multi-brand truck platooning concept to be implemented within the testing and demonstration trucks of the 6 OEMs. It describes the functional architecture, captures all minimum set of operations layer requirements and tactical layer specifications for Platoon level A. The building blocks of truck platooning consist of in-vehicle requirements (Longitudinal, sensors, HMI interaction), infrastructure (V2I), information among trucks in platoon, and platooning strategy (coordination mode, gap regulation, formation, dissolution, and vehicle mix).La technologie de peloton a fait des progrès significatifs au cours de la dernière décennie, mais pour franchir la prochaine étape du déploiement de pelotons de camions, une approche multimarques intégrée est indispensable. Le projet ENSEMBLE a pour ambition de mettre en place des pré-normes en matière d'interopérabilité entre les camions, les pelotons et les fournisseurs de solutions logistiques, d'accélérer le développement et la mise en oeuvre de (sous-) systèmes sur le marché et de permettre l'harmonisation des cadres juridiques dans les États membres européens. Ce document fournit une définition des spécifications du concept de groupement de camions multimarques à mettre en oeuvre dans les camions de test et de démonstration des 6 constructeurs. Il décrit l'architecture fonctionnelle, capture l'ensemble des exigences minimales de la couche d'exploitation et des spécifications de la couche tactique pour le niveau A. Les éléments constitutifs du groupement de camions sont les exigences embarquées (longitudinal, capteurs, interaction IHM), infrastructure (V2I), informations entre camions du peloton et stratégie de peloton (mode de coordination, régulation des écarts, formation, dissolution et combinaison de véhicules)

Fair is Fair: A Fair Value Distribution Mechanism for Cloud Manufacturing Ecosystems

Cloud Manufacturing is a manufacturing paradigm that focuses on collaboration and resource utilization. Until recently, little research has been done to combine the perspectives of cloud manufacturing and digital platform ecosystems. In the cloud manufacturing paradigm, the cloud coordinator takes up the dual role of a matchmaker and a platform owner, though, so it is interesting to research how any power dominance of the platform owner can be avoided. To do so, three dimensions of platform governance suggested by Tiwana 2014 – pricing policies, decision rights, and control – were considered in this contribution to recommend a fair value distribution mechanism for platform ecosystems in cloud manufacturing. Requirements for such a solution are formulated in this contribution and design patterns satisfying these requirements are derived. We propose using tokens administrated by distributed ledger technologies and smart contracts to enable a special split revenue scheme that satisfies th

Disorders of body cognition following unilateral stroke - neuropsychological basis and modulation by galvanic vestibular stimulation (GVS)

Patients with vascular lesions of the right cerebral hemisphere often show unilateral, multimodal neglect. These patients fail to detect or respond to visual, acoustic or tactile stimuli in their contralesional hemispace or on their contralesional side of body. These failures are not caused by elementary disturbances of the visual (i.e. hemianopia), auditory (i.e. deafness) or motor (i.e. hemiparesis) modality, although they often go hand in hand with these impairments. The majority of previous studies have dealt with these sensory components of the syndrome, especially with visual neglect. However, there are many associated disorders with spatial neglect, e.g. impaired proprioception/arm position sense (APS) or tactile extinction. Both disorders impair activities of daily living and predict a negative functional outcome with functional dependency after rehabilitation. Despite their frequent occurrence, few standardized measurements and suitable (long-term) treatment methods are available for these two impairments. A promising method for the treatment of hemineglect is galvanic vestibular stimulation (GVS), a non-invasive technique activating vestibular cortices and adjacent cortical areas, which are damaged in neglect patients. This method has recorded first successes, especially in visuospatial neglect and the related disorder of extinction. Moreover, previous studies focused almost exclusively on right-handers. Since left-handers show a different cortical organization of the vestibular system, which is crucially involved in body cognition, left-handedness should also be considered for diagnosis and treatment. Therefore, four studies were conducted in the present doctoral thesis, which address these aspects.Patienten mit einer vaskulären Läsion in der rechten Gehirnhälfte zeigen häufig einen einseitigen, multimodalen Neglect. Diese Patienten versagen dabei visuelle, akustische oder taktile Reize auf der kontraläsionalen Raum- bzw. Körperseite wahrzunehmen oder auf diese zu reagieren. Dieses Versagen wird nicht durch eine elementare Störung in der visuellen (d.h. Hemianopsie), auditiven (d.h. Taubheit) oder motorischen (d.h. Hemiparese) Modalität verursacht, obwohl diese oft gleichzeitig auftreten. Der Großteil der bisherigen Studien hat sich mit diesen sensorischen Komponenten des Syndroms beschäftigt, v.a. mit dem visuellen Neglect. Allerdings treten viele assoziierte Störungen mit dem räumlichen Neglect auf, wie z.B. eine gestörte Propriozeption/Armpositionssinn (APS) oder die taktile Extinktion. Beide Störungen beeinträchtigen die Aktivitäten des täglichen Lebens und sagen ein negatives funktionelles Outcome mit funktionaler Abhängigkeit nach der Rehabilitation voraus. Trotz der hohen Auftretenshäufigkeit gibt es nur wenige standardisierte Messgeräte und geeignete (langfristige) Therapiemethoden für diese beiden Störungen. Eine vielversprechende Methode zur Behandlung des Neglects stellt die Galvanisch Vestibuläre Stimulationsmethode (GVS) dar, eine nicht-invasive Technik, die die vestibulären Kortizes und angrenzende Gehirnareale aktiviert, die bei Patienten mit Neglect häufig geschädigt sind. Diese Methode zeigte bisher schon gute Erfolge, v.a. in der Behandlung des visuell-räumlichen Neglects und der häufig assoziierten Extinktion. Darüber hinaus haben sich bisherige Studien überwiegend auf Rechtshänder konzentriert. Da aber Linkshänder eine unterschiedliche kortikale Organisation des vestibulären Systems aufweisen, welches bei der Körperkognition eine wichtige Rolle spielt, sollten Linkshänder ebenfalls in der Diagnostik und Therapie berücksichtigt werden. Daher wurden in der vorliegenden Doktorarbeit vier Studien durchgeführt, die die genannten Aspekte behandeln

The relation between memory and decision-making in Multiple Sclerosis patients

Background. Impairments in long-term and working memory are widespread in Multiple Sclerosis (MS), setting on in early disease stages. These memory impairments may limit patients’ ability to take informed and competent medical decisions, too. In healthy populations, memory abilities predict decision quality across a wide range of tasks. These studies suggest that higher working memory capacity supports decisions in cognitively taxing tasks, whereas better semantic memory facilitates decisions in tasks requiring knowledge retrieval. In individuals with MS, previous studies have linked less accurate decisions to memory deficits and reduced executive functioning, too. However, these studies focussed on decisions under risk and did not broadly assess decision making skills. We aimed to fill this gap in a cross-sectional study. Methods. Hundred thirty-seven participants with MS were recruited during their stay in an MS specialized rehabilitation centre. In a first test session, participants completed a standardized test battery for working memory and semantic memory, the inventory for memory diagnostics. In a second test session, participants filled out the Adult Decision Making Competence battery (A-DMC). This version of the A-DMC measured decision making competence on five subscales: Resistance to Framing Effects, Under/Overconfidence, Applying Decision Rules, Consistency in Risk Perception, and Resistance to Sunk Cost Effects. In addition, participants were screened for depression and cognitive fatigue. Results. Working memory was impaired in most participants, whereas semantic memory was not impaired. To understand which memory abilities underlie distinct components of decision making in people with MS, we used structural equation modelling. Replicating previous findings in a healthy sample, working memory capacity was associated with the ability to recall semantic knowledge. Participants with lower working memory capacity were less resistant to framing effects and adhered to decision rules less. In contrast, participants with worse semantic memory assessed their own knowledge less accurately, perceived risks less consistently, and made more errors in applying decision rules. Cognitive fatigue and depression unlikely explain these relationships. Conclusions. Taken together, our study suggests that the memory problems, frequently reported in MS patients, may reach out to higher-order cognitive functions, such as decision making skills. Supporting shared decision-making and patient autonomy within MS thus requires to take memory impairments into account and to match the information provided to the patient’s memory abilities

Data mining in clinical trial text: transformers for classification and question answering tasks

This research on data extraction methods applies recent advances in natural language processing to evidence synthesis based on medical texts. Texts of interest include abstracts of clinical trials in English and in multilingual contexts. The main focus is on information characterized via the Population, Intervention, Comparator, and Outcome (PICO) framework, but data extraction is not limited to these fields. Recent neural network architectures based on transformers show capacities for transfer learning and increased performance on downstream natural language processing tasks such as universal reading comprehension, brought forward by this architecture’s use of contextualized word embeddings and self-attention mechanisms. This paper contributes to solving problems related to ambiguity in PICO sentence prediction tasks, as well as highlighting how annotations for training named entity recognition systems are used to train a high-performing, but nevertheless flexible architecture for question answering in systematic review automation. Additionally, it demonstrates how the problem of insufficient amounts of training annotations for PICO entity extraction is tackled by augmentation. All models in this paper were created with the aim to support systematic review (semi)automation. They achieve high F1 scores, and demonstrate the feasibility of applying transformer-based classification methods to support data mining in the biomedical literature