13 citations · 46 across the 31 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
First Order Logic on Pathwidth Revisited Again
Michael Lampis
Courcelle's celebrated theorem states that all MSO-expressible properties can be decided in linear time on graphs of bounded treewidth. Unfortunately, the hidden constant implied b…
cs.GT2022
Hedonic Games and Treewidth Revisited
Tesshu Hanaka, Michael Lampis
We revisit the complexity of the well-studied notion of Additively Separable Hedonic Games (ASHGs). Such games model a basic clustering or coalition formation scenario in which sel…