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. UGGrzegorz Krzykowskip.128tel. 2545 
dr hab. prof. UGJerzy Toppp.144tel. 2540 
dr hab. prof. UGPaweł Żylińskip.145tel. 2287 
drRobert Fidytekp.48 lub s.110tel. 2569 
drHanna Furmańczykp.49tel. 2546 
drPaweł Pączkowskip.112tel. 2507 
mgrMateusz Miotkp.30tel. 2348 


TEMATYKA BADAWCZA

  • Kombinatoryka
  • Teoria grafów
  • Algorytmy i struktury danych
  • Geometria obliczeniowa
 

SEMINARIUM ZAKŁADOWE

  • Czwartek, godz. 14.15, sala 21A (budynek MFI)
  • Kontakt w sprawie seminarium: dr Hanna Furmańczyk (Hanna.Furmanczyk@inf.ug.edu.pl)
  • Najbliższe referaty:
 
??.X.2017 TBA
TBA
??.X.2017 TBA
TBA
??.X.2017 TBA
TBA
   

PRACE PRZYJĘTE do druku

  • D. Dereniowski, A. Lingas, M. Persson, D. Urbańska, P. Żyliński: The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents. FCT'17, Lecture Notes in Computer Science.
  • M. Dettlaff, M. Lemańska, J. Topp, P. Żyliński: Coronas and domination subdivision number of graphs. Bulletin of the Malaysian Mathematical Sciences Society.
  • H. Furmańczyk, M. Kubale: Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines. Discrete Applied Mathematics.
  • 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.
 

SPIS PUBLIKACJI w roku 2017

  • H. Furmańczyk, M. Kubale, V. V. Mkrtchyan: Equitable coloring of corona multiproducts of graphs. Discussiones Mathematicae Graph Theory 37(4), str. 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), str. 29-34 (2017)
  • Marcin Krzywkowski, Jerzy Topp: On interval and indifference graphs, Mathematical Reports 19, str. 1-5 (2017)
  • M. Lemańska, Rita Zuazua, P. Żyliński: Total dominating sets in maximal outerplanar graphs. Graphs and Combinatorics 33(4), str. 991-998 (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, str. 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), str. 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), str. 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, str. 115-121 (2016)
  • Marcin Krzywkowski, Jerzy Topp: On homogeneously representable interval graphs. National Academy Science Letters 39, str. 39-41 (2016)