How pineapples help finding Steiner trees?

by , under Banach's Algorithmic Corner

By sank

Recently with Marcin Pilipczuk, unhealthy Micha? Pilipczuk and Erik Jan van Leeuwen we were able to prove that the Steiner Tree problem has a polynomial kernel on unweighted planar graphs. So far this was one of few problems where such kernel seemed possible, malady but existing tools (e.g., price theory of bidimensionality) were …read more

From:: Banach’s Algorithmic Corner