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

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

Zakończenie projektu: 2017-06-05

Planowany czas trwania projektu: 60 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (66)
  • Teksty w publikacjach pokonferencyjnych (15)
  • Publikacje książkowe (2)
  1. A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU
    Autorzy:
    P. Mironowicz, A. Dziekonski, and M. Mrozowski
    Czasopismo:
    SIAM J. Sci. Comput. (rok: 2015, tom: 37, strony: 643-666), Wydawca: SIAM
    Status:
    Opublikowana
    Doi:
    10.1137/14097135X - link do publikacji
  2. An O(nlogn) algorithm for finding edge span of cacti
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2015, ), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10878-015-9827-4 - link do publikacji
  3. 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:
    Opublikowana
    Doi:
    10.1515/acsc-2015-0007 - link do publikacji
  4. Minimum order of graphs with given coloring parameters
    Autorzy:
    G. Bacso, P. Borowiecki, M. Hujter, Z. Tuza
    Czasopismo:
    Discrete Mathematics (rok: 2015, tom: 338, strony: 621-632), Wydawca: ELSEVIER
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  5. Optimal backbone coloring of split graphs with matching backbones
    Autorzy:
    K. Turowski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2015, tom: 35, strony: 157-169), Wydawca: De Gruyter
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.1786 - link do publikacji
  6. Partial dominated schedules and minimizing the total completion time of deteriorating jobs
    Autorzy:
    K. Ocetkiewicz
    Czasopismo:
    Optimization (rok: 2013, tom: 62, strony: 1341-1356), Wydawca: Taylor & Francis
    Status:
    Opublikowana
    Doi:
    10.1080/02331934.2013.836647 - link do publikacji
  7. Shared multi-processor scheduling
    Autorzy:
    D. Dereniowski, W. Kubiak
    Czasopismo:
    European Journal of Operational Research (rok: 2017, tom: 261, strony: 503-514), Wydawca: ELSEVIER
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejor.2017.03.002 - link do publikacji
  8. The Ramsey number R(3, K10-e) and computational bounds for R(3,G)
    Autorzy:
    J. Goedgebeur, S. Radziszowski
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2013, tom: 20, strony: #P19), Wydawca: Electronic Journal of Combinatorics
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  9. Towards the boundary between easy and hard control problems in multicast Clos networks
    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:
    Opublikowana
    Doi:
    brak - link do publikacji
  10. Wheel and star-critical Ramsey numbers for quadrilateral
    Autorzy:
    Y. Wua, Y. Suna, S. P. Radziszowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 186, strony: 260-271), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2015.01.003 - link do publikacji
  11. The backbone coloring problem for bipartite backbones
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Graphs and Combinatorics (rok: 2015, ), Wydawca: Springer
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s00373-014-1462-9 - link do publikacji
  12. Equitable coloring of graphs. Recent theoretical results and new practical algorithms.
    Autorzy:
    H. Furmańczyk, A. Jastrzębski, M. Kubale
    Czasopismo:
    Journal of Applied Computer Science (rok: 2016, tom: 26, strony: 281-295), Wydawca: Instytut Informatyki, Politechnika Łódzka
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  13. An algorithm for listing all minimal double dominating sets of a tree
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Fundamenta Informaticae (rok: 2014, tom: 130, strony: 415-421), Wydawca: POLISH MATHEMATICAL SOCIETY
    Status:
    Opublikowana
    Doi:
    10.3233/FI-2014-998 - link do publikacji
  14. Bounds on the vertex-edge domination number of a tree
    Autorzy:
    B. Krishnakumari, Y. Venkatakrishnan, M. Krzywkowski
    Czasopismo:
    Comptes Rendus Mathématique (rok: 2014, tom: 352, strony: 363-366), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.crma.2014.03.017 - link do publikacji
  15. Distinguishing Views in Symmetric Networks: A Tight Lower Bound
    Autorzy:
    D. Dereniowski, A. Kosowski, D. Pająk
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 582, strony: 27-34), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  16. Fast collaborative graph exploration
    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:
    Opublikowana
    Doi:
    10.1016/j.ic.2014.12.005 - link do publikacji
  17. Independence in uniform linear triangle-free hypergraphs
    Autorzy:
    P. Borowiecki, M. Gentner, Ch. Löwenstein, D. Rautenbach
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1878-1883), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.01.006 - link do publikacji
  18. Interval incidence coloring of bipartite graphs
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2014, tom: 166, strony: 131-140), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.007 - link do publikacji
  19. Interval incidence coloring of subcubic graphs
    Autorzy:
    A. Małafiejska , M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37, strony: 427-441), Wydawca: De Gruyter
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.1962 - link do publikacji
  20. Minimal 2-dominating sets in trees
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    RAIRO – Theoretical Informatics and Applications (rok: 2013, tom: 47, strony: 235-240), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    Doi:
    10.1051/ita/2013036 - link do publikacji
  21. Normal-form preemption sequences for an open problem in scheduling theory
    Autorzy:
    B. Chen, E. Coffman, D. Dereniowski, W. Kubiak
    Czasopismo:
    Journal of Scheduling (rok: 2016, tom: 19, strony: 701-728), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10951-015-0446-9 - link do publikacji
  22. On a matching distance between rooted phylogenetic trees
    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:
    Opublikowana
    Doi:
    brak - link do publikacji
  23. On-line ranking of split graphs
    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:
    Opublikowana
    Doi:
    brak - link do publikacji
  24. Equitable colorings of corona multiproducts of graphs
    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ęta do publikacji
    Doi:
    brak - link do publikacji
  25. Global defensive sets in graphs
    Autorzy:
    R. Lewoń, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1861-1870), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.disc.2016.01.022 - link do publikacji
  26. Interval incidence coloring of subcubic Graphs
    Autorzy:
    A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, ), Wydawca: De Gruyter
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  27. On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral
    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ęta do publikacji
    Doi:
    brak - link do publikacji
  28. 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:
    Opublikowana
    Doi:
    brak - link do publikacji
  29. New potential functions for greedy independence and coloring
    Autorzy:
    P. Borowiecki, D. Rautenbach
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 182, strony: 61-72), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2013.12.011 - link do publikacji
  30. Non-isolating 2-bondage in graphs
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Journal of Mathematical Society Japan (rok: 2013, tom: 65, strony: 37-50), Wydawca: Math. Society of Japan
    Status:
    Opublikowana
    Doi:
    10.2969/jmsj/06510037 - link do publikacji
  31. Non-isolating bondage in graphs
    Autorzy:
    M. Krzywkowski
    Czasopismo:
    Bulletin of the Malaysian Mathematical Sciences Society (rok: 2016, tom: 39, strony: 219–227), Wydawca: Universiti Sains Malaysia
    Status:
    Opublikowana
    Doi:
    10.1007/s40840-015-0290-2 - link do publikacji
  32. On a local similarity of graphs
    Autorzy:
    T. Dzido, K. Krzywdziński
    Czasopismo:
    Discrete Mathematics (rok: 2015, tom: 338, strony: 983–989), Wydawca: ELSEVIER
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2015.01.016 - link do publikacji
  33. On bipartization of cubic graphs by removal of an independent set
    Autorzy:
    H. Furmańczyk, M. Kubale, S. Radziszowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2016, tom: 209, strony: 115–121), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.036 - link do publikacji
  34. On the hardness of computing span of subcubic graphs
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Information Processing Letters (rok: 2016, tom: 116, strony: 26-32), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ipl.2015.08.009 - link do publikacji
  35. Reconfiguration of list edge-colorings in a graph
    Autorzy:
    T. Ito, M. Kamiński, E. Demaine
    Czasopismo:
    Discrete Applied Mathematics (rok: 2012, tom: 160, strony: 2199-2207), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2012.05.014 - link do publikacji
  36. Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
    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:
    Opublikowana
    Doi:
    10.1515/bpasts-2017-0004 - link do publikacji
  37. The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Information Processing Letters (rok: 2015, tom: 115, strony: 232–236), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ipl.2014.09.018 - link do publikacji
  38. Zero-visibility cops and robber and the pathwidth of a graph
    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:
    Opublikowana
    Doi:
    10.1007/s10878-014-9712-6 - link do publikacji
  39. Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, ), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  40. 2-Outer-Independent Domination in Graphs
    Autorzy:
    N. Rad, M. Krzywkowski
    Czasopismo:
    National Academy Science Letters (rok: 2015, tom: 38, strony: 263-269), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  41. Bipartite theory of graphs: outer-independent domination
    Autorzy:
    M. Krzywkowski, Y. Venkatakrishnan
    Czasopismo:
    National Academy Science Letters (rok: 2015, tom: 38, strony: 169-172), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s40009-014-0315-7 - link do publikacji
  42. Brushing with additional cleaning restrictions
    Autorzy:
    P. Borowiecki, D. Dereniowski, P. Prałat
    Czasopismo:
    Theoretical Computer Science (rok: 2014, tom: 557, strony: 76-86), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2014.09.005 - link do publikacji
  43. Comparing phylogenetic trees by matching nodes using the transfer distance between partitions
    Autorzy:
    D. Bogdanowicz, K. Giaro
    Czasopismo:
    Journal of Computational Biology (rok: 2017, tom: 24, strony: 422-435), Wydawca: Mary Ann Liebert, Inc.
    Status:
    Opublikowana
    Doi:
    10.1089/cmb.2016.0204 - link do publikacji
  44. Distributed graph searching with a sense of direction
    Autorzy:
    P. Borowiecki, D. Dereniowski, Ł. Kuszner
    Czasopismo:
    Distributed Computing (rok: 2015, tom: 28, strony: 155-170), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00446-014-0236-1 - link do publikacji
  45. Maximum matching in multi-interface networks
    Autorzy:
    A. Kosowski et al.
    Czasopismo:
    Theoretical Computer Science (rok: 2012, tom: 507, strony: 52-60), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2013 - link do publikacji
  46. On interval and indifference graphs
    Autorzy:
    M. Krzywkowski, J. Topp
    Czasopismo:
    Mathematical Reports (rok: 2017, tom: 19(69), strony: 45296), Wydawca: Publishing House of the Romanian Academy
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  47. On-line Ramsey Numbers of Paths and Cycles
    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:
    Opublikowana
    Doi:
    brak - link do publikacji
  48. Rendezvous of heterogeneous mobile agents in edge-weighted networks
    Autorzy:
    D. Dereniowski, R. Klasing, A. Kosowski, L. Kuszner
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 608, strony: 219-230), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  49. 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:
    Opublikowana
    Doi:
    brak - link do publikacji
  50. The computational complexity of the backbone coloring problem for planar graphs with connected backbones
    Autorzy:
    R. Janczewski, K. Turowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 164, strony: 237-242), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.028 - link do publikacji
  51. 2-boudage in graphs
    Autorzy:
    M. Krzykowski
    Czasopismo:
    Int. Journal of Computer Mathematics (rok: 2013, tom: 90, strony: 1358-1365), Wydawca: Taylor & Francis
    Status:
    Opublikowana
    Doi:
    10.1080/00207160.2012.752817 - link do publikacji
  52. A point set connection problem for autonomous mobile robots in a grid
    Autorzy:
    A. Kosowski, I. Suzuki, P. Żyliński
    Czasopismo:
    Computing and Informatics (rok: 2012, tom: 31, strony: 349-369), Wydawca: Slovak Acad. Sci.
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  53. Bounds on the cover time of parallel rotor walks
    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:
    Opublikowana
    Doi:
    10.1016/j.jcss.2016.01.004 - link do publikacji
  54. Collision-free network exploration
    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:
    Opublikowana
    Doi:
    10.1016/j.jcss.2016.11.008 - link do publikacji
  55. Edge-coloring of 3-uniform hypergraphs
    Autorzy:
    P. Obszarski, A. Jastrzębski
    Czasopismo:
    Discrete Applied Mathematic (rok: 2017, tom: 217, strony: 48-52), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2016.06.009 - link do publikacji
  56. Edge-coloring of 3-uniform hypergraphs
    Autorzy:
    P. Obszarski, A. Jastrzębski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, tom: 217, strony: 48-52), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2016.06.009 - link do publikacji
  57. Equitable coloring of corona products of cubic graphs is harder than ordinary coloring
    Autorzy:
    H. Furmańczyk, M. Kubale
    Czasopismo:
    ARS MATHEMATICA CONTEMPORANEA (rok: 2016, tom: 10, strony: 333-347), Wydawca: University of Primorska
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  58. Interval incidence graph coloring
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 182, strony: 73-83), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2014.03.006 - link do publikacji
  59. Modele i metody kolorowania grafów. Część II.
    Autorzy:
    M. Kubale
    Czasopismo:
    Przegląd Elektrotechniczny (rok: 2012, tom: 11A, strony: 51-55), Wydawca: SIGMA-NOT
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  60. On homogeneously representable interval graphs
    Autorzy:
    M. Krzywkowski, J. Topp
    Czasopismo:
    National Academy Science Letters (rok: 2016, tom: 39, strony: 39-41), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s40009-015-0397-x - link do publikacji
  61. 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:
    Opublikowana
    Doi:
    10.1515/fcds-2015-0009 - link do publikacji
  62. The complexity of minimum-length path decompositions
    Autorzy:
    D. Dereniowski, W. Kubiak, Y. Zwols
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2015, tom: 81, strony: 1715–1747), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jcss.2015.06.011 - link do publikacji
  63. The complexity of zero-visibility cops and robber
    Autorzy:
    D. Dereniowski, D. Dyer, R. M. Tifenbach, B. Yang
    Czasopismo:
    Theoretical Computer Science (rok: 2015, tom: 607, strony: 135-148), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2015.03.022 - link do publikacji
  64. TreeCmp: Comparison of trees in polynomial time
    Autorzy:
    D. Bogdanowicz, K. Giaro, B. Wróbel
    Czasopismo:
    Evolutionary Bioinformatics (rok: 2012, tom: 8, strony: 475-487), Wydawca: Libertas Academica
    Status:
    Opublikowana
    Doi:
    10.4137/ebo.s9657 - link do publikacji
  65. On incidence coloring of complete multipartite and semicubic bipartite graphs
    Autorzy:
    R. Janczewski, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discussiones Mathematicae - Graph Theory (rok: 2017, ), Wydawca: De Gruyter
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  66. Strategic balance in graphs
    Autorzy:
    R. Lewoń, A. Małafiejska, M. Małafiejski
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1837-1847), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.disc.2016.02.004 - link do publikacji
  1. 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:
    Opublikowana
  2. 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:
    Opublikowana
  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:
    Opublikowana
  4. 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:
    Opublikowana
  5. 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:
    Opublikowana
    Doi:
    link do publikacji
  6. 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:
    Opublikowana
  7. 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:
    Opublikowana
    Doi:
    link do publikacji
  8. 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:
    Opublikowana
  9. 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:
    Opublikowana
    Doi:
    link do publikacji
  10. 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:
    Opublikowana
    Doi:
    link do publikacji
  11. Minimal double dominating sets in trees
    Autorzy:
    M. Krzywkowski
    Konferencja:
    FAW 2014 (rok: 2014, ), Wydawca: Spriger
    Data:
    konferencja 2014-2014
    Status:
    Opublikowana
  12. 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:
    Opublikowana
    Doi:
    link do publikacji
  13. 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:
    Opublikowana
    Doi:
    link do publikacji
  14. 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:
    Opublikowana
  15. 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:
    Opublikowana
  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:
    Opublikowana
    Doi:
    link do publikacji
  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:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy