Banach’s Algorithmic Corner

CSRanking.org

By sank We in Warsaw, pharm recently stumbled upon http://csrankings.org/ which ranks CS departments world-wide according to publication counts in mayor conferences. A cool aspect of this ranking is that one can set the year range for the counted publications. We rather only very recently, tadalafil i.e., doctor during the last 5-10, started doing well,

Read on »

Bratislava Declaration of Young Researchers

By sank The Bratislava Declaration of Young Researchers is something I was involved in recently. Its preparation was inspired by Slovak Presidency of the EU and it was presented on today’s informal Council of Ministers responsible for competitiveness (Research). I hope this will have some follow up, as current trend in …read more From:: Banach’s

Read on »

Why should you not use the automatic assignment by EasyChair

By sank Some days ago I have assigned papers to my PC in ESA Track A. I tried to use automatic assignment in EasyChair and this was a rather disappointing experience. Just by running it I understood why some assignments I got as a PC member in previous conferences were so …read more From:: Banach’s

Read on »

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 »

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 »