Bartosz Walczak
doktor
telefon (+48) 12 664 75 92
fax (+48) 12 664 66 72
email
adres ul. prof. S. Łojasiewicza 6, 30-348 Kraków
pokój 3067
dyżur Wtorki 14:30-16:00

Praca magisterska

Złożoność obliczeniowa wybranych problemów kombinatorycznych

Zainteresowania badawcze

  • Teoria grafów i porządków
  • Algorytmy
  • Geometria dyskretna i obliczeniowa
  • Kombinatoryka ekstremalna
  • Gry kombinatoryczne

Manuskrypty

William T. Trotter, Bartosz Walczak
Boolean dimension and local dimension
to appear in Eurocomb 2017
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
William T. Trotter, Bartosz Walczak, Ruidong Wang
Dimension and cut vertices: an application of Ramsey theory
to appear in "Connections in Discrete Mathematics: A Celebration of the Work of Ron Graham", edited by Steve Butler, Joshua Cooper, and Glenn Hurlbert, Cambridge University Press
Alexandre Rok, Bartosz Walczak
Coloring curves that cross a fixed curve
to appear in The 33rd International Symposium on Computational Geometry (SoCG 2017), Brisbane, Australia
Tomasz Krawczyk, Bartosz Walczak

Współ‚pracownicy

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

Krótkie CV

2008 Magister informatyki Uniwersytet Jagielloński Kraków, Polska
2012 Doktor nauk matematycznych (informatyka) Uniwersytet Jagielloński Kraków, Polska
2013-2014 Staż podoktorski (12 miesięcy) École Polytechnique Fédérale de Lausanne Lozanna, Szwajcaria
2014 Staż naukowy "Mobilność Plus" (6 miesięcy) Univerzita Karlova v Praze Praga, Czechy
2014-2015 Visiting Assistant Professor (9 miesięcy) Georgia Institute of Technology Atlanta, Stany Zjednoczone