-
Aplikacije teorije grafov v komunikacijskih omrežjih : doktorska disertacijaČevnik, MajaDobra komunikacija med enotami omrežja ali med procesorji je bistvenega pomena za dobro delovanje. Veliko problemov povezanih s komunikacijskimi omrežji ali paralelno arhitekturo lahko prenesemo v ... probleme teorije grafov. Ker je dosti izmed teh problemov NP-težkih, se v tem primeru osredotočamo na reševanje podproblemov, ki jih znamo rešiti v polinomskem času. Eden izmed osnovnih problemov usmerjanja informacij v komunikacijskih omrežjih je problem enovozliščnega razširjanja. To je proces razširjanja informacije iz enega (izvornega) vozlišča do vseh ostalih vozlišč grafa z zaporedjem klicev med sosednjimi vozlišči, pri čemer je potrebno upoštevati pravila enovozliščnega razširjanja. V disertaciji se bomo omejili na problem enovozliščnega razširjanja v $k$-omejenih kaktus grafih, kjer bomo podali algoritem, ki reši problem razširjanja iz izvornega vozlišča v času $O(n log n)$. Podali bomo tudi algoritem, ki s pomočjo rezultatov dobljenih ob računanju časa razširjanja izvornega vozlišča, izračuna čas razširjanja vseh vozlišč grafa s časovno zahtevnostjo $O(n log n)$. Kot stranski produkt bomo podali še shemo razširjanja vseh vozlišč v $k$-omejenem kaktusu in center razširjanja $k$-omejenega kaktus grafa. noindent V drugem delu bomo proučevali Wienerjevo število za usmerjene grafe in omenili povezavo z načrtovanjem optičnih omrežij. Izkaže se, da so usmerjeni grafi z ekstremnim modificiranim Wienerjevim številom optimalna omrežja. Proučevali bomo usmerjene grafe z najmanjšo vrednostjo za eno izmed možnih posplošitev Wienerjevega števila za usmerjene grafe. Za digrafe z lastnostjo enolične najkrajše poti bomo podali minimalne digrafe za $alpha<0$ in $alpha>1$, podali bomo tudi nekaj delnih rezultatov za primer, ko je $0<alpha <0.$Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - [Maribor : M. Čevnik], 2015Jezik - slovenskiCOBISS.SI-ID - 21305608
Povezava(-e):
Digitalna knjižnica Univerze v Mariboru – DKUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Čevnik, Maja
Drugi avtorji
Žerovnik, Janez, 1958-
Teme
Komunikacijska omrežja |
Teorija grafov |
Disertacije |
enovozliščno razširjanje |
kaktus graf |
čas razširjanja |
razširjanje |
usmerjeni grafi |
Wienerjevo število |
usmerjena komunikacijska omrežja |
disertacije |
disertacije |
graph theoty |
broadcasting |
cactus graph |
Wiener number |
communication network |
dissertations
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Časopisna čitalnica |
prosto - za čitalnico
|
|
Velika čitalnica |
prosto - za čitalnico
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
GS II 0000722834 glavno skladišče GS II 722834 glavno skladišče |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Čevnik, Maja | 30824 |
Žerovnik, Janez, 1958- | 03430 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi