Zakład Optymalizacji Kombinatorycznej
2010-10-14 00:00:00

Kierownik:

  dr hab. Paweł Żyliński, prof. UG
 

Pracownicy:

dr hab. prof. UGTomasz Dzidop.44tel. 2286 
dr hab. prof. UGPaweł Żylińskip.145tel. 2277 
drHanna Furmańczykp.49tel. 2546 
drAdam Kostulakp.30tel. 2348 
dr inż.Łukasz Kusznerp.128tel. 2545 
drPaweł Pączkowskip.112tel. 2507 
mgrŁukasz Mielewczykp.58tel. 2287 
mgrMateusz Miotkp.30tel. 2348 


TEMATYKA BADAWCZA

  • Teoria grafów i jej zastosowania
  • Ekstremalna teoria grafów
  • Kombinatoryka
  • Algorytmy i struktury danych
  • Złożoność obliczeniowa
  • Optymalizacja dyskretna (szeregowanie zadań)
  • Geometria dyskretna i obliczeniowa
  • Teoria współbieżności
  • Obliczenia rozproszone (algorytmy agentowe, systemy samostabilizujące się, systemy heterogeniczne)
  • Sieci stochastyczne i ich niezawodność
 

SEMINARIUM ZAKŁADOWE

  • Czwartek, godz. 14.15, sala 21A lub 122 (budynek MFI)
  • Kontakt w sprawie seminarium: dr Hanna Furmańczyk (Hanna.Furmanczyk@inf.ug.edu.pl)
  • Najbliższe referaty:
 
6.VI.2019
21A
Hanna Furmańczyk (UG)
Hypergraph aspects in equitable block graph coloring
dd.X.2019 TBA
TBA
   

PRACE PRZYJĘTE do druku

  • M. Dettlaff, M. Lemańska, J. Topp, R. Ziemann, P. Żyliński: Certified domination. AKCE International Journal of Graphs and Combinatorics.
  • H. Furmańczyk, V. Kowsalya, J. Vernold Vivin: On star coloring of splitting graphs. Ars Combinatoria.
  • L. Gąsieniec, E. Pacheco, A. Farrugia, Ł. Kuszner: Deterministic rendezvous with different maps. Journal of Computer and System Sciences.
  • P. Żyliński: Vertex-edge domination in graphs. Aequationes Mathematicae.
 

SPIS PUBLIKACJI w roku 2019

  • E.C. Akrida, J. Czyzowicz, L. Gąsieniec, Ł. Kuszner, P. G. Spirakis: Temporal flows in temporal networks. Journal of Computer and System Sciences 103, 46-60 (2019)
  • J. Cyman, M.A. Henning, J. Topp: On accurate domination in graphs. Discussiones Mathematicae Graph Theory 39, 615-627 (2019).
  • D. Dereniowski, Ł. Kuszner, R. Ostrowski: Searching by heterogeneous agents. CIAC'19, Lecture Notes in Computer Science 11485, 199-211 (2019)
  • D. Dereniowski, A. Lingas, M. Persson, D. Urbańska, P. Żyliński: Clearing directed subgraphs by mobile agents (Variations on covering with paths). Special Issue of FCT'17, Journal of Computer and System Sciences 102, 57-68 (2019)
  • M. Dettlaff, J. Raczek, J. Topp: Domination subdivision and domination multisubdivision numbers of graphs. Discussiones Mathematicae Graph Theory 39, 829-839 (2019).
  • H. Furmańczyk, P. Obszarski: Equitable coloring of hypergraphs. Discrete Applied Mathematics 261, 186-192 (2019)
  • M. Lemańska, E. Rivera-Campo, R. Ziemann, R. Zuazua, P. Żyliński: Convex dominating sets in maximal outerplanar graphs. Discrete Applied Mathematics 265, 142-157 (2019).
  • A. Martínez-Moraian, D. Orden, L. Palios, C. Seara, P. Żyliński: Generalized kernels of polygons under rotation: area and perimeter. Proc. of the XVIII Spanish Meeting on Computational Geometry, p. 4 (2019)
 

SPIS PUBLIKACJI w roku 2018

  • M. Dettlaff, M. Lemańska, J. Topp, P. Żyliński: Coronas and domination subdivision number of a graph. Bulletin of the Malaysian Mathematical Sciences Society 41(4), 1717-1724 (2018).
  • E. Drgas-Burchardt, J. Dybizbański, H. Furmańczyk: E. Sidorowicz, Equitable list vertex colourability and arboricity of grids. Filomat 32(18), 6353-6374 (2018)
  • T. Dzido, A. Jastrzębski: Turán numbers for odd wheels. Discrete Mathematics 341(4), 1150-1154 (2018)
  • H. Furmańczyk, A. Koliński: Wydajny algorytm dla r-sprawiedliwego kolorowania grafów. Automatyzacja procesów dyskretnych. Teoria i zastosowania, Wydawnictwo Politechniki Śląskiej (2018)
  • H. Furmańczyk, M. Kubale: Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Discrete Applied Mathematics 234, 210-217 (2018)
  • H. Furmańczyk, M. Kubale: Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs. Discrete Applied Mathematics 237, 116-122 (2018)
  • H. Furmańczyk, J. Vernold Vivin, N. Mohanapriya: r-dynamic chromatic number of some line graphs. Indian Journal of Pure and Applied Mathematics 49(4), 591-600 (2018)
  • M. Miotk, J. Topp: Hangable graphs. International Journal of Advances in Mathematics 4, 44-50 (2018)
  • D. Orden, L. Palios, C. Seara, P. Żyliński: Generalized kernels of polygons under rotation. Proc. of the 30th EuroCG, 74:1-6 (2018)
 

SPIS PUBLIKACJI w roku 2017

  • D. Dereniowski, A. Lingas, M. Persson, D. Urbańska, P. Żyliński: The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents) /Extended abstract/. FCT'17, Lecture Notes in Computer Science 10472, 190-203 (2017)
  • H. Furmańczyk, M. Kubale, V. V. Mkrtchyan: Equitable coloring of corona multiproducts of graphs. Discussiones Mathematicae Graph Theory 37(4), 1079-1094 (2017)
  • H. Furmańczyk, M. Kubale: Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines. Bulletin of the Polish Academy of Sciences: Technical Sciences 65(1), 29-34 (2017)
  • M. Krzywkowski, J. Topp: On interval and indifference graphs, Mathematical Reports 19, 1-5 (2017)
  • M. Lemańska, R. Zuazua, P. Żyliński: Total dominating sets in maximal outerplanar graphs. Graphs and Combinatorics 33(4), 991-998 (2017)
  • K. Myslitski, J. Rak, Ł. Kuszner: Towards fast calculation of communication paths for resilient routing. Networks 70(4) /Special Issue on Design of Resilient Communication Networks/, 308-326 (2017)
  • M. Pawłowska, R. Filipów, G. Krzykowski, A. Stanisławska-Sachadyn, L. Morzuch, J. Kulczycka, A. Balcerska, J. Limon: Coincidence of PTPN22 c.1858CC and FCRL3 -169CC genotypes as a biomarker of preserved residual β-cell function in children with type 1 diabetes. Pediatric Diabetes 18(8), 696-705 (2017)
 

SPIS PUBLIKACJI w roku 2016

  • J. Dybizbański, T. Dzido, S. Radziszowski: On some values of three-color Ramsey numbers for paths. Discrete Applied Mathematics 204, 133-141 (2016)
  • H. Furmańczyk, A. Jastrzębski, M. Kubale: Equitable coloring of graphs. Recent theoretical results and new practical algorithms. Archives of Control Sciences 26(3), 281-295 (2016)
  • H. Furmańczyk, M. Kubale: Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. Ars Mathematica Contemporanea 10(2), 333-347 (2016)
  • H. Furmańczyk, M. Kubale, S. Radziszowski: On bipartization of cubic graphs by removal of an independent set. Discrete Applied Mathematics 209, 115-121 (2016)
  • M. Krzywkowski, J. Topp: On homogeneously representable interval graphs. National Academy Science Letters 39, 39-41 (2016)