How pineapples help finding Steiner trees?

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

Submit a post

You can use the anonymous submission form to upload information about an event, a blog post or a job posting. It will be published when it is approved by the moderator.

Calendar

March 2024
M T W T F S S
 123
45678910
11121314151617
18192021222324
25262728293031

Other Posts