| Theoretical Computer Science |
|
| Faculty of Mathematics and Computer Science | |
| Jagiellonian University |
| Algorithmics Research Group |
|
Grzegorz MateckiPhD
| |||||||||||||||||||
| research interests |
| online algorithms |
| computational complexity |
| theory of graphs and posets |
| asymptotic densities |
| logic |
| selected publications |
On-line chain partitions of orders: a survey, Order, Volume 29, Number 1, 2012, Pages 49--73 |
Forbidden structures for efficient First-Fit chain partitioning (extended abstract), Electronic Notes in Discrete Mathematics, Volume 38, 1 December 2011, Pages 173-179, proc. from EuroComb 2011 |
On-line chain partitions of up-growing semi-orders, Order, published online 23 August 2011 |
On the density and the structure of the Peirce-like formulae, DMTCS proc. from Fifth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2008, pp. 461-474 |
Asymptotic Density for Equivalence, Electronic Notes in Theoretical Computer Science , 140(2005), 81-91 |
| grants | |||
| 2005 - 2006 | On-line graph coloring as a game on a bounded board | ||
| Ministry of Science and Higher Education | |||
| 1 P03A 045 29 | |||
| 2008 - 2008 | Research on large scale mailing system | ||
| Ministry of Science and Higher Education, Interia.pl S.A. | |||
| 2010 - 2012 | On-line algorithms and combinatorial games | ||
| Ministry of Science and Higher Education | |||
| N206 4923 38 | |||
| 2010 - 2012 | Movement tracking in monitored zones | ||
| Ministry of Science and Higher Education | |||
| R00 0081 11 | |||
| 2011 - 2012 | Quantitative logic | ||
| Ministry of Science and Higher Education, | |||
| 8434/2011 | |||
| short cv | |||
| 2002 | M.S. (computer science) | Jagiellonian University | Krakow, Poland |
| 2006 | PhD (computer science) | Jagiellonian University | Krakow, Poland |
