The lectures were based on the following papers: 1. A data structure for dynamic trees by Sleator and Tarjan 1982,…
On 09.04.2015 during our Foundation for Polish Science Algorithmic Miniworkshops we will host Mikkel Thorup from University of Copenhagen. He…
On 26.02.2015 as a part of our Foundation for Polish Science Algorithmic Miniworkshop series we will have a seminar by…
The talk on The Talk on Online Bipartite Matching in Offline Time.
The last lecture on lower bounds was based on Mihai Patrascu notes. The 6th homework is due on 18th of…
The two new homework sets Homework 4 and Homework 5 are due on 15.05.2014.
The lecture on flows in planar graph is below it contains ideas from [1,2,3]. The lecture on mechanism design. [1]…