Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Rozwój grafowych metod optymalizacji dyskretnej w zastosowaniach technicznych i biologicznych

2011/02/A/ST6/00201

Słowa kluczowe:

algorytmy dyskretne złożoność obliczeniowa szeregowanie zadań kolorowanie grafów eksploracja w grafach przeszukiwanie grafów drzewa filogenetyczne

Deskryptory:

  • ST6_7: Teoretyczne podstawy informatyki, w tym informatyka kwantowa

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne, m.in.:

Jednostka realizująca:

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

woj. pomorskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Marek Kubale 

Liczba wykonawców projektu: 11

Konkurs: MAESTRO 1 - ogłoszony 2011-06-15

Przyznana kwota: 1 250 000 PLN

Rozpoczęcie projektu: 2012-06-05

Czas trwania projektu: 60 miesięcy

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (66)
  • Teksty w publikacjach pokonferencyjnych (15)
  • Publikacje książkowe (2)
  1. An O(nlogn) algorithm for finding edge span of cacti IF: ,939
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2015, ), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s10878-015-9827-4 - link do publikacji
  2. Brushing with additional cleaning restrictions IF: ,489
    Autorzy:
    P. Borowiecki, D. Dereniowski, P. Prałat
    Czasopismo:
    Theoretical Computer Science (rok: 2014, tom: 557, strony: 76-86), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.tcs.2014.09.005 - link do publikacji
  3. Edge-coloring of 3-uniform hypergraphs IF: ,802
    Autorzy:
    P. Obszarski, A. Jastrzębski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, tom: 217, strony: 48-52), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2016.06.009 - link do publikacji
  4. Equitable coloring of corona products of graphs
    Autorzy:
    H. Furmańczyk, K. Kaliraj, M. Kubale, J.V. Vivin
    Czasopismo:
    Advances and Applications in Discrete Mathematics (rok: 2013, tom: 11, strony: 103-120), Wydawca: Pushpa Publishing House
    Status:
    Opublikowane
  5. Fast collaborative graph exploration IF: ,83
    Autorzy:
    D. Dereniowski, Y. Disser, A. Kosowski, D. Pająk, P. Uznański
    Czasopismo:
    Information and Computation (rok: 2015, tom: 243, strony: 37-49), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ic.2014.12.005 - link do publikacji
  6. Independence in uniform linear triangle-free hypergraphs IF: ,557
    Autorzy:
    P. Borowiecki, M. Gentner, Ch. Löwenstein, D. Rautenbach
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1878-1883), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.disc.2016.01.006 - link do publikacji
  7. Maximum matching in multi-interface networks IF: ,489
    Autorzy:
    A. Kosowski et al.
    Czasopismo:
    Theoretical Computer Science (rok: 2012, tom: 507, strony: 52-60), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.tcs.2013 - link do publikacji
  8. Non-isolating 2-bondage in graphs IF: ,505
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Journal of Mathematical Society Japan (rok: 2013, tom: 65, strony: 37-50), Wydawca: Math. Society of Japan
    Status:
    Opublikowane
    Doi:
    10.2969/jmsj/06510037 - link do publikacji
  9. On-line Ramsey Numbers of Paths and Cycles IF: ,638
    Autorzy:
    J. Cyman, T. Dzido, J. Lapinskas, A. Lo
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2015, tom: 22, strony: #P1.15), Wydawca: Electronic Journal of Combinatorics
    Status:
    Opublikowane
  10. Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines IF: 1,156
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    Bulletin of the Polish Academy of Sciences Technical Sciences (rok: 2017, tom: 65, strony: 29 - 34), Wydawca: DE GRUYTER
    Status:
    Opublikowane
    Doi:
    10.1515/bpasts-2017-0004 - link do publikacji
  11. Some lower bounds on the Shannon capacity
    Autorzy:
    M. Jurkiewicz, M. Kubale, K. Turowski
    Czasopismo:
    Journal of Applied Computer Science (rok: 2014, tom: 22, strony: 31-42), Wydawca: Instytut Informatyki, Politechnika Łódzka
    Status:
    Opublikowane
  12. The computational complexity of the backbone coloring problem for planar graphs with connected backbones IF: ,718
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 164, strony: 237-242), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
  13. TreeCmp: Comparison of trees in polynomial time IF: 1,326
    Autorzy:
    D. Bogdanowicz, K. Giaro, B. Wróbel
    Czasopismo:
    Evolutionary Bioinformatics (rok: 2012, tom: 8, strony: 475-487), Wydawca: Libertas Academica
    Status:
    Opublikowane
    Doi:
    10.4137/ebo.s9657 - link do publikacji
  14. 2-boudage in graphs IF: ,542
    Autorzy:
    M. Krzykowski
    Czasopismo:
    Int. Journal of Computer Mathematics (rok: 2013, tom: 90, strony: 1358-1365), Wydawca: Taylor & Francis
    Status:
    Opublikowane
    Doi:
    10.1080/00207160.2012.752817 - link do publikacji
  15. Bounds on the vertex-edge domination number of a tree IF: ,425
    Autorzy:
    B. Krishnakumari, Y. Venkatakrishnan, M. Krzywkowski
    Czasopismo:
    Comptes Rendus Mathématique (rok: 2014, tom: 352, strony: 363-366), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.crma.2014.03.017 - link do publikacji
  16. Comparing phylogenetic trees by matching nodes using the transfer distance between partitions IF: 1,032
    Autorzy:
    D. Bogdanowicz, K. Giaro
    Czasopismo:
    Journal of Computational Biology (rok: 2017, tom: 24, strony: 422-435), Wydawca: Mary Ann Liebert, Inc.
    Status:
    Opublikowane
    Doi:
    10.1089/cmb.2016.0204 - link do publikacji
  17. Distinguishing Views in Symmetric Networks: A Tight Lower Bound IF: ,489
    Autorzy:
    D. Dereniowski, A. Kosowski, D. Pająk
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 582, strony: 27-34), Wydawca: Elsevier
    Status:
    Opublikowane
  18. Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    Archives of Control Sciences (rok: 2015, tom: 25, strony: 109–116), Wydawca: De Gruyter
    Status:
    Opublikowane
    Doi:
    10.1515/acsc-2015-0007 - link do publikacji
  19. Interval incidence coloring of bipartite graphs IF: ,718
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2014, tom: 166, strony: 131-140), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
  20. Interval incidence graph coloring IF: ,718
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 182, strony: 73-83), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2014.03.006 - link do publikacji
  21. Minimal 2-dominating sets in trees IF: ,176
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    RAIRO – Theoretical Informatics and Applications (rok: 2013, tom: 47, strony: 235-240), Wydawca: Cambridge University Press
    Status:
    Opublikowane
    Doi:
    10.1051/ita/2013036 - link do publikacji
  22. Modele i metody kolorowania grafów. Część II. IF: ,2
    Autorzy:
    M. Kubale
    Czasopismo:
    Przegląd Elektrotechniczny (rok: 2012, tom: 11A, strony: 51-55), Wydawca: SIGMA-NOT
    Status:
    Opublikowane
  23. On a local similarity of graphs IF: ,557
    Autorzy:
    T. Dzido, K. Krzywdziński
    Czasopismo:
    Discrete Mathematics (rok: 2015, tom: 338, strony: 983–989), Wydawca: ELSEVIER
    Status:
    Opublikowane
    Doi:
    10.1016/j.disc.2015.01.016 - link do publikacji
  24. On homogeneously representable interval graphs IF: ,24
    Autorzy:
    M. Krzywkowski, J. Topp
    Czasopismo:
    National Academy Science Letters (rok: 2016, tom: 39, strony: 39-41), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s40009-015-0397-x - link do publikacji
  25. Rendezvous of heterogeneous mobile agents in edge-weighted networks IF: ,489
    Autorzy:
    D. Dereniowski, R. Klasing, A. Kosowski, L. Kuszner
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 608, strony: 219-230), Wydawca: Elsevier
    Status:
    Opublikowane
  26. The Ramsey number R(3, K10-e) and computational bounds for R(3,G) IF: ,532
    Autorzy:
    J. Goedgebeur, S. Radziszowski
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2013, tom: 20, strony: #P19), Wydawca: Electronic Journal of Combinatorics
    Status:
    Opublikowane
  27. The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones IF: ,479
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Information Processing Letters (rok: 2015, tom: 115, strony: 232–236), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ipl.2014.09.018 - link do publikacji
  28. Wheel and star-critical Ramsey numbers for quadrilateral IF: ,718
    Autorzy:
    Y. Wua, Y. Suna, S. P. Radziszowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 186, strony: 260-271), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2015.01.003 - link do publikacji
  29. Bounds on the cover time of parallel rotor walks IF: 1,138
    Autorzy:
    D. Dereniowski, A. Kosowski, D. Pająk, P. Uznański
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2016, tom: 82, strony: 802-816), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.jcss.2016.01.004 - link do publikacji
  30. Distributed graph searching with a sense of direction IF: ,4
    Autorzy:
    P. Borowiecki, D. Dereniowski, Ł. Kuszner
    Czasopismo:
    Distributed Computing (rok: 2015, tom: 28, strony: 155-170), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s00446-014-0236-1 - link do publikacji
  31. Equitable coloring of corona products of cubic graphs is harder than ordinary coloring IF: ,985
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    ARS MATHEMATICA CONTEMPORANEA (rok: 2016, tom: 10, strony: 333-347), Wydawca: University of Primorska
    Status:
    Opublikowane
  32. On interval and indifference graphs IF: ,152
    Autorzy:
    M. Krzywkowski, J. Topp
    Czasopismo:
    Mathematical Reports (rok: 2017, tom: 19(69), strony: 43835), Wydawca: Publishing House of the Romanian Academy
    Status:
    Opublikowane
  33. On the hardness of computing span of subcubic graphs IF: ,479
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Information Processing Letters (rok: 2016, tom: 116, strony: 26-32), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ipl.2015.08.009 - link do publikacji
  34. On the independence number of some strong products of cycle-powers
    Autorzy:
    M. Jurkiewicz, M. Kubale, K. Ocetkiewicz
    Czasopismo:
    Foundations of Computing and Decision Sciences (rok: 2015, tom: 40, strony: 133–141), Wydawca: De Gruyter
    Status:
    Opublikowane
    Doi:
    10.1515/fcds-2015-0009 - link do publikacji
  35. Shared multi-processor scheduling IF: 3,297
    Autorzy:
    D. Dereniowski, W. Kubiak
    Czasopismo:
    European Journal of Operational Research (rok: 2017, tom: 261, strony: 503-514), Wydawca: ELSEVIER
    Status:
    Opublikowane
    Doi:
    10.1016/j.ejor.2017.03.002 - link do publikacji
  36. Zero-visibility cops and robber and the pathwidth of a graph IF: ,939
    Autorzy:
    D. Dereniowski, D. Dyer, R. M. Tifenbach, B. Yang
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2015, tom: 29, strony: 541-564), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s10878-014-9712-6 - link do publikacji
  37. 2-Outer-Independent Domination in Graphs IF: ,292
    Autorzy:
    N. Rad, M. Krzywkowski
    Czasopismo:
    National Academy Science Letters (rok: 2015, tom: 38, strony: 263-269), Wydawca: Springer
    Status:
    Opublikowane
  38. Bipartite theory of graphs: outer-independent domination IF: ,24
    Autorzy:
    M. Krzywkowski, Y. Venkatakrishnan
    Czasopismo:
    National Academy Science Letters (rok: 2015, tom: 38, strony: 169-172), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s40009-014-0315-7 - link do publikacji
  39. Collision-free network exploration IF: 1,678
    Autorzy:
    J. Czyzowicz, D. Dereniowski, L. Gąsieniec, . R. Klasing, A. Kosowski, D.Pająk
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2017, tom: 86, strony: 70-81), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.jcss.2016.11.008 - link do publikacji
  40. Edge-coloring of 3-uniform hypergraphs IF: ,718
    Autorzy:
    P. Obszarski, A. Jastrzębski
    Czasopismo:
    Discrete Applied Mathematic (rok: 2017, tom: 217, strony: 48-52), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2016.06.009 - link do publikacji
  41. New potential functions for greedy independence and coloring IF: ,718
    Autorzy:
    P. Borowiecki, D. Rautenbach
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 182, strony: 61-72), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2013.12.011 - link do publikacji
  42. Non-isolating bondage in graphs IF: ,854
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Bulletin of the Malaysian Mathematical Sciences Society (rok: 2016, tom: 39, strony: 219–227), Wydawca: Universiti Sains Malaysia
    Status:
    Opublikowane
    Doi:
    10.1007/s40840-015-0290-2 - link do publikacji
  43. Normal-form preemption sequences for an open problem in scheduling theory IF: 1,023
    Autorzy:
    B. Chen, E. Coffman, D. Dereniowski, W. Kubiak
    Czasopismo:
    Journal of Scheduling (rok: 2016, tom: 19, strony: 701-728), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s10951-015-0446-9 - link do publikacji
  44. On a matching distance between rooted phylogenetic trees IF: ,598
    Autorzy:
    D. Bogdanowicz, K. Giaro
    Czasopismo:
    Int. Journal of Applied Mathematics and Computer Science (rok: 2012, tom: 23, strony: 195-214), Wydawca: Univ. Zielona Góra Press
    Status:
    Opublikowane
  45. Optimal backbone coloring of split graphs with matching backbones IF: ,282
    Autorzy:
    K. Turowski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2015, tom: 35, strony: 157-169), Wydawca: De Gruyter
    Status:
    Opublikowane
    Doi:
    10.7151/dmgt.1786 - link do publikacji
  46. Reconfiguration of list edge-colorings in a graph IF: ,718
    Autorzy:
    T. Ito, M. Kamiński, E. Demaine
    Czasopismo:
    Discrete Applied Mathematics (rok: 2012, tom: 160, strony: 2199-2207), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2012.05.014 - link do publikacji
  47. The complexity of minimum-length path decompositions IF: 1,138
    Autorzy:
    D. Dereniowski, W. Kubiak, Y. Zwols
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2015, tom: 81, strony: 1715–1747), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.jcss.2015.06.011 - link do publikacji
  48. The complexity of zero-visibility cops and robber IF: ,489
    Autorzy:
    D. Dereniowski, D. Dyer, R. M. Tifenbach, B. Yang
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 607, strony: 135-148), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.tcs.2015.03.022 - link do publikacji
  49. A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU IF: 1,854
    Autorzy:
    P. Mironowicz, A. Dziekonski, and M. Mrozowski
    Czasopismo:
    SIAM J. Sci. Comput. (rok: 2015, tom: 37, strony: 643-666), Wydawca: SIAM
    Status:
    Opublikowane
    Doi:
    10.1137/14097135X - link do publikacji
  50. A point set connection problem for autonomous mobile robots in a grid IF: ,254
    Autorzy:
    A. Kosowski, I. Suzuki, P. Żyliński
    Czasopismo:
    Computing and Informatics (rok: 2012, tom: 31, strony: 349-369), Wydawca: Slovak Acad. Sci.
    Status:
    Opublikowane
  51. An algorithm for listing all minimal double dominating sets of a tree IF: ,479
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Fundamenta Informaticae (rok: 2014, tom: 130, strony: 415-421), Wydawca: POLISH MATHEMATICAL SOCIETY
    Status:
    Opublikowane
    Doi:
    10.3233/FI-2014-998 - link do publikacji
  52. Interval incidence coloring of subcubic graphs IF: ,302
    Autorzy:
    A. Małafiejska , M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37, strony: 427-441), Wydawca: De Gruyter
    Status:
    Opublikowane
    Doi:
    10.7151/dmgt.1962 - link do publikacji
  53. Minimum order of graphs with given coloring parameters IF: ,557
    Autorzy:
    G. Bacso, P. Borowiecki, M. Hujter, Z. Tuza
    Czasopismo:
    Discrete Mathematics (rok: 2015, tom: 338, strony: 621-632), Wydawca: ELSEVIER
    Status:
    Opublikowane
  54. On bipartization of cubic graphs by removal of an independent set IF: ,718
    Autorzy:
    H. Furmańczyk, M. Kubale, S. Radziszowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2016, tom: 209, strony: 115–121), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
  55. On-line ranking of split graphs IF: ,609
    Autorzy:
    P. Borowiecki, D. Dereniowski
    Czasopismo:
    Discrete Mathematics and Theoretical Comp. Sci. (rok: 2013, tom: 15, strony: 195-214), Wydawca: DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE
    Status:
    Opublikowane
  56. Partial dominated schedules and minimizing the total completion time of deteriorating jobs IF: ,707
    Autorzy:
    K. Ocetkiewicz
    Czasopismo:
    Optimization (rok: 2013, tom: 62, strony: 1341-1356), Wydawca: Taylor & Francis
    Status:
    Opublikowane
    Doi:
    10.1080/02331934.2013.836647 - link do publikacji
  57. Towards the boundary between easy and hard control problems in multicast Clos networks IF: 1
    Autorzy:
    P. Obszarski, A. Jastrzębski, M. Kubale
    Czasopismo:
    Bulletin PAN Tech. Sci. (rok: 2015, tom: 63, strony: 739-744), Wydawca: Polska Akademia Nauk
    Status:
    Opublikowane
  58. Equitable coloring of graphs. Recent theoretical results and new practical algorithms.
    Autorzy:
    H. Furmańczyk, A. Jastrzębski, M. Kubale
    Status:
    Złożone
  59. The backbone coloring problem for bipartite backbones IF: ,331
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Graphs and Combinatorics (rok: 2015, ), Wydawca: Springer
    Status:
    Przyjęte
    Doi:
    10.1007/s00373-014-1462-9 - link do publikacji
  60. Equitable colorings of corona multiproducts of graphs IF: ,302
    Autorzy:
    H. Furmańczyk, M. Kubale, V. V. Mkrtchyan
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 17, strony: 000-000), Wydawca: De Gruyter
    Status:
    Przyjęte
  61. On incidence coloring of complete multipartite and semicubic bipartite graphs IF: ,282
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae - Graph Theory (rok: 2017, ), Wydawca: De Gruyter
    Status:
    Przyjęte
  62. Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines IF: ,718
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, ), Wydawca: Elsevier
    Status:
    Przyjęte
  63. Global defensive sets in graphs IF: ,557
    Autorzy:
    R. Lewoń, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1861-1870), Wydawca: Elsevier
    Status:
    Przyjęte
    Doi:
    10.1016/j.disc.2016.01.022 - link do publikacji
  64. Interval incidence coloring of subcubic Graphs IF: ,282
    Autorzy:
    A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, ), Wydawca: De Gruyter
    Status:
    Przyjęte
  65. On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral IF: ,204
    Autorzy:
    J. Dybizbański, T. Dzido, S. Radziszowski
    Czasopismo:
    Ars Combinatoria (rok: 2015, tom: 119, strony: 275-287), Wydawca: The Charles Babbage Research Centre
    Status:
    Przyjęte
  66. Strategic balance in graphs IF: ,557
    Autorzy:
    R. Lewoń, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1837-1847), Wydawca: Elsevier
    Status:
    Przyjęte
    Doi:
    10.1016/j.disc.2016.02.004 - link do publikacji
  1. Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
    Autorzy:
    H. Furmańczyk, M. Kubale
    Konferencja:
    Bordeaux Graph Workshop (rok: 2016, ), Wydawca: Eiseirb-Matmeca & LaBRI
    Data:
    konferencja 07-10.10.2016
    Status:
    Opublikowane
  2. Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
    Autorzy:
    M. Kubale
    Konferencja:
    Automatyzacja procesów dyskretnych: teoria i zastosowania (rok: 2016, ), Wydawca: Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego
    Data:
    konferencja wrzesień 2016
    Status:
    Opublikowane
  3. Temporal Flows in Temporal Networks
    Autorzy:
    E.i C. Akrida, J. Czyzowicz, L. Gąsieniec, Ł. Kuszner, P. G. Spirakis
    Konferencja:
    International Conference on Algorithms and Complexity (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 24-26.05.2017
    Status:
    Opublikowane
  4. Rendezvous of distance-aware mobile agents in unknown graphs
    Autorzy:
    S. Das, D. Dereniowski, A. Kosowski, P. Uznański
    Konferencja:
    SIROCCO 2014 (rok: 2014, ), Wydawca: Spriner (LNCS 8576)
    Data:
    konferencja 23.07.2014-25.07.2014
    Status:
    Opublikowane
  5. Zero-visibility cops and robber game on a graph
    Autorzy:
    D. Dereniowski D. Dyer, R. Tifenbach, B. Yang
    Konferencja:
    Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, LNCS 7924 (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja 26-28.06.2013
    Status:
    Opublikowane
  6. A bound on the number of middle -stage crossbars in f -cast rearrangeable Clos networks
    Autorzy:
    M. Kubale, P. Obszarski
    Konferencja:
    Recent Advances on Systems, Signals, Control, Communications and Computers (rok: 2015, ), Wydawca: WSEAS Press
    Data:
    konferencja December 12-14, 2015
    Status:
    Opublikowane
  7. Bounds on the cover time of parallel rotor walks
    Autorzy:
    D. Dereniowski, A. Kosowski, D. Pająk, P. Uznański
    Konferencja:
    STACS (rok: 2014, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 08.03.2014-08.03.2014
    Status:
    Opublikowane
  8. Collision-free network exploration
    Autorzy:
    J. Czyżowicz, D. Dereniowski, L. Gąsieniec, R. Klasing, A. Kosowski, D. Pająk
    Konferencja:
    Proc. LATIN 2014 (rok: 2014, ), Wydawca: Springer (LNCS 8392)
    Data:
    konferencja 31.03.2014-04.04.2014
    Status:
    Opublikowane
  9. Distributed Evacuation in Graphs with Multiple Exits
    Autorzy:
    P. Borowiecki, S. Das, D. Dereniowski, Ł. Kuszner
    Konferencja:
    Structural Information and Communication Complexity, 23rd International Colloquium (rok: 2016, ), Wydawca: Suomela, Jukka Heidelberg: Springer, 2016, LNCS 9988
    Data:
    konferencja 19-21.07.2016
    Status:
    Opublikowane
  10. Fast collaborative graph exploration
    Autorzy:
    D. Dereniowski, Y. Disser, A. Kosowski, D. Pająk, P. Uznański
    Konferencja:
    Automata, Languages and Programming, LNCS 7966 (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja 2013
    Status:
    Opublikowane
  11. Evolution of animats following a moving target in an artificial ecosystem
    Autorzy:
    J. Erdei, B. Wróbel
    Konferencja:
    14. SSLS (ALIFE'14) (rok: 2014, ), Wydawca: The MIT Press
    Data:
    konferencja 2014
    Status:
    Opublikowane
  12. Minimal double dominating sets in trees
    Autorzy:
    M. Krzywkowski
    Konferencja:
    FAW 2014 (rok: 2014, ), Wydawca: Spriger
    Data:
    konferencja 2014-2014
    Status:
    Opublikowane
  13. Rendezvous of heterogeneous mobile agents in edge-weighted networks
    Autorzy:
    D. Dereniowski, R. Klasing, A. Kosowski, Ł. Kuszner
    Konferencja:
    SIROCCO 2014 (rok: 2014, ), Wydawca: Springer (LNCS 8576)
    Data:
    konferencja 23.07.2014-25.07.2014
    Status:
    Opublikowane
  14. Deterministic Rendezvous in Restricted Graphs
    Autorzy:
    A. Farrugia, L. Gąsieniec, Ł. Kuszner, E. Pacheco
    Konferencja:
    SOFSEM 2015: Theory and Practice of Computer Science (rok: 2015, ), Wydawca: Springer (LNCS 8939)
    Data:
    konferencja January 24-29, 2015
    Status:
    Opublikowane
  15. The complexity of zero-visibility Cops and Robber
    Autorzy:
    D. Dereniowski, D. Dyer, R. Tifenbach, B. Yang
    Konferencja:
    FAW 2014 (rok: 2014, ), Wydawca: Spriner (LNCS 8576)
    Data:
    konferencja 28.06.2014-30.06.2014
    Status:
    Opublikowane
  1. On some open questions for Ramsey and Folkman numbers
    Autorzy:
    X. Xu, S. Radziszowski
    Książka:
    Graph Theory, Favorite Conjectures and Open Problems (rok: 2016, tom: 1, strony: 43-62), Wydawca: Springer
    Status:
    Opublikowane
  2. Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
    Autorzy:
    H. Furmańczyk, M. Kubale
    Książka:
    Automatyzacja Procesów Dyskretnych (rok: 2014, tom: I, strony: 77-82), Wydawca: Politechnika Śląska
    Status:
    Opublikowane