Research Seminar
components need to be merged without adding too many edges. Using the 4-matching property, we can repeatedly glue a huge component (containing at least 10 vertices) to other components. This step is reminiscent [...] problem setting, as well as commonly used approaches like model predictive control. Such approaches repeatedly solve an offline scheduling problem to determine the next control action. Then, we present and [...] separators, and contractible subgraphs. We further introduce, as key ingredients, the technique of repeated simultaneous contractions and provide improved lower bounds for instances that cannot be contracted
