logo UG

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




Zapytanie: NP-HARDNESS
Liczba odnalezionych rekordów: 9



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/9
AUTORZY: Christos Levcopoulos, Andrzej Lingas, Bengt J. Nilsson, Paweł Żyliński.
TYTUŁ [ROZDZIAŁU, FRAGMENTU]: Clearing connections by few agents
ŹRÓDŁO: W: Fun with algorithms : 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014 : proceedings / eds. Alfredo Ferro, Fabrizio Luccio, Peter Widmayer
ADRES WYDAWNICZY: Cham [etc.] : Springer, 2014
SERIA: Lecture Notes in Computer Science, 0302-9743, 8496 ; Theoretical Computer Science and General Issues
OPIS FIZYCZNY: S. 289-300
ISBN: 978-3-319-07889-2
ISBN: 978-3-319-07890-8 (e-ISBN)
UWAGI: Bibliogr. 14 poz.
Tytuł-nazwa konferencji: 7th International Conference on Fun with algorithms
Organizator konferencji: FAN
Miejsce konferencji: Lipari Island, Sicily
Kraj: IT
Od dnia: 2013.07.01
Do dnia: 2013.07.03
Typ publikacji: ZRZ
Język publikacji: ENG
Punktacja MNiSW: 15.000
Słowa kluczowe w j. ang.:
  • clearing paths
  • NP-hardness
  • approximation
  • parametrized complexity
  • approximation algorithm

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

    DOI:
    2/9
    AUTORZY: Bengt J. Nilsson, Paweł Żyliński.
    TYTUŁ [ROZDZIAŁU, FRAGMENTU]: How to keep an eye on a few small things
    ŹRÓDŁO: W: The 30th European Workshop on Computational Geometry, EuroCG 2014 : March 3-5, 2014, Ein-Gedi, Israel, [dokument elektroniczny]
    OPIS FIZYCZNY: S. 1-4
    UWAGI: Bibliogr. 15 poz.
    UWAGI: http://www.cs.bgu.ac.il/~eurocg14/papers/paper_23.pdf [dostęp 19.01.2015]
    Typ publikacji: ZRZ
    Język publikacji: ENG
    Słowa kluczowe w j. ang.:
  • shortest guarding tour
  • NP-hardness
  • approximation algorithm

    Adres url:
    3/9
    AUTORZY: Adrian Dumitrescu, Joseph S. B. Mitchell, Paweł Żyliński.
    TYTUŁ: The minimum guarding tree problem
    ŹRÓDŁO: Discrete Mathematics, Algorithms and Applications. - 2014, Vol. 6, iss. 1, art. no. 1450011, s. 1-17
    p-ISSN: 1793-8309

    UWAGI: Bibliogr. 30 poz.
    Typ publikacji: ZAC
    Język publikacji: ENG
    Punktacja MNiSW: 25.000
    Słowa kluczowe w j. ang.:
  • guarding tree
  • NP-hardness
  • approximation algorithm

    DOI:
    4/9
    AUTORZY: Adrian Dumitrescu, Joseph S. B. Mitchell, Paweł Żyliński.
    TYTUŁ: Watchman routes for lines and line segments
    ŹRÓDŁO: Computational Geometry : Theory and Applications. - 2014, Vol. 47, iss. 4, s. 527-538
    p-ISSN: 0925-7721

    UWAGI: Bibliogr. 43 poz.
    Typ publikacji: ZAC
    Język publikacji: ENG
    Wskaźnik Impact Factor ISI: 0.480
    Punktacja MNiSW: 25.000
    5-letni Impact Factor ISI: 0.597
    Słowa kluczowe w j. ang.:
  • watchman route
  • dynamic programming
  • NP-hardness

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

    Adres url:
    DOI:
    5/9
    AUTORZY: Hanna Furmańczyk, Marek Kubale.
    TYTUŁ: Equitable coloring of corona products of cubic graphs is harder than ordinary coloring
    ŹRÓDŁO: Ars Mathematica Contemporanea. - 2016, Vol. 10, no. 2, s. 333-347
    p-ISSN: 1855-3966
    e-ISSN: 1855-3974

    UWAGI: Bibliogr. 15 poz.
    Typ publikacji: ZAC
    Język publikacji: ENG
    Wskaźnik Impact Factor ISI: 0.870
    Punktacja MNiSW: 30.000
    5-letni Impact Factor ISI: 0.871
    Słowa kluczowe w j. ang.:
  • corona graph
  • cubic graph
  • equitable chromatic number
  • equitable graph coloring
  • NP-hardness
  • polynomial algorithm

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

    Adres url:
    6/9
    AUTORZY: Hanna Furmańczyk, Andrzej Jastrzębski, Marek Kubale.
    TYTUŁ: Equitable coloring of graphs. Recent theoretical results and new practical algorithms
    ŹRÓDŁO: Archives of Control Sciences. - 2016, Vol. 26, no. 3, s. 281-295
    p-ISSN: 1230-2384
    e-ISSN: 2300-2611

    UWAGI: Bibliogr. 37 poz.
    Typ publikacji: PAC
    Język publikacji: ENG
    Punktacja MNiSW: 15.000
    Słowa kluczowe w j. ang.:
  • computer experiments
  • corona graph
  • equitable chromatic number
  • equitable coloring conjectures
  • NP-hardness
  • polynomial heuristics

    Inne bazy podające opis:
  • Scopus

    Adres url:
    DOI:
    7/9
    AUTORZY: Hanna Furmańczyk, Marek Kubale.
    TYTUŁ: Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
    ŹRÓDŁO: Bulletin of the Polish Academy of Sciences. Technical Sciences. - 2017, Vol. 65, no. 1, s. 29-34
    p-ISSN: 0239-7528
    e-ISSN: 2300-1917

    UWAGI: Bibliogr. 12 poz.
    Typ publikacji: PAC
    Język publikacji: ENG
    Wskaźnik Impact Factor ISI: 1.361
    Punktacja MNiSW: 25.000
    5-letni Impact Factor ISI: 1.323
    Słowa kluczowe w j. ang.:
  • equitable coloring
  • NP-hardness
  • polynomial algorithm
  • scheduling
  • uniform machine

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

    Adres url:
    DOI:
    8/9
    AUTORZY: Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbańska, Paweł Żyliński.
    TYTUŁ [ROZDZIAŁU, FRAGMENTU]: The snow team problem
    ŹRÓDŁO: W: Fundamentals of computation theory : 21st International Symposium, FCT 2017 Bordeaux, France, September 11-13, 2017 : proceedings / Ralf Klasing, Marc Zeitoun (Eds.)
    ADRES WYDAWNICZY: Berlin ; Heidelberg : Springer, 2017
    SERIA: Lecture Notes in Computer Science, 0302-9743, vol. 10472
    OPIS FIZYCZNY: S. 190-203
    ISBN: 978-3-662-55750-1
    ISBN: 978-3-662-55751-8 (eBook)
    UWAGI: Bibliogr. 46 poz.
    Tytuł-nazwa konferencji: 21st International Symposium, FCT 2017
    Miejsce konferencji: Bordeaux
    Kraj: FR
    Od dnia: 2017.09.11
    Do dnia: 2017.09.13
    Typ publikacji: ZRZ
    Język publikacji: ENG
    Punktacja MNiSW: 15.000
    Słowa kluczowe w j. ang.:
  • graph searching
  • FPT-algorithm
  • NP-hardness
  • monomial

    Adres url:
    DOI:
    9/9
    AUTORZY: Hanna Furmańczyk, Marek Kubale.
    TYTUŁ: Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
    ŹRÓDŁO: Discrete Applied Mathematics. - 2018, Vol. 234, s. 210-217
    p-ISSN: 0166-218X
    e-ISSN: 1872-6771

    UWAGI: Bibliogr. 13 poz.
    Typ publikacji: ZAC
    Język publikacji: ENG
    Wskaźnik Impact Factor ISI: 0.932
    Punktacja MNiSW: 25.000
    5-letni Impact Factor ISI: 1.008
    Słowa kluczowe w j. ang.:
  • cubic graph
  • equitable coloring
  • NP-hardness
  • polynomial algorithm
  • scheduling
  • uniform machine

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

    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