Simple view
Full metadata view
Authors
Statistics
Minimalny zbiór wierzchołków rozcyklających.
master
Author
Stokowacki Franciszek
Reviewer
Cieślik Iwona
Kozik Jakub
Advisor
Cieślik Iwona
Date of defence
2019-10-09
Keywords in Polish
graf,cykl,algorytmy grafowe,zbiór wierzchołków rozcyklających,np-zupełne
Keywords in English
np-complete,feedback vertex set,cycle,algorithm,graph,graphs,algorithms
Language
English
Abstract in Polish
Znajdowanie minimalnego zbioru wierzchołków rozcyklających jest znanym problemem NP-zupełnym. W pracy przedstawiamy klasy grafów, dla których znane są rozwiązania wielomianowe. Wybrane algorytmy opisujemy szczegółowo załączając nasze implementacje.
Abstract in English
Finding a minimum feedback vertex set in a general graph is a well knownNP-Complete problem. In this thesis, we present graph classes with a knownpolynomial-time solution. Some of the algorithms we introduce in detail alongwith our implementation.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | Finding a minimum feedback vertex set in a general graph is a well knownNP-Complete problem. In this thesis, we present graph classes with a knownpolynomial-time solution. Some of the algorithms we introduce in detail alongwith our implementation. | pl |
| dc.abstract.pl | Znajdowanie minimalnego zbioru wierzchołków rozcyklających jest znanym problemem NP-zupełnym. W pracy przedstawiamy klasy grafów, dla których znane są rozwiązania wielomianowe. Wybrane algorytmy opisujemy szczegółowo załączając nasze implementacje. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Cieślik, Iwona - 141986 | pl |
| dc.contributor.author | Stokowacki, Franciszek | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Cieślik, Iwona - 141986 | pl |
| dc.contributor.reviewer | Kozik, Jakub - 129355 | pl |
| dc.date.accessioned | 2020-07-27T22:41:23Z | |
| dc.date.available | 2020-07-27T22:41:23Z | |
| dc.date.submitted | 2019-10-09 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-131000-193273 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/233913 | |
| dc.language | eng | pl |
| dc.source.integrator | false | |
| dc.subject.en | np-complete,feedback vertex set,cycle,algorithm,graph,graphs,algorithms | pl |
| dc.subject.pl | graf,cykl,algorytmy grafowe,zbiór wierzchołków rozcyklających,np-zupełne | pl |
| dc.title | Minimalny zbiór wierzchołków rozcyklających. | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |
dc.abstract.enpl
Finding a minimum feedback vertex set in a general graph is a well knownNP-Complete problem. In this thesis, we present graph classes with a knownpolynomial-time solution. Some of the algorithms we introduce in detail alongwith our implementation. dc.abstract.plpl
Znajdowanie minimalnego zbioru wierzchołków rozcyklających jest znanym problemem NP-zupełnym. W pracy przedstawiamy klasy grafów, dla których znane są rozwiązania wielomianowe. Wybrane algorytmy opisujemy szczegółowo załączając nasze implementacje. dc.affiliationpl
Wydział Matematyki i Informatyki dc.areapl
obszar nauk ścisłych dc.contributor.advisorpl
Cieślik, Iwona - 141986 dc.contributor.authorpl
Stokowacki, Franciszek dc.contributor.departmentbycodepl
UJK/WMI2 dc.contributor.reviewerpl
Cieślik, Iwona - 141986 dc.contributor.reviewerpl
Kozik, Jakub - 129355 dc.date.accessioned
2020-07-27T22:41:23Z dc.date.available
2020-07-27T22:41:23Z dc.date.submittedpl
2019-10-09 dc.fieldofstudypl
informatyka analityczna dc.identifier.apdpl
diploma-131000-193273 dc.identifier.projectpl
APD / O dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/233913 dc.languagepl
eng dc.source.integrator
false dc.subject.enpl
np-complete,feedback vertex set,cycle,algorithm,graph,graphs,algorithms dc.subject.plpl
graf,cykl,algorytmy grafowe,zbiór wierzchołków rozcyklających,np-zupełne dc.titlepl
Minimalny zbiór wierzchołków rozcyklających. dc.typepl
master dspace.entity.type
Publication Affiliations
No affiliation
Stokowacki, Franciszek
Cieślik, Iwona
Kozik, Jakub
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
11
Views per month
Views per city
Krakow
6
Wroclaw
2
Dublin
1
West Lafayette
1