A tétel áttekintő adatai

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
magyarhu_HU
Cím
dc.title
Reachability vizsgálat nagyméretű gráfokbanhu_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
56hu_HU
Kulcsszó angolul
dc.subject.en
centralityhu_HU
Kulcsszó angolul
dc.subject.en
partial transitive closurehu_HU
Cím más nyelven
dc.title.translated
Reachability in large graphshu_HU
Szerző szervezeti egysége
dc.contributor.inst
ELTE Informatikai Kar Komputeralgebra Tanszékhu_HU
Kulcsszó
dc.subject.hu
reachabilityhu_HU
Kulcsszó
dc.subject.hu
centralitáshu_HU
Kulcsszó
dc.subject.hu
részleges tranzitív lezárthu_HU
Típus
dc.type.type
hallgatói dolgozathu_HU
Kiadás éve
dc.description.issuedate
2017-12-15hu_HU
A hallgató szakja, szakpárja, szakiránya
dc.description.course
Programtervező informatikushu_HU
Gyűjtemény
dc.description.collection
Szakdolgozatok (IK) - Szakdolgozatok (IK)hu_HU


A tételhez tartozó fájlok

Reachability vizsgálat nagyméretű gráfokban
Reachability vizsgálat nagyméretű gráfokban
 

Ez a tétel a következő gyűjteményekben található meg

A tétel áttekintő adatai