-
Verjetnostni algoritem za barvanje točk grafa : magistrska nalogaŽerovnik, Janez, 1958-Naloga opisuje razvoj slučajnega hevrističnega algoritma za reševanje NP-polnega problema barvanja točk grafa. Osnovni algoritem povzamemo po preprintu Welsha in Petforda. Z uvodom v teorijo časovne ... zahtevnosti pojasnimo, zakaj je zanimivo iskati hevristični algoritem za NP-poln problem. Algoritem temelji na ideji oponašanja fizičnega procesa iz statistične mehanike. Opišemo modela, ki sta dala idejo algoritma in pokažemo nekaj lastnosti obravnavanih modelov. Zadnje poglavje je sinteza prejšnjih: problem,zanimiv zaradi NP-polnosti, poskusimo rešiti s posplošenim modelom, ki v poenostavljenih pogojih daje upanje, da se bo dobro obnašal tudi na splošnem problemu. Na koncu navajamo rezultate poskusov, ki potrjujejo, da skonstruirani hevristični algoritem ni slab.Vrsta gradiva - magistrsko deloZaložništvo in izdelava - Ljubljana : [J. Žerovnik], 1988Jezik - slovenskiCOBISS.SI-ID - 3663449
Avtor
Žerovnik, Janez, 1958-
Drugi avtorji
Pisanski, Tomaž
Teme
teorija grafov |
barvanje grafov |
verjetnostni algoritem |
NP-polnost |
volilni model |
protivolilni model |
statistična mehanika |
coloring |
graph coloring |
heuristic algorithm |
probabilistic algorithm |
NP-completness |
voter model |
antivoter model |
statistical mechanics
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
FMF in IMFM, Matematična knjižnica, Ljubljana | Ljubljana | MAKLJ |
v čitalnico 1 izv.
|
|
Univerza na Primorskem Univerzitetna knjižnica | Koper - Capodistria | UPUK |
v čitalnico 1 izv.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|---|
Žerovnik, Janez, 1958- | 03430 |
Pisanski, Tomaž | 01941 |
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.