Seminarium (semestr letni 2018/19)

Seminarium odbywa się w czwartki, w godz. 10:30 - 12:00 w sali 1083.

Najbliższe referaty:

30 maja 2019
Referenci: Sławomir Bakalarski, Jakub Zygadło
Kontrprzykłady na hipotezę Hedetniemi (2)
(na podstawie: Y. Shitov, Counterexamples to Hedetniemi's conjecture, https://arxiv.org/abs/1905.02167 (2019))


Poprzednie referaty:

23 maja 2019
Referenci: Sławomir Bakalarski, Jakub Zygadło
Kontrprzykłady na hipotezę Hedetniemi
(na podstawie: Y. Shitov, Counterexamples to Hedetniemi's conjecture, https://arxiv.org/abs/1905.02167 (2019))

16 maja 2019
Referent: Sławomir Bakalarski
O długości słów synchronizujących i ich związkach ze zbiorami niezależnymi (2)
(na podstawie: V.V. Gusev, R.M. Jungers, D. Prusa, Dynamics of the Independence Number and Automata Synchronization, LNCS vol. 11088, Developments in Language Theory (2018), 379-391)

9 maja 2019
Referent: Sławomir Bakalarski
O długości słów synchronizujących i ich związkach ze zbiorami niezależnymi
(na podstawie: V.V. Gusev, R.M. Jungers, D. Prusa, Dynamics of the Independence Number and Automata Synchronization, LNCS vol. 11088, Developments in Language Theory (2018), 379-391)

25 kwietnia 2019
Referenci:
1. Bartosz Żmija
Grafy reprezentowalne słownie (2)
(na podstawie: A. Collins, S. Kitaev, V.V. Lozin, New results on word-representable graphs, Discrete Applied Mathematics 216 (2017), 136-141)
2. Jakub Zygadło
O ścieżkowych pokryciach wierzchołkowych dla grafów przedziałowych z wagami

18 kwietnia 2019
Referenci:
1. Stanislaw Szufa
O rozszerzaniu grafów regularnych (3)
(na podstawie: A. Banerjee, S. Bej, On extension of regular graphs, Journal of Discrete Mathematical Sciences and Cryptography 21 (2018), 13-21)
2. Bartosz Żmija
Grafy reprezentowalne słownie
(na podstawie: A. Collins, S. Kitaev, V.V. Lozin, New results on word-representable graphs, Discrete Applied Mathematics 216 (2017), 136-141)

11 kwietnia 2019
Referent: Stanislaw Szufa
O rozszerzaniu grafów regularnych (2)
(na podstawie: A. Banerjee, S. Bej, On extension of regular graphs, Journal of Discrete Mathematical Sciences and Cryptography 21 (2018), 13-21)

4 kwietnia 2019
Referent: Stanislaw Szufa
O rozszerzaniu grafów regularnych
(na podstawie: A. Banerjee, S. Bej, On extension of regular graphs, Journal of Discrete Mathematical Sciences and Cryptography 21 (2018), 13-21)

28 marca 2019
Referent: Jakub Ruszil
O językach regularnych związanych z liczbą wystąpień podsłów (2)
(na podstawie: C. J. Colbourn et al., Counting Subwords and Regular Languages, LNCS vol. 11088, Developments in Language Theory (2018), 231-242)

21 marca 2019
Referent: Jakub Ruszil
O językach regularnych związanych z liczbą wystąpień podsłów
(na podstawie: C. J. Colbourn et al., Counting Subwords and Regular Languages, LNCS vol. 11088, Developments in Language Theory (2018), 231-242)

14 marca 2019
Referent: Artur Polański
Grafy nie zawierające kwadratów sa multiplikatywne (4)
(na podstawie: M. Wrochna, Square-free graphs are multiplicative, Journal of Combinatorial Theory B 122 (2017), 479-507)

7 marca 2019
Referent: Artur Polański
Grafy nie zawierające kwadratów sa multiplikatywne (3)
(na podstawie: M. Wrochna, Square-free graphs are multiplicative, Journal of Combinatorial Theory B 122 (2017), 479-507)

28 lutego 2019
Referent: Artur Polański
Grafy nie zawierające kwadratów sa multiplikatywne (2)
(na podstawie: M. Wrochna, Square-free graphs are multiplicative, Journal of Combinatorial Theory B 122 (2017), 479-507)


Semestr zimowy 2018/19

24 stycznia 2019
Referent: Michał Szewczyk
Wymiar włóknisty grafu
(na podstawie: T. Windisch, The fiber dimension of a graph, Discrete Mathematics, 342/1 (2019) 168-177)

17 stycznia 2019
Referent: Artur Polański
Grafy nie zawierające kwadratów sa multiplikatywne
(na podstawie: M. Wrochna, Square-free graphs are multiplicative, Journal of Combinatorial Theory B 122 (2017), 479-507)

10 stycznia 2019
Referent: Sławomir Bakalarski
O grafach "irredundancji"
(na podstawie: K. Mynhardt, R. Roux, Irredundance Graphs, https://arxiv.org/abs/1812.03382 (2018))

3 stycznia 2019
Referent: Jakub Zygadło
Ścieżkowe pokrycia wierzchołkowe dla grafów przedziałowych i cięciwowych

20 grudnia 2018
Referent: Jakub Ruszil
Wielomianowy algorytm wyznaczania wewnętrznego drzewa rozpinającego dla grafów przedziałowych (2)
(na podstawie: Xingfu Li et al., Solving the maximum internal spanning tree problem on interval graphs in polynomial time, Theoretical Computer Science 734 (2018), 32-37)

13 grudnia 2018
Referent: Jakub Ruszil
Wielomianowy algorytm wyznaczania wewnętrznego drzewa rozpinającego dla grafów przedziałowych
(na podstawie: Xingfu Li et al., Solving the maximum internal spanning tree problem on interval graphs in polynomial time, Theoretical Computer Science 734 (2018), 32-37)

6 grudnia 2018
Referent: Stanisław Szufa
Kwantowy algorytm dla problemu MaxCut
(na podstawie: E. Farhi, J. Goldstone, S. Gutmann, A Quantum Approximate Optimization Algorithm)

29 listopada 2018
Referent: Piotr Kruk
Teleportacja kwantowa jako uniwersalna operacja obliczeniowa
(na podstawie: D. Gottesman, I. L. Chuang, Quantum Teleportation is a Universal Computational Primitive)

22 listopada 2018
Referent: Piotr Kruk
Kwantowe funkcje logiczne
(na podstawie: A. Montanaro, T. Osborne, Quantum boolean functions; X. Zhou et al., Methodology for quantum logic gate construction)

15 listopada 2018
Referent: Bartosz Żmija
O dwóch teoriach aksjomatycznych dla słów częściowych (2)
(na podstawie: Ch. Choffrut, Z. Esik, Two equational theories of partial words, Theoretical Computer Science 737 (2018), 19-39)

8 listopada 2018
Referent: Bartosz Żmija
O dwóch teoriach aksjomatycznych dla słów częściowych (1)
(na podstawie: Ch. Choffrut, Z. Esik, Two equational theories of partial words, Theoretical Computer Science 737 (2018), 19-39)

25 października 2018
Referent: Piotr Kruk
Kwantowy algorytm Shora
(na podstawie: P. W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer)

18 października 2018
Referent: Artur Polański
Własność Ramseya dla przestrzeni metrycznych
(na podstawie: P. Komjáth, A Ramsey theorem for metric spaces, Discrete Mathematics 341 (2018), 2720-2722)

11 października 2018
Referent: Jakub Ruszil
O punktach stałych injektywnych odwzorowań wymiernych
(na podstawie: V. Halava, T. Harju, E. Sahla, On fixed points of rational transductions, Theoretical Computer Science 732 (2018), 85-88)

Seminaria dla studentów

Studenci zainteresowani obszarem badawczym Zakładu Matematyki Dyskretnej mogą uczęszczać także na seminarium kognitywistyczne lub seminarium z testowania oprogramowania!