dr Grzegorz Matecki

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Algorytmiki

Doktorat  Otwarcie: 2005-01-27, Zamknięcie: 2006-11-30

Publikacje:

11.
Bartłomiej Bosek, H. A. Kierstead, Tomasz Krawczyk, Grzegorz Matecki, Matthew Smith
An Easy Subexponential Bound for Online Chain Partitioning, Electronic Journal of Combinatorics vol. 25(2) (2018), #P2.28
10.
Jakub Kozik, Grzegorz Matecki
Deferred On-Line Bipartite Matching, Electronic Journal of Combinatorics vol. 25 (2) (2018), P2.24
9.
Bartłomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
On the Duality of Semiantichains and Unichain Coverings, Order vol. 33(1) (2016), 29-38
8.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Matecki, Sebastian Czerwiński, Tomasz Bartnicki, Wiktor Żelazny
Additive Coloring of Planar Graphs, Graphs and Combinatorics vol. 30(5) (2014), 1087-1098
7.
Stefan Felsner, Kamil Kloch, Grzegorz Matecki, Piotr Micek
On-line Chain Partitions of Up-growing Semi-orders, Order vol. 30(1) (2013), 85-101
6.
Bartłomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
First-Fit Coloring of Incomparability Graphs, SIAM Journal on Discrete Mathematics vol. 27(1) (2013), 126-140
5.
Bartłomiej Bosek, Leszek Horwath, Grzegorz Matecki, Arkadiusz Pawlik
High performance GPGPU based system for matching people in a live video feed, (2012), "Proceedings of 3rd International Conference on Image Processing Theory, Tools and Applications (IEEE-IPTA 2012)", Institute of Electrical and Electronics Engineers (IEEE)
4.
Bartłomiej Bosek, Stefan Felsner, Kolja Knaur, Grzegorz Matecki
News about Semiantichains and Unichain Coverings, Lecture Notes in Computer Science vol. 7353 (2012), 43-51
3.
Bartłomiej Bosek, Stefan Felsner, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki, Piotr Micek
On-Line Chain Partitions of Orders: A Survey, Order vol. 29(1) (2012), 49-73
2.
Bartłomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
Forbidden structures for efficient First-Fit chain partitioning (extended abstract), Electronic Notes in Discrete Mathematics vol. 38 (2011), 173-179
1.
Antoine Genitrini, Jakub Kozik, Grzegorz Matecki
On the density and the structure of the Peirce-like formulae, Discrete Mathematics and Theoretical Computer Science Proceedings (2008), 461-474

Konferencje:

7.
Grzegorz Matecki, Bartłomiej Bosek.
3rd International Conference on Image Processing Theory, Tools and Applications, Istanbul Aydin University, Istambuł, Turcja, 2012-10-15 - 2012-10-18
6.
Leokadia Białas-Cież, Krzysztof Ciesielski, Marta Kosek, Grzegorz Matecki, Łucja Farnik, Ada Pałka, Andrzej Grzesik.
6th European Congress of Mathematics, Jagiellonian University, Kraków, Poland, 2012-07-02 - 2012-07-07
5.
Grzegorz Matecki, Bartłomiej Bosek.
SIAM Conference on Discrete Mathematics (DM12), Society of Industrial and Applied Mathematics, Halifax, Kanada, 2012-06-18 - 2012-08-21
4.
Grzegorz Matecki, Bartłomiej Bosek.
European Conference on Combinatorics (EuroComb11), Rényi Institute, Budapeszt, Węgry, 2011-08-29 - 2011-09-02
3.
Grzegorz Matecki, Bartłomiej Bosek.
3rd Polish Combinatorial Conference, Stefan Banach Center; Adam Mickiewicz University; Jagiellonian University; Warsaw University of Tech, Będlewo, Polska, 2010-09-24 - 2010-09-30
2.
Grzegorz Matecki, Bartłomiej Bosek.
SIAM Conference on Discrete Mathematics (DM10), Society of Industrial and Applied Mathematics, Austin, TX, Stany Zjednoczone, 2010-06-14 - 2010-06-17
1.
Grzegorz Matecki.
Fifth Colloquium on Mathematics and Computer Science. Algorithms, Trees, Combinatorics and Probabilities, Heinrich-Fabri-Institut in Blaubeuren, Blaubeuren,, Niemcy, 2008-09-22 - 2008-09-26

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Algorytmy on-line i gry kombinatoryczneWykonawca2010-04-142012-10-13
Śledzenie poruszających się osób w monitorowanych strefachWykonawca2010-09-172013-09-16
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanychWykonawca2012-08-282015-05-27