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 14

Zaznacz

Skocz do pozycji: 1.

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: 2.

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: 3.

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: 4.

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: 5.

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: 6.

Tytuł:: Complexity Assessments for Decidable Fragments of Set Theory. I : A Taxonomy for the Boolean Case
Autorzy:: Cantone, Domenico
De Domenico, Andrea
Maugeri, Pietro
Omodeo, Eugenio G.
Data publikacji:: 2021
Słowa kluczowe:: satisfiability problem
computable set theory
Boolean set theory
expressibility
NP-completeness
proof verification; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Vector Ambiguity and Freeness Problems in SL (2, Z)
Autorzy:: Ko, S.-K.
Potapov, I.
Data publikacji:: 2018
Słowa kluczowe:: matrix semigroup
special linear group
vector ambiguity
vector freeness
decidability
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: On the Power of P Systems with Contextual Rules
Autorzy:: Krishna, S.N.
Lakshmanan, K.
Rama, R.
Data publikacji:: 2002
Słowa kluczowe:: P systems
one-sided contextual rules
erasing contextual rules
recursively enumerable
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Stable models for stubborn sets
Autorzy:: Varpaaniemi, K.
Data publikacji:: 2000
Słowa kluczowe:: reachability analysis
reduced state space generation
stubborn sets
variable-free logic program
stable model
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: A note on hardness of multiprocessor scheduling with scheduling solution space tree
Autorzy:: Dwibedy, Debasis
Mohanty, Rakesh
Data publikacji:: 2023
Słowa kluczowe:: combinatorial structures
computational complexity
hardness
makespan
multiprocessor scheduling
multiuser
NP-completeness
nondeterministic algorithms
reduction
scheduling solution space tree; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Wyświetlanie 1-10 z 14

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