Theoretical Computer Science flagPL flagEN
Faculty of Mathematics and Computer Science
Jagiellonian University
    informatyka analityczna  
UJ coat of arms
Foundations of Computer Science

Edward Szczypka


phone: (+48-12) 664 75 63
fax: (+48-12) 664 66 72
email: email
office: ul. Łojasiewicza 6, 30-348 Kraków
room: 3058
office hours: Thursday 12:00 - 13:30
personal homepage

research interests
asymptotic densities
online algorithms
probabilistic methods in combinatorics

selected publications
  • Bartłomiej Bosek, Tomasz Krawczyk and Edward Szczypka,First-Fit algorithm for on-line chain partitioning problem, SIAM Journal on Discrete Mathematics 23(2010), no.4, 1992-1999
  • Edward Szczypka, Object Complexity, Schedae Informaticae, Vol 13 (2004), pp.101-109
  • Edward Szczypka, Internet, Grafika, Algorytmy, Zeszyt Ćwiczeń dla Gimnazjalistów WE (2001)
  • Edward Szczypka, Isomorphism Testing for Equivalence relations, Reports on Mathematical Logic, Vol. 30 (1996)

  • grants
    2001 - 2003 Object complexity amd asymptotic density
      Ministry of Science and Higher Education
      7 T11C 022 21

    short cv
    1996M.S. (computer science)Jagiellonian UniversityKraków, Poland
    2006PhD (computer science)Jagiellonian UniversityKrakow, Poland
      webmaster: email = a@b, a=www-tcs,