Temat: Hamiltonian cycle problem

Skocz do pozycji: 1.

Tytuł:: The Hamiltonian Cycle and Travelling Salesman Problems in cP Systems
Autorzy:: Cooper, James
Nicolescu, Radu
Data publikacji:: 2019
Słowa kluczowe:: cP systems
Hamiltonian cycle problem
P systems
prolog terms and unification
travelling salesman problem; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Zastosowania różnych technik algorytmicznych do rozwiązania problemu cyklu Hamiltona.
The application of algebraic techniques to solve the Hamilton cycle problem.
Autorzy:: Jachowicz, Bartłomiej
Słowa kluczowe:: problem cyklu Hamiltona, algorytmy parametryzowane, algorytmy wykładnicze, dekompozycja drzewowa, szerokość drzewowa
Hamiltonian cycle problem, parametrized algorithms, exponential algorithms, tree decomposition, treewidth; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Nested Locally Hamiltonian Graphs and the Oberly-Sumner Conjecture
Autorzy:: de Wet, Johan P.
Frick, Marietjie
Data publikacji:: 2022-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: locally traceable
locally hamiltonian
Hamilton Cycle Problem
locally k -nested-hamiltonian
Oberly-Sumner Conjecture; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Problem komiwojażera
The Travelling Salesman Problem
Autorzy:: Wiejacha, Małgorzata
Słowa kluczowe:: The travelling salesman problem, graph theory, linear programming, hamiltonian cycle
Problem komiwojażera, teoria grafów, programowanie liniowe, cykl Hamiltona; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Algorytm hybrydowy wielokrotnego startu dla rozwiązywania problemu sekwencyjnego uporządkowania
Autorzy:: Widuch, J.
Klyta, A.
Data publikacji:: 2014
Słowa kluczowe:: problem sekwencyjnego uporządkowania
problem NP-trudny
cykl Hamiltona
ścieżka Hamiltona
algorytm heurystyczny
wyżarzanie symulowane
optymalizacja lokalna
algorytm hybrydowy
sequential ordering problem
NP-hard problem
Hamiltonian cycle
Hamiltonian path
heuristic algorithm
simulated annealing
local optimization
hybrid algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Informacja