Theoretical Computer Science

Faculty of Mathematics and Computer Science Jagiellonian University

Seminaria

Dr. Frankenstein's Approach to On-line Algorithms

15.12.2004

P-time algorithm for tree decomposition

08.12.2004

Graphs with high girth and high chromatic number

01.12.2004

Natural algorithm for Online Chain Covering of Upgrowing Interval Posets

24.11.2004

Lowerbound for Online Chain Partitioning of Upgrowing Interval Posets

17.11.2004

Online Bin Packing with two item sizes

03.11.2004

NP-completeness of posets embedding into boolean lattice

13.10.2004

Open Problems from Workshop on On-Line Algorithms 2004

06.10.2004