Efficient Branch-and-Bound Algorithms for Finding Triangle-Constrained 2-Clubs

In the Vertex Triangle 2-Club problem, we are given an undirected graph $G$ and aim to find a maximum-vertex subgraph of $G$ that has diameter at most 2 and in which every vertex is contained in at least $\ell$ triangles in the subgraph. So far, the only algorithm for solving Vertex Triangle 2-Club relies on an ILP formulation [Almeida and Br\'as, Comput. Oper. Res. 2019]. In this work, we develop a combinatorial branch-and-bound algorithm that, coupled with a set of data reduction rules, outperforms the existing implementation and is able to find optimal solutions on sparse real-world graphs with more than 100,000 vertices in a few minutes. We also extend our algorithm to the Edge Triangle 2-Club problem where the triangle constraint is imposed on all edges of the subgraph

Drittes Stuttgarter Bildungsforum - Kolloquium 'Ingenieurausbildung im Umbruch' am 13. November 1998

Nach dem 1. und 2. Stuttgarter Bildungsforum in den Jahren 1993 und 1994 erscheint nun eine Fortsetzung, die sich speziell mit der Ingenieurausbildung auseinandersetzt. Der Workshop „Ingenieurausbildung im Umbruch“ am 13. November 1998 setzt den seinerzeit begonnenen Dialog zwischen Industrie, Politik sowie öffentlichen und privatrechtlichen Institutionen fort, bei dem die Erwartungen der Wirtschaft an künftige Universitätsabsolventen diskutiert worden sind. Dabei standen insbesondere die sogenannten „soft skills“ auf dem Prüfstand, d.h. die immer wieder von der Industrie eingeforderten Kompetenzen im fremdsprachlichen Bereich, in Präsentations- und Kommunikationstechniken, in Teamarbeit, in sozialem Engagement etc. Diese nicht-fachspezifischen Ausbildungsinhalte spielen offensichtlich im Zeitalter der Globalisierung, von stationären und temporären Joint Ventures, einer sich rasant entwickelnden Kommunikation wie auch des Internet eine immer größere Rolle. Die Universität Stuttgart stellt sich diesen Forderungen, indem die Studien- und Prüfungsordnungen der Ingenieurstudiengänge abgeprüft und dort, wo es sinnvoll erscheint, gewisse soft skills integriert werden. Es ist daran gedacht, diesen speziellen Dialog fortzuführen und in einem weiteren Workshop, der im November 1999 stattfinden soll, über erste Erfahrungen in der Implementierung berichten zu lassen

Ventricular Rupture due to Myocardial Infarction without Obstructive Coronary Artery Disease

An 87-year-old woman presenting with myocardial infarction and ST-segment elevation in the electrocardiogram suffered from pericardial effusion due to left ventricular rupture. After ruling out obstructive coronary artery disease and aortic dissection, she underwent cardiac surgery showing typical infarct-macerated myocardial tissue in situ. This case shows that even etiologically unclear and small-sized myocardial infarctions can cause life-threatening mechanical complications