Krzysztof Turowski

Badania naukowe:

  • Algorytmy dokładne i przybliżone dla różnych modeli kolorowania grafów.
  • Właściwości strukturalne i kompresja dla różnych modeli grafów losowych.
  • Metodologia ekonomii i historia myśli ekonomicznej, austriacka szkoła ekonomii.

Praca:

  • (2019-) — adiunkt — Wydział Matematyki i Informatyki UJ.
  • (2016-18) — inżynier oprogramowania — Google, Cloud Platform/Compute Engine.
  • (2010-16) — asystent/wykładowca/adiunkt — Wydział ETI PG.

Edukacja:

Zainteresowania:

  • Teoria grafów, teoria informacji, algorytmika, kryptografia.
  • Historia idei, teoria ekonomii, metodologia nauk.
  • Słaby film i słaba książka.

Liczba Erdősa-Bacona: 7

[1] MathSciNet Collaboration Distance

[2] Oracle of Bacon

[3] W stepie szerokim

Artykuły - informatyka

  1. Krzysztof Turowski
    A note on fast approximate backbone coloring of split graphs with star-like backbones
    Zeszyty Naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, tom 1 (2011), s. 15-30.
  2. Robert Janczewski, Krzysztof Turowski
    Bandwidth minimization in radio networks using backbone graph coloring
    Automatyzacja Procesów Dyskretnych: Teoria i Zastosowania, tom I (2012), s. 95-99.
  3. Robert Janczewski, Krzysztof Turowski
    The backbone coloring problem for small graphs
    Journal of Applied Computer Science, 22(2) (2014), s. 19-30.
  4. Marcin Jurkiewicz, Marek Kubale, Krzysztof Turowski
    Some lower bounds on the Shannon capacity
    Journal of Applied Computer Science, 22(2) (2014), s. 31-42.
  5. Krzysztof Turowski
    Optimal backbone coloring of split graphs with matching backbones
    Discussiones Mathematicae Graph Theory 35 (2015), s. 157–169.
  6. Robert Janczewski, Krzysztof Turowski
    The backbone coloring problem for bipartite backbones
    Graphs and Combinatorics 31(5) (2015), s. 1487-1496.
  7. Robert Janczewski, Krzysztof Turowski
    The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
    Information Processing Letters 115(2) (2015), s. 232-236.
  8. Robert Janczewski, Krzysztof Turowski
    The computational complexity of the backbone coloring problem for planar graphs with connected backbones
    Discrete Applied Mathematics 184 (2015), s. 237–242.
  9. Robert Janczewski, Krzysztof Turowski
    An O(n log n) algorithm for finding edge span of cacti
    Journal of Combinatorial Optimization 31(4) (2016), s. 1373-1382.
  10. Robert Janczewski, Krzysztof Turowski
    On the hardness of computing span of subcubic graphs
    Information Processing Letters 116(1) (2016), s. 26–32.
  11. Abram Magner, Krzysztof Turowski, Wojciech Szpankowski
    Lossless Compression of Binary Trees with Correlated Vertex Names
    IEEE Transactions on Information Theory 64(9) (2018), s. 6070-6080.
  12. Robert Janczewski, Paweł Obszarski, Krzysztof Turowski
    2-Coloring number revisited
    Theoretical Computer Science, 796 (2019), s. 187-195.
  13. Robert Janczewski, Anna Maria Trzaskowska, Krzysztof Turowski
    T-colorings, divisibility and the circular chromatic number
    Discussiones Mathematicae Graph Theory, (przyjęte do druku).
  14. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries
    IEEE/ACM Transactions on Computational Biology and Bioinformatics, (przyjęte do druku).
  15. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Compression of Dynamic Graphs Generated by a Duplication Model
    Algorithmica, (przyjęte do druku).
  16. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Temporal Ordered Clustering in Dynamic Networks
    arXiv:1905.00672 [cs].

Referaty konferencyjne - informatyka

  1. Krzysztof Turowski
    Szybkie przybliżone kolorowanie szkieletowe split grafów z rozłącznymi gwiazdami w szkielecie
    ICT Young 2011: I Konferencja Studentów i Doktorantów Elektroniki, Telekomunikacji, Informatyki, Automatyki i Robotyki, Gdańsk, 28-29.05.2011.
  2. Krzysztof Turowski
    Optimal backbone coloring of split graphs with matching backbones
    CID 2011: Colourings, Independence and Domination. 14th Workshop on Graph Theory, Szklarska Poręba, 18-23.09.2011.
  3. Krzysztof Turowski
    On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
    InterTech 2012: 5th International Interdisciplinary Technical Conference of Young Scientists, Poznań, 16-18.05.2012.
  4. Krzysztof Turowski
    Greedy algorithms for backbone graph coloring in KOALA library
    ICT Young 2012: II konferencja Studentów i Doktorantów Elektroniki, Telekomunikacji, Informatyki, Automatyki i Robotyki, Gdańsk, 26-27.05.2012.
  5. Marcin Jurkiewicz, Krzysztof Turowski
    Invariants of some non-weakly perfect graphs
    CID 2013: Colourings, Independence and Domination. 15th Workshop on Graph Theory, Szklarska Poręba, 15-20.09.2013.
  6. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Lossless compression of binary trees with correlated vertex names
    ISIT 2016: IEEE International Symposium on Information Theory, Barcelona, 10-15.07.2016.
  7. Jacek Cichoń, Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    On Symmetries of Non-Plane Trees in a Non-Uniform Model
    ANALCO 2017: 14th Workshop on Analytic Algorithms and Combinatorics, Barcelona, 16-17.01.2017.
  8. Abram Magner, Wojciech Szpankowski, Krzysztof Turowski
    Compression of Dynamic Graphs Generated by a Duplication Model
    56th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, 2-5.10.2018.
  9. Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
    Asymptotics of Entropy of the Dirichlet-Multinomial Distribution
    ISIT 2019: IEEE International Symposium on Information Theory, Paryż, 7-12.07.2019.
  10. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Revisiting Parameter Estimation in Biological Networks: Influence of Symmetries
    BioKDD 2019: 18th International Workshop on Data Mining in Bioinformatics, Anchorage, Alaska, 5.08.2019.
  11. Philippe Jacquet, Wojciech Szpankowski, Krzysztof Turowski
    Power-Law Degree Distribution in the Connected Component of a Duplication Graph
    AofA 2020: International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Klagenfurt, 15-19.06.2020.
  12. Jithin Sreedharan, Wojciech Szpankowski, Krzysztof Turowski
    Temporal Ordered Clustering in Dynamic Networks
    ISIT 2020: IEEE International Symposium on Information Theory, Los Angeles, California, 21-26.06.2020.
  13. Alan Frieze, Wojciech Szpankowski, Krzysztof Turowski
    Degree Distribution for Duplication-Divergence Graphs: Large Deviations
    WG 2020: 46th International Workshop on Graph-Theoretic Concepts in Computer Science, Leeds, 24-26.06.2020.

Artykuły - filozofia i ekonomia

  1. Krzysztof Turowski
    Mikropodstawy: prawdziwe i fałszywe
    Zagadnienia Filozoficzne w Nauce 67 (2019), s. 15-59.
  2. Krzysztof Turowski
    Szkoła krakowska wobec Wielkiego Kryzysu
    Ekonomista (przyjęte do druku).

Semestr letni 2019/2020

Poniedziałek:

  • 08:30 - 10:00 - Programowanie mobilne (L) - 0162
  • 10:15 - 11:45 - Programowanie mobilne (L) - 0162
  • 12:00 - 14:00 - Konsultacje - 3150

Czwartek:

  • 12:10 - 13:40 - Algorytmy tekstowe (W) - 0086
  • 13:55 - 15:25 - Algorytmy tekstowe (C) - 0086

Programowanie mobilne (L)

Satori: PM 2019/20

Literatura:

  1. E. Burnette - Hello, Android: Introducing Google's Mobile Development Platform

Algorytmy tekstowe (W, C)

Satori: AT 2019/20

Skrypt [aktualizacja: 07.05]

Repozytorium z kodami

Literatura:

  1. M. Crochemore, W. Rytter - Jewels of Stringology
  2. M. Crochemore, W. Rytter - Text Algorithms
  3. M. Crochemore, C. Hancart, T. Lecroq - Algorithms on Strings
  4. D. Gusfield - Algorithms on Strings, Trees, and Sequences
  5. A. Apostolico, Z. Galil - Pattern Matching Algorithms
  6. G. Stephen - String Searching Algorithms
  7. M. Lothaire - Applied Combinatorics on Words
  8. M. Lothaire - Algebraic Combinatorics on Words
  9. W. Szpankowski - Average Case Analysis of Algorithms on Sequences
  10. P. Jacquet, W. Szpankowski - Analytic Pattern Matching: From DNA to Twitter
  11. J. Bestel, J. Karhumäki - Combinatorics of words: a tutorial
  12. J. Karhumäki - Combinatorics of words

Inne materiały:

  1. W. Rytter, B. Szreder - Materiały do wykładu z Uniwersytetu Warszawskiego
  2. W. Rytter - Materiały z Ważniaka: część I, część II
  3. B. Langmead - Materiały do wykładu z Johns Hopkins University
  4. C. Charras, T. Lecroq - Exact String Matching Algorithms

Radio SAR
Studencka Agencja Radiowa
Radio SAR
Instytut Misesa
Instytut Misesa
Festiwal Nowe Horyzonty
Nowe Horyzonty
Google Code Jam
Google Code Jam
Facebook Hacker Cup
Facebook Hacker Cup

dr inż. Krzysztof Turowski

Pokój: 3150

Email: