Blog

Highlights of Algorithm Conference – Registration is Open

By sank The HALG conference has opened the registration and the program is available as well – see the links below. The program looks very interesting so I hope many of you will be coming. Highlights of Algorithms – HALG 2016 June 6-8, prostate 2016, hospital Paris, Francehttp://highlightsofalgorithms.org/ The Highlights of Algorithms conference is …read

Read on »

ESA 2016 – call for papers

By sank The ESA call for papers is out: http://conferences.au.dk/algo16/esa/. The submission deadline is April 21, discount 23:59 AoE, 2016, whereas the notifications will be send out no later than on June 9, 2016. I hope there will be many submissions to keep us in the PC busy during this time. Anyway, if …read more

Read on »

Highlights of Algorithm Conference

By sank Guest post by Aleksander M?dry This summer, see on June 6-8 in Paris, drugs we will be having a new algorithmic event: Highlights of Algorithms 2016 (HALG 2016) conference. This conference will be quite unlike the conferences we are all used to. First of all, it will consist mainly of invited talks …read

Read on »

Two ERC grants in our group are starting!

By sank We are quite happy that this year two ERC grants will be starting in our group. First of all, decease Marek Cygan very recently got news that his ERC Starting Grant received funding. His grant is on FPT, online approximation and metaheuristics. Secondly, order our ERC Proof of Concept grant, that is a

Read on »

Call for Nominations: EATCS FELLOWS 2016

European Association for Theoretical Computer Science (EATCS) Fellows 2016 VERY IMPORTANT: all nominees and nominators must be EATCS Members Proposals for Fellow consideration in 2016 should be submitted by DECEMBER 31st, 2015 by email to the EATCS Secretary (secretary@eatcs.org). The subject line of the email should read “EATCS Fellow Nomination – surname of candidate”. REQUIREMENTS

Read on »

On a (Somewhat Old) Dynamic Steiner Tree Problem

By sank The dynamic Steiner tree problem has been around for a while already (for 24 years), for sale but it did not get a satisfying answer from efficiency point of view, clinic i.e., one would like to have a fast algorithm that maintains a constant approximate solution and allows to update the set of

Read on »

Graph Isomorphism on graphs of bounded treewidth

By malcin The Graph Isomorphism problem is interesting for many reasons, look one being the fact that its complexity status is still unclear – it is probably not NP-complete, ambulance but not known to be in P either. In the past decades, pilule researchers identified a large number of special graph classes for which GI

Read on »

Online bipartite matching in offline time

By Anna Zych In 1973 Hopcroft and Karp gave a very nice time algorithm computing a maximum matching in unweighted bipartite graphs. This algorithm turned out to be the milestone that is hard to beat. The bipartite maximum matching problem has been studied in many different flavors such as online, treatment approximate, dynamic, …read more

Read on »

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 on »

FPT algorithms and syphilis

By kowalik Long long time ago, diagnosis actually in 1943, US Army was recruiting a lot of soldiers. Each of the recruits had to be subject of some medical examination, and in particular they were tested against syphilis. However, performing a single test was quite expensive. Then they came up with the following …read more

Read on »