| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
2-local distributed algorithms for generalized coloring of hexagonal graphs
Petra Šparl, Janez Žerovnik, 2005, published scientific conference contribution

Abstract: A 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most ▫$lceil frac{5omega(G)}{4} rceil + 3$▫ colors is presented.
Keywords: matematika, teorija grafov, barvanje grafov, aproksimacijski algoritem, frekvenčni načrt, ▫$k$▫-lokalen porazdeljen algoritem, mathematics, graph theory, approximation algorithms, graph coloring, frequency planning, ▫$k$▫-local distributed algorithm
Published: 10.07.2015; Views: 518; Downloads: 58
URL Link to full text

2.
Porazdeljen sistem na osnovi spletnega brskalnika in stohastičnega algoritma
Niko Kovačič, 2019, master's thesis

Abstract: V magistrskem delu smo zasnovali in implementirali porazdeljen sistem, ki s pomočjo spletnega brskalnika ter programskega jezika JavaScript rešuje problem neperiodičnih binarnih zaporedij z nizkimi avtokorelacijami (LABS) s stohastičnim algoritmom samo izogibajočega sprehoda (SAW). V nalogi smo predstavili različne tipe porazdeljenih sistemov in kakšne cilje morajo izpolniti, da je njihova izgradnja vredna truda. Opisali smo osnovne lastnosti problema LABS in algoritma SAW za njegovo reševanje. Na koncu smo predstavili še rezultate večmesečnega testiranja porazdeljenega sistema. Z pridobljenimi podatki smo ponovno izračunali enačbo zaključnega pogoja, s katero bi lahko ob omejenih razpoložljivih virih vseeno lahko v nadaljevanju testiranja daljših sekvenc našli najboljše rešitve.
Keywords: porazdeljen sistem, spletni brskalnik, stohastični algoritem SAW
Published: 14.02.2019; Views: 218; Downloads: 29
.pdf Full text (2,31 MB)

Search done in 0.08 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica