W. Kern

activity

20122023

most citedOn the Factor Revealing LP Approach for Facility Location with Penalties

3 citations · 13 across the 8 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.GT2018

Simple Games versus Weighted Voting Games: Bounding the Critical Threshold Value

Frits Hof, Walter Kern, Sascha Kurz +2

A simple game $(N, v)$ is given by a set $N$ of $n$ players and a partition of~ $2^{N}$ into a set~ $L$ of losing coalitions~ $L$ with value $v (L) = 0$ that is closed under takin…

cs.DS2018

Contracting to a Longest Path in H-Free Graphs

Walter Kern, Daniel Paulusma

We prove two dichotomy results for detecting long paths as patterns in a given graph. The NP-hard problem Longest Induced Path is to determine the longest induced path in a graph.…

cs.GT2018★ 3 cited

Simple Games versus Weighted Voting Games

Frits Hof, Walter Kern, Sascha Kurz +1

A simple game $(N, v)$ is given by a set $N$ of $n$ players and a partition of $2^{N}$ into a set $L$ of losing coalitions $L$ with value $v (L) = 0$ that is closed under takin…