Simple view
Full metadata view
Authors
Statistics
Pokrycia wierzchołkowe k-ścieżkowe w grafach
master
Alternative title
K-path vertex covers in graphs
Author
Malakhov Oleksandr
Reviewer
Zygadło Jakub
Roman Adam
Advisor
Zygadło Jakub
Date of defence
2020-10-08
Keywords in Polish
teoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowe
Keywords in English
graph theory, graph vertex cover, k-path number, graph algorithms
Language
Polish
Abstract in Polish
Celem tej pracy jest zaprezentowanie własności pokryć wierzchołkowych k-ścieżkowych w grafach oraz związanych pojęć. Jako istotna część pracy zostało napisane oprogramowanie, implementujące wybrane algorytmy obliczania pokryć wierzchołkowych k-ścieżkowych, oraz przeprowadzono porównania tych algorytmów dla różnych grafów i różnych wartości k.
Abstract in English
The purpose of this thesis is a presentation of properties of k-path vertex covers in graphs and related concepts. As a significant part of the thesis, several chosen algorithms for k-path vertex cover calculation were implemented and compared for different graphs and different values of k.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | The purpose of this thesis is a presentation of properties of k-path vertex covers in graphs and related concepts. As a significant part of the thesis, several chosen algorithms for k-path vertex cover calculation were implemented and compared for different graphs and different values of k. | pl |
| dc.abstract.pl | Celem tej pracy jest zaprezentowanie własności pokryć wierzchołkowych k-ścieżkowych w grafach oraz związanych pojęć. Jako istotna część pracy zostało napisane oprogramowanie, implementujące wybrane algorytmy obliczania pokryć wierzchołkowych k-ścieżkowych, oraz przeprowadzono porównania tych algorytmów dla różnych grafów i różnych wartości k. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Zygadło, Jakub - 114401 | pl |
| dc.contributor.author | Malakhov, Oleksandr | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Zygadło, Jakub - 114401 | pl |
| dc.contributor.reviewer | Roman, Adam - 142015 | pl |
| dc.date.accessioned | 2020-10-20T19:22:24Z | |
| dc.date.available | 2020-10-20T19:22:24Z | |
| dc.date.submitted | 2020-10-08 | pl |
| dc.fieldofstudy | matematyka komputerowa | pl |
| dc.identifier.apd | diploma-141524-219305 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/249170 | |
| dc.language | pol | pl |
| dc.subject.en | graph theory, graph vertex cover, k-path number, graph algorithms | pl |
| dc.subject.pl | teoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowe | pl |
| dc.title | Pokrycia wierzchołkowe k-ścieżkowe w grafach | pl |
| dc.title.alternative | K-path vertex covers in graphs | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |
dc.abstract.enpl
The purpose of this thesis is a presentation of properties of k-path vertex covers in graphs and related concepts. As a significant part of the thesis, several chosen algorithms for k-path vertex cover calculation were implemented and compared for different graphs and different values of k. dc.abstract.plpl
Celem tej pracy jest zaprezentowanie własności pokryć wierzchołkowych k-ścieżkowych w grafach oraz związanych pojęć. Jako istotna część pracy zostało napisane oprogramowanie, implementujące wybrane algorytmy obliczania pokryć wierzchołkowych k-ścieżkowych, oraz przeprowadzono porównania tych algorytmów dla różnych grafów i różnych wartości k. dc.affiliationpl
Wydział Matematyki i Informatyki dc.areapl
obszar nauk ścisłych dc.contributor.advisorpl
Zygadło, Jakub - 114401 dc.contributor.authorpl
Malakhov, Oleksandr dc.contributor.departmentbycodepl
UJK/WMI2 dc.contributor.reviewerpl
Zygadło, Jakub - 114401 dc.contributor.reviewerpl
Roman, Adam - 142015 dc.date.accessioned
2020-10-20T19:22:24Z dc.date.available
2020-10-20T19:22:24Z dc.date.submittedpl
2020-10-08 dc.fieldofstudypl
matematyka komputerowa dc.identifier.apdpl
diploma-141524-219305 dc.identifier.projectpl
APD / O dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/249170 dc.languagepl
pol dc.subject.enpl
graph theory, graph vertex cover, k-path number, graph algorithms dc.subject.plpl
teoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowe dc.titlepl
Pokrycia wierzchołkowe k-ścieżkowe w grafach dc.title.alternativepl
K-path vertex covers in graphs dc.typepl
master dspace.entity.type
Publication Affiliations
No affiliation
Malakhov, Oleksandr
Zygadło, Jakub
Roman, Adam
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
24
Views per month
Views per city
Warsaw
7
Poznan
2
Wroclaw
2
Dublin
1
Gdansk
1
Krakow
1
Pruszków
1
Rydzyna
1
Szczecin
1
Świętochłowice
1