Simple view
Full metadata view
Authors
Statistics
Zastosowania różnych technik algorytmicznych do rozwiązania problemu cyklu Hamiltona.
The application of algebraic techniques to solve the Hamilton cycle problem.
problem cyklu Hamiltona, algorytmy parametryzowane, algorytmy wykładnicze, dekompozycja drzewowa, szerokość drzewowa
Hamiltonian cycle problem, parametrized algorithms, exponential algorithms, tree decomposition, treewidth
Problem cyklu Hamiltona jest jednym z najstarszych i najpopularniejszych problemów NP-zupełnych. Polega on na sprawdzeniu, czy w danej instancji grafu istnieje cykl odwiedzający każdy wierzchołek grafu dokładnie jeden raz. Celem pracy jest analiza wybranych algorytmów rozwiązujących problem cyklu Hamiltona, zarówno wykładniczych, jak i parametryzowanych.
The Hamilton cycle problem is one of the oldest and most common NP-complete problems. It consists in checking whether in a given graph instance there is a cycle visiting each graph vertex exactly once. The purpose of the work is to analyze selected algorithms solving the problem of the Hamilton cycle, both exponential and parameterized.
| dc.abstract.en | The Hamilton cycle problem is one of the oldest and most common NP-complete problems. It consists in checking whether in a given graph instance there is a cycle visiting each graph vertex exactly once. The purpose of the work is to analyze selected algorithms solving the problem of the Hamilton cycle, both exponential and parameterized. | pl |
| dc.abstract.pl | Problem cyklu Hamiltona jest jednym z najstarszych i najpopularniejszych problemów NP-zupełnych. Polega on na sprawdzeniu, czy w danej instancji grafu istnieje cykl odwiedzający każdy wierzchołek grafu dokładnie jeden raz. Celem pracy jest analiza wybranych algorytmów rozwiązujących problem cyklu Hamiltona, zarówno wykładniczych, jak i parametryzowanych. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Krawczyk, Tomasz - 129445 | pl |
| dc.contributor.author | Jachowicz, Bartłomiej | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Krawczyk, Tomasz - 129445 | pl |
| dc.contributor.reviewer | Gutowski, Grzegorz | pl |
| dc.date.accessioned | 2020-07-27T22:46:33Z | |
| dc.date.available | 2020-07-27T22:46:33Z | |
| dc.date.submitted | 2019-09-02 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-131152-225323 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/233994 | |
| dc.language | pol | pl |
| dc.source.integrator | false | |
| dc.subject.en | Hamiltonian cycle problem, parametrized algorithms, exponential algorithms, tree decomposition, treewidth | pl |
| dc.subject.pl | problem cyklu Hamiltona, algorytmy parametryzowane, algorytmy wykładnicze, dekompozycja drzewowa, szerokość drzewowa | pl |
| dc.title | Zastosowania różnych technik algorytmicznych do rozwiązania problemu cyklu Hamiltona. | pl |
| dc.title.alternative | The application of algebraic techniques to solve the Hamilton cycle problem. | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |