Theoretical Computer Science
Faculty of Mathematics and Computer Science
Jagiellonian University
 
UJ coat of arms
Algorithmics Research Group   abacus
 
 

Piotr Micek

master of science

fax: (+48-12) 664 66 72
email: email
office: ul. Grota Roweckiego 26, 30-387 Kraków
room: 3151
office hours: Tuesday 10:00 - 14:00

students info
photo

research interests
posets
graphs
on-line algorithms

selected publications
  • Stefan Felsner, Kamil Kloch, Grzegorz Matecki and Piotr Micek, On-line chain partitioning of upgrowing orders: The case of 2-dimensional orders and semi-orders, arXiv:0704.1829v1 (2007)
  • Patrick Baier, Bartłomiej Bosek and Piotr Micek, On-line Chain Partitioning of Up-growing Interval Orders, Order 24 (2007), 1-13
  • Iwona Cieślik, Marcin Kozik and Piotr Micek, On-line Coloring of I_s-free graphs and co-planar graphs, Discrete Mathematics and Theoretical Computer Science Proceedings AF (2006), 61-68.
  • Bartłomiej Bosek and Piotr Micek, On-line Adaptive Chain Covering of Upgrowing Posets, Discrete Mathematics and Theoretical Computer Science Proceedings AF (2006), 37-48.
  • Bartłomiej Bosek and Piotr Micek, Variants of Online Chain Partition Problem of Posets, Electronic Notes in Theoretical Computer Science 140 (2005), 3-13.

  • some recent collaborators 
    Bartłomiej BosekJagiellonian University
    Kamil KlochJagiellonian University
    Tomasz KrawczykJagiellonian University

    short cv
    2004MSc (computer science)Jagiellonian UniversityKraków, Poland
    2004-PhD studentJagiellonian UniversityKraków, Poland
     
     
      webmaster: www-tcs@tcs.uj.edu.pl