Temat: NP-completeness - Prolib Integro

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "NP-completeness" wg kryterium: Temat

Wyświetlanie 1-10 z 26

Zaznacz

Skocz do pozycji: 1.

Tytuł:: NP-completeness of weakly convex and convex dominating set decision problems
Autorzy:: Raczek, J.
Data publikacji:: 2004
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: dominating set
NP-completeness
distance
convex set; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete
Autorzy:: Hantos, N.
Balázs, P.
Data publikacji:: 2013
Słowa kluczowe:: binary tomography
morphological skeleton
NP-completeness
polyomino; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching Classes
Autorzy:: Hage, J.
Harju, T.
Welzl, E.
Data publikacji:: 2003
Słowa kluczowe:: seidel switching
graph algorithms
complexity
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: NP-completeness of weakly convex and convex dominating set decision problems
Autorzy:: Raczek, J.
Data publikacji:: 2004
Słowa kluczowe:: dominating set
NP-completeness
distance
convex set; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Balanced problems on graphs with categorization of edges
Autorzy:: Berežný, Štefan
Lacko, Vladimír
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: algorithms on graphs
categorization of edges
NP-completeness; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Minimizing the maximum completion time for the deteriorating jobs with ready times'
Autorzy:: Bachman, A.
Janiak, A.
Data publikacji:: 1998
Słowa kluczowe:: szeregowanie zadań
maszyna pojedyńcza
problem NP-zupełny
single machine problem
problem NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: The Embedding Problem for Switching Classes of Graphs
Autorzy:: Ehrenfeucht, A.
Hage, J.
Harju, T.
Rozenberg, G.
Data publikacji:: 2006
Słowa kluczowe:: seidel switching
graph algorithms
complexity
NP-completeness
embedding problem
cyclomatic number; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Problems remaining NP-complete for sparse or dense graphs
Autorzy:: Schiermeyer, Ingo
Data publikacji:: 1995
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Computational Complexity
NP-Completeness
Hamiltonian Circuit
Hamiltonian Path
Independent Set; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: A Note on Polynomial Algorithm for Cost Coloring of Bipartite Graphs with Δ ≤ 4
Autorzy:: Giaro, Krzysztof
Kubale, Marek
Data publikacji:: 2020-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: bipartite graph
chromatic sum
cost coloring
NP-completeness
polynomial algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Autorzy:: Giaro, Krzysztof
Kubale, Marek
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cost coloring
dynamic programming
list coloring
NP-completeness
polynomial-time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Wyświetlanie 1-10 z 26

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Wyszukujesz frazę "NP-completeness" wg kryterium: Temat