prikaz prve stranice dokumenta Konstrukcija i primjena kombinatornih dizajna
No public access
master's thesis
Konstrukcija i primjena kombinatornih dizajna
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:097894
Lakoš, Antonio
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Lakoš, A. (2023). Konstrukcija i primjena kombinatornih dizajna (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, Antonio. "Konstrukcija i primjena kombinatornih dizajna." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, Antonio. "Konstrukcija i primjena kombinatornih dizajna." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, A. (2023). 'Konstrukcija i primjena kombinatornih dizajna', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 28 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš A. Konstrukcija i primjena kombinatornih dizajna [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 June 28] Available at: https://urn.nsk.hr/urn:nbn:hr:168:097894

A. Lakoš, "Konstrukcija i primjena kombinatornih dizajna", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:097894

Metadata
TitleKonstrukcija i primjena kombinatornih dizajna
Title (english)Construction and application of combinatorial designs
AuthorAntonio Lakoš
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberLana Horvat Dmitrović (član povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-27, Croatia
Abstract
Kažemo da je uređeni par (X, B) kombinatorni dizajn s parametrima (v, k, l) ako se skup X sastoji od v točaka, skup B od k-članih podskupova skupa X (blokova), te su svake dvije točke sadržane u točno l blokova. Pronalazak skupa blokova B je težak kombinatorni zadatak koji se svodi na rješavanje problema egzaktnog pokrivanja. U slučaju da je parametar l > 1, rješavamo višestruki problem egzaktnog pokrivanja. Taj se problem rješava algoritmom hi, modifikacijom algoritma X, koji je predstavljen u radu. U radu je izložena i Kramer-Mesnerova metoda za konstrukciju kombinatornih dizajna sa zadanom grupom automorfizama radi ubrzanja računalne konstrukcije. Izložena su i područja primjene kombinatornih dizajna.
Abstract (english)
Ordered pair (X, B) is a combinatorial design with parameters (v, k, l) if set X contains v points, set B contains k-sized subsets of X (blocks) and every two points are contained in exactly l blocks. Construction of set B is a hard combinatorial problem which can be reduced to an exact cover problem which is solved with algorithm chi, a modification of algorithm X. Algorithm chi as well as Kramer-Mesner method for construction of combinatorial designs with determined automorphism group are described. An overview of real-world applications of design theory are given.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:097894
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-07-13 10:16:17