Témavezető dc.contributor.advisor | Ligeti, Péter | |
Szerző dc.contributor.author | Szabó, Olivér Dániel | |
Elérhetőség dátuma dc.date.accessioned | 2018-02-19T12:49:05Z | |
Rendelkezésre állás dátuma dc.date.available | 2018-02-19T12:49:05Z | |
Kiadás dc.date.issued | 2017-12-15 | |
Uri dc.identifier.uri | http://hdl.handle.net/10831/37211 | |
Kivonat dc.description.abstract | A Reachability probléma eldöntési probléma, ahol egy adott nagy gráfban választott két csúcsról el kell dönteni, hogy létezik-e út, ami összeköti a csúcsokat. A dolgozatban különböző eljárások összehasonlító elemzésével foglalkozom valós tesztadatok alapján. | hu_HU |
Nyelv dc.language.iso | magyar | hu_HU |
Cím dc.title | Reachability vizsgálat nagyméretű gráfokban | hu_HU |
Nyelv dc.language.rfc3066 | hun | |
Kivonat angolul dc.description.abstracteng | Reachability is a decisoin problem, where is a give large graph and two nodes, the questions is wheteher there is a directed path that connects the two nodes. In the paper we examine different methods in comparison with each other, based on real test data. | hu_HU |
Terjedelem dc.format.page | 56 | hu_HU |
Kulcsszó angolul dc.subject.en | centrality | hu_HU |
Kulcsszó angolul dc.subject.en | partial transitive closure | hu_HU |
Cím más nyelven dc.title.translated | Reachability in large graphs | hu_HU |
Szerző szervezeti egysége dc.contributor.inst | ELTE Informatikai Kar Komputeralgebra Tanszék | hu_HU |
Kulcsszó dc.subject.hu | reachability | hu_HU |
Kulcsszó dc.subject.hu | centralitás | hu_HU |
Kulcsszó dc.subject.hu | részleges tranzitív lezárt | hu_HU |
Típus dc.type.type | hallgatói dolgozat | hu_HU |
Kiadás éve dc.description.issuedate | 2017-12-15 | hu_HU |
A hallgató szakja, szakpárja, szakiránya dc.description.course | Programtervező informatikus | hu_HU |
Gyűjtemény dc.description.collection | Szakdolgozatok (IK) - Szakdolgozatok (IK) | hu_HU |
A tételhez tartozó fájlok
Ez a tétel a következő gyűjteményekben található meg
-
Szakdolgozatok (IK) [1675]