Noleen Köhler

activity

20202025

most citedTwin-width VIII: delineation and win-wins

5 citations · 6 across the 7 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2024

Core Stability in Additively Separable Hedonic Games of Low Treewidth

Tesshu Hanaka, Noleen Köhler, Michael Lampis

Additively Separable Hedonic Game (ASHG) are coalition-formation games where we are given a graph whose vertices represent $n$ selfish agents and the weight of each edge $uv$ denot…

cs.DS2023

Bandwidth Parameterized by Cluster Vertex Deletion Number

Tatsuya Gima, Eun Jung Kim, Noleen Köhler +2

Given a graph $G$ and an integer $b$ , Bandwidth asks whether there exists a bijection $π$ from $V (G)$ to ${1, \dots, ∣ V (G) ∣}$ such that $\max_{\{u, v \} \in E(G)} | π(u) - π(v)…

cs.DS2022★ 5 cited

Twin-width VIII: delineation and win-wins

Édouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim +3

We introduce the notion of delineation. A graph class $C$ is said delineated if for every hereditary closure $D$ of a subclass of $C$ , it holds that $\ma…