Theoretical Computer Science

Faculty of Mathematics and Computer Science Jagiellonian University

Seminaria

Some open problems

01.03.2018

Seymour's conjecture on 2-connected graphs of large pathwidth

28.02.2018

News about Combinatorial Nullstellensatz

25.01.2018

Online bipartite matching with amortized O(log²n) replacements

24.01.2018

Some nonstandard approaches to hard computational problems

18.01.2018

Chapters 8.5 - 8.9 of AN INTRODUCTION TO THE ANALYSIS OF ALGORITHMS by Robert Sedgewick, Philippe Flajolet

17.01.2018

Online Vertex Cover and Matching: Beating the Greedy Algorithm

11.01.2018

Chapters 8.1 - 8.4 of AN INTRODUCTION TO THE ANALYSIS OF ALGORITHMS by Robert Sedgewick, Philippe Flajolet

10.01.2018

Feedback Vertex Set Problem

04.01.2018

Chapters 7.6 - 7.9 of AN INTRODUCTION TO THE ANALYSIS OF ALGORITHMS by Robert Sedgewick, Philippe Flajolet

03.01.2018