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

Grzegorz Matecki

PhD

phone: (+48-12) 664 67 76
fax: (+48-12) 664 69 13
email: email
office: ul. Gronostajowa 3, 30-387 Krakow
room: 108
office hours: Wednesday 12:00 - 13:00

students info
photo

research interests
computational complexity
online algorithms
theory of graphs and posets
asymptotic densities
logic

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)
  • Grzegorz Matecki (co-author), Encyklopedia Matematyka, Wydawnictwo GREG , 439 pp. (2006), ISBN 83-7517-015-1
  • Grzegorz Matecki, Asymptotic Density for Equivalence, Electronic Notes in Theoretical Computer Science , 140(2005), 81-91

  • short cv
    2002M.S. (computer science)Jagiellonian UniversityKrakow, Poland
    2006PhD (computer science)Jagiellonian UniversityKrakow, Poland
     
     
      webmaster: www-tcs@tcs.uj.edu.pl