logo UG

Bibliografia Publikacji Pracowników, Doktorantów i Studentów UG




Zapytanie: NP-COMPLETENESS
Liczba odnalezionych rekordów: 3



Przejście do opcji zmiany formatu | Wyświetl/ukryj etykiety | Wyświetl wyniki w wersji do druku | | Przesłanie wyników do modułu analizy | Nowe wyszukiwanie
1/3
AUTORZY: Hanna Furmańczyk, K. Kaliraj, Marek Kubale, J. Vernold Vivin.
TYTUŁ: Equitable coloring of corona products of graphs
ŹRÓDŁO: Advances and Applications in Discrete Mathematics. - 2013, Vol. 11, no. 2, s. 103-120
p-ISSN: 0974-1658

UWAGI: Bibliogr. 16 poz.
Typ publikacji: ZAC
Język publikacji: ENG
Punktacja MNiSW: 5.000
Słowa kluczowe w j. ang.:
  • corona graph
  • equitable chromatic number
  • equitable graph coloring
  • NP-completeness
  • polynomial algorithm

    2/3
    AUTORZY: Grzegorz Madejski.
    TYTUŁ [ROZDZIAŁU, FRAGMENTU]: The membership problem for linear and regular permutation languages
    ŹRÓDŁO: W: Implementation and application of automata : 20th International Conference, CIAA 2015, Umea, Sweden, August 18-21, 2015 : proceedings / Frank Drewes (ed.)
    ADRES WYDAWNICZY: Cham [etc.] : Springer, 2015
    SERIA: Lecture Notes in Computer Science, 0302-9743, Vol. 9223
    OPIS FIZYCZNY: S. 211-223
    ISBN: 978-3-319-22359-9 (print)
    ISBN: 978-3-319-22360-5 (e-book)
    UWAGI: Bibliogr. 13 poz.
    Tytuł-nazwa konferencji: 20th International Conference, CIAA 2015
    Miejsce konferencji: Umea
    Kraj: SE
    Od dnia: 2015.08.18
    Do dnia: 2015.08.21
    Typ publikacji: ZRZ
    Język publikacji: ENG
    Słowa kluczowe w j. ang.:
  • linear grammar
  • permutation languages
  • interchange rules
  • membership problem
  • complexity
  • parameterized complexity
  • NP-completeness

    DOI:
    3/3
    AUTORZY: Hanna Furmańczyk, Marek Kubale, Vahan V. Mkrtchyan.
    TYTUŁ: Equitable colorings of corona multiproducts of graphs
    ŹRÓDŁO: Discussiones Mathematicae Graph Theory. - 2017, Vol. 37, no. 4, s. 1079-1094
    p-ISSN: 1234-3099
    e-ISSN: 2083-5892

    UWAGI: Bibliogr. 20 poz.
    Typ publikacji: PAC
    Język publikacji: ENG
    Wskaźnik Impact Factor ISI: 0.601
    Punktacja MNiSW: 15.000
    5-letni Impact Factor ISI: 0.535
    Słowa kluczowe w j. ang.:
  • corona graph
  • equitable chromatic number
  • equitable coloring conjecture
  • equitable graph coloring
  • multiproduct of graphs
  • NP-completeness
  • polynomial algorithm

    Inne bazy podające opis:
  • Web of Science
  • Scopus

    Adres url:
    DOI:
      Wyświetl ponownie stosując format:
  • Wyświetl/ukryj etykiety | Wyświetlenie wyników w wersji do druku | | Nowe wyszukiwanie | Biblioteka Główna Uniwersytetu Gdańskiego