Temat: problem 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ę "problem NP-completeness" wg kryterium: Temat

Wyświetlanie 1-5 z 5

Zaznacz

Skocz do pozycji: 1.

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

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

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

Tytuł:: Towards the boundary between easy and hard control problems in multicast Clos networks
Autorzy:: Obszarski, P.
Jastrzębski, A.
Kubale, M.
Data publikacji:: 2015
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:: Clos-network
2-cast call
hypergraph edge coloring
rearrageable network
nonblocking network
NP-completeness
3-uniform hypergraph
sieci
połączenie sieciowe
problem sieciowy; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Towards the boundary between easy and hard control problems in multicast Clos networks
Autorzy:: Obszarski, P.
Jastrzębski, A.
Kubale, M.
Data publikacji:: 2015
Słowa kluczowe:: Clos-network
2-cast call
hypergraph edge coloring
rearrageable network
nonblocking network
NP-completeness
3-uniform hypergraph
sieci
połączenie sieciowe
problem sieciowy; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Wyświetlanie 1-5 z 5

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