Show simple item record

Graph Isomorphism Problem in Databases

dc.contributor.advisorChmelař, Petrcs
dc.contributor.authorStejskal, Romancs
dc.date.accessioned2019-04-03T22:25:37Z
dc.date.available2019-04-03T22:25:37Z
dc.date.created2008cs
dc.identifier.citationSTEJSKAL, R. Zjišťování izomorfizmu grafů v databázi [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.cs
dc.identifier.other25038cs
dc.identifier.urihttp://hdl.handle.net/11012/53250
dc.description.abstractTato práce seznamuje s historií a základními pojmy teorie grafů. Popisuje problémy teorie grafů, možnou reprezentaci grafů a praktickou správu grafů v databázích. Zaměřuje se na problém izomorfizmu podgrafů a grafů. Uvádí možná řešení nalezení izomorfizmu grafů a popisuje vybrané algoritmy pro zjišťování izomorfizmu. V experimentální části se zaměřuje na porovnání dvou implementovaných algoritmů. A to na Ullmannův a VF2 algoritmus. Dále zkoumá rozdíl mezi grafem uloženým v paměti a v databázi.cs
dc.description.abstractThis project introduces history and basic notions of the graph theory. It describes graph theory problems, possible graph representations and practical graph management in databases. Aims to subgraph and graph isomorphism. It describes possible ways to find graph isomorphism and chosen algorithms for subgraph and graph isomorphism. The experimental part aims to comparing two implemented algorithms. These are Ullmann and VF2 algorithm. Also searches difference between graphs stored in memory and graphs stored in database.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectTeorie grafůcs
dc.subjectreprezentace grafůcs
dc.subjectproblémy teorie grafůcs
dc.subjectproblém izomorfizmucs
dc.subjectspráva grafů v databázics
dc.subjectizomorfizmus podgrafů a grafů v databázics
dc.subjectGraph theoryen
dc.subjectgraph theory problemsen
dc.subjectisomorphism problemen
dc.subjectmanagement graphs in databaseen
dc.subjectsubgraph and graph isomorphism in databaseen
dc.titleZjišťování izomorfizmu grafů v databázics
dc.title.alternativeGraph Isomorphism Problem in Databasesen
dc.typeTextcs
dcterms.dateAccepted2008-06-16cs
dcterms.modified2020-05-09-23:39:52cs
thesis.disciplineInformační systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
sync.item.dbid25038en
sync.item.dbtypeZPen
sync.item.insts2020.05.10 02:27:58en
sync.item.modts2020.05.10 00:56:09en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeJirák, Otacs
dc.description.markBcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
but.committeecs
but.defencecs
but.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record