Bartosz Walczak
dr hab.
phone (+48) 12 664 75 92
fax (+48) 12 664 66 72
email
address ul. prof. S. Łojasiewicza 6, 30-348 Kraków
room 3067
office hours Mondays, 2:00 p.m.-3:00 p.m.

Master Thesis

Computational complexity of selected combinatorial problems

Research Interests

  • Graph and poset theory
  • Algorithms
  • Discrete and computational geometry
  • Extremal combinatorics
  • Combinatorial games

Manuscripts

David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang

Collaborators

Mikkel Abrahamsen Københavns Universitet
Esther Ezra Tel Aviv University
Kolja Knauer Aix-Marseille Université
Tomasz Krawczyk Jagiellonian University
Torsten Mütze Technische Universität Berlin
János Pach École Polytechnique Fédérale de Lausanne
Alexandre Rok Ben-Gurion University of the Negev
William T. Trotter Georgia Institute of Technology
Pavel Valtr Univerzita Karlova v Praze

Short CV

2008 MSc (computer science) Jagiellonian University Kraków, Poland
2012 PhD (computer science) Jagiellonian University Kraków, Poland
2013-2014 Postdoctoral fellowship (12 months) École Polytechnique Fédérale de Lausanne Lausanne, Switzerland
2014 "Mobility Plus" research fellowship (6 months) Univerzita Karlova v Praze Prague, Czech Republic
2014-2015 Visiting Assistant Professor (9 months) Georgia Institute of Technology Atlanta, USA
2017 Habilitation (computer science) Jagiellonian University Kraków, Poland
2017-2018 Gastprofessor (6 months) Technische Universität Berlin Berlin, Germany