Lothar Narins

activity

20142017

most citedExtremal Hypergraphs for Ryser's Conjecture: Home-Base Hypergraphs

9 citations · 20 across the 5 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016★ 1 cited

Strong Ramsey Games: Drawing on an infinite board

Dan Hefetz, Christopher Kusch, Lothar Narins +3

We consider the strong Ramsey-type game $R^{(k)} (H, ℵ_{0})$ , played on the edge set of the infinite complete $k$ -uniform hypergraph $K_{N}^{k}$ . Two p…

cs.CC2016

Approximation and Hardness for Token Swapping

Tillmann Miltzow, Lothar Narins, Yoshio Okamoto +3

Given a graph $G = (V, E)$ with $V = {1, \dots, n}$ , we place on every vertex a token $T_{1}, \dots, T_{n}$ . A swap is an exchange of tokens on adjacent vertices. We consider the algorithmi…