Aplikace magických ohodnocení grafů

Šrubařová, Lenka

Aplikace magických ohodnocení grafů

dc.contributor.advisor	Kovář, Petr	en
dc.contributor.author	Šrubařová, Lenka	en
dc.contributor.referee	Kubesa, Michael	en
dc.date.accepted	2010-05-31	en
dc.date.accessioned	2010-09-29T13:20:52Z
dc.date.available	2010-09-29T13:20:52Z
dc.date.issued	2010	en
dc.description	Import 29/09/2010	cs
dc.description.abstract	Cílem práce je prozkoumat využití magického ohodnocení při ukládání řídkých matic. Součástí práce je shrnutí známých způsobů uložení řídké matice a porovnání klasických způsobů uložení řídkých matic a uložení, které využívá hranově magického totálního ohodnocení, z hlediska početní a časové náročnosti.	cs
dc.description.abstract	The scope of the thesis is to investigate the use of magic labeling for storing sparse matrix. A part of this thesis is a overview of known forms of storing sparse matrix. This thesis investigates the time intensity of known methods and edge-magic total labeling approach.	en
dc.description.department	457 - Katedra aplikované matematiky	en
dc.description.result	výborně	cs
dc.format.extent	398405 bytes	cs
dc.format.mimetype	application/pdf	cs
dc.identifier.other	OSD002	cs
dc.identifier.sender	S2724	cs
dc.identifier.thesis	SRU031_FEI_N2647_1103T031_2010
dc.identifier.uri	http://hdl.handle.net/10084/78514
dc.language.iso	cs	en
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.rights.access	openAccess
dc.subject	hranově magické totální ohodnocení	cs
dc.subject	řídká matice	cs
dc.subject	ijv systém uložení	cs
dc.subject	systém uložení pomocí komprimovaného sloupce	cs
dc.subject	systém uložení pomocí magického ohodnocení	cs
dc.subject	edge-magic total labeling	en
dc.subject	sparse matrix	en
dc.subject	tripplet form	en
dc.subject	compressed-column form	en
dc.subject	edge-magic labeling form	en
dc.thesis.degree-branch	Výpočetní matematika	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.thesis.degree-level	Magisterský studijní program	cs
dc.thesis.degree-name	Ing.	en
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.title	Aplikace magických ohodnocení grafů	cs
dc.title.alternative	Applications of magic-type graph labelings	en
dc.type	Diplomová práce	cs

Files

Original bundle

Now showing 1 - 3 out of 3 results

Name:: SRU031_FEI_N2647_1103T031_2010.pdf
Size:: 389.07 KB
Format:: Adobe Portable Document Format

Download

Name:: SRU031_FEI_N2647_1103T031_2010_zadani.pdf
Size:: 5.27 KB
Format:: Adobe Portable Document Format

Download

Name:: SRU031_FEI_N2647_1103T031_2010_priloha.zip
Size:: 52.12 KB
Format:: Unknown data format

Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)