| | 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


71 - 80 / 204
First pagePrevious page45678910111213Next pageLast page
71.
RAZVOJ SPLETNE REŠITVE ZA SIMULACIJO DISPERZIJE ŠKODLJIVIH SNOVI V OZRAČJU ZA KRIZNO ODLOČANJE
Miha Jančar, 2015, master's thesis/paper

Abstract: Magistrsko delo obravnava problematiko disperzije škodljivih snovi v ozračje s pomočjo vnaprej preverjenih modelov, kodiranih v MATLAB-u in oblikovanje kriznih scenarijev, ki vključujejo evakuacijske poti v primeru izbruha škodljivih snovi v okolje. Opredeljena je metodologija za izračun disperzije škodljivih snovi ter način, kako izračunati ustrezne najkrajše evakuacijske poti. S pomočjo programskega jezika Javascript smo na podlagi omenjenih metodologij razvili spletno aplikacijo za uporabo na terenu. Sistem je sestavljen iz površine za prikaz rezultatov tj. zemljevida, uporabniškega vmesnika ter funkcionalnosti povezanih z evakuacijo, ki jih upravljamo s pomočjo uporabniškega vmesnika. Delovanje aplikacije smo testirali s pomočjo testnih scenarijev, katerih rezultate smo primerjali s preverjeno aplikacijo za disperzijo snovi v ozračju — ALOHA (Jones et al., 2013). Podali smo končne ugotovitve glede rezultatov in predlagali možnosti za izboljšave.
Keywords: disperzija škodljivih snovi, Javascript, internet, algoritem A*, evakuacijski načrt, GIS
Published: 24.09.2015; Views: 712; Downloads: 76
.pdf Full text (1,90 MB)

72.
Kombinatorika posplošenih Hanojskih stolpov
Ciril Petr, 2004, doctoral dissertation

Abstract: Vpeljemo popoln opis stanja posplošenih Hanojskih stolpov in delni opis, s katerim opišemo le razmestitev vrhnjih ploščic. Definiramo preslikavo iz popolnega v delni opis, ugotavljamo njeno surjektivnost, injektivnost, preštejemo elemente v sliki te preslikave, to je vse različne delne opise, računamo moč praslik, navedemo pogoj, kdaj delnemu opisu ustreza enoličen popolni opis, in preštejemo vse take delne opise stanj. Definiramo graf stanj posplošenih Hanojskih stolpov. Ogledamo si nekatere inducirane podgrafe. Na dva načina preštejemo vse povezave v grafu, preštejemo tudi število prestavitev posamezne ploščice ter izračunamo minimalno, maksimalno in povprečno stopnjo grafa. Definiramo pet strategij reševanja problema posplošenih Hanojskih stolpov, med katerimi sta tudi domnevno optimalni Framova in Stewartova strategija. Dokažemo, da so enakovredne glede na število premikov ploščic. Dokažemo obstoj in opišemo vse 1-popolne kode v grafih Sierpińskega, ki predstavljajo grafe stanj posplošenih Hanojskih stolpov s spremenjenim pravilom prestavljanja ploščic. Ta rezultat je posplošitev znanih rezultatov o grafih Hanojskih stolpov s tremi položaji, pri katerih pa je pristop bistveno drugačen. Podamo tudi optimalen dekodirni algoritem, ki za dano 1-popolno kodo in točko grafa ugotovi, ali je kodna točka. Če ni, poišče njej najbližjo kodno točko.
Keywords: matematika, računalništvo, kombinatorika, Hanojski stolpi, algoritem, najkrajša pot, grafi Sierpińskega, 1-popolna koda
Published: 10.07.2015; Views: 1285; Downloads: 47
URL Link to full text

73.
Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
Aleksander Vesel, 2013, original scientific article

Abstract: The Fibonacci dimension ▫$text{fdim}(G)$▫ of a graph ▫$G$▫ was introduced [in S. Cabello, D. Eppstein, S. Klavžar, The Fibonacci dimension of a graph Electron. J. Combin., 18 (2011) P 55, 23 pp] as the smallest integer ▫$d$▫ such that ▫$G$▫ admits an isometric embedding into ▫$Gamma_d$▫, the ▫$d$▫-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacondensed benzenoid systems. Our results show that the Fibonacci dimension of the resonance graph of a catacondensed benzenoid system ▫$G$▫ depends on the inner dual of ▫$G$▫. Moreover, we show that computing the Fibonacci dimension can be done in linear time for a graph of this class.
Keywords: Fibonaccijeva dimenzija, benzenoidni sistemi, resonančni grafi, algoritem, Fibonacci dimension, benzenoid systems, resonance graphs, algorithm
Published: 10.07.2015; Views: 593; Downloads: 66
URL Link to full text

74.
A note on the domination number of the Cartesian products of paths and cycles
Polona Repolusk, Janez Žerovnik, 2011

Abstract: Z uporabo algebraičnega pristopa implementiramo konstantni algoritem za računanje dominantnega števila kartezičnih produktov poti in ciklov. Podamo formule za dominantna števila ▫$gamma(P_n Box C_k)$▫ (za ▫$k leq 11$▫, ▫$n in {mathbb N}$)▫ in dominantna števila ▫$gamma(C_n Box P_k)$▫ in ▫$gamma(C_n Box C_k)$▫ (za ▫$k leq 6$▫, ▫$n in {mathbb N}$▫).
Keywords: teorija grafov, kartezični produkt, grid, torus, dominacija, algebra poti, konstantni algoritem, graph theory, Cartesian product, grid graph, torus, graph domination, path algebra, constant time algorithm
Published: 10.07.2015; Views: 859; Downloads: 22
URL Link to full text

75.
Minimum k-path vertex cover
Boštjan Brešar, František Kardoš, Ján Katrenič, Gabriel Semanišin, 2011, original scientific article

Abstract: Podmnožica ▫$S$▫ množice vozlišč grafa ▫$G$▫ se imenuje po poteh ▫$k$▫-vozliščno pokritje, če vsaka pot reda ▫$k$▫ v grafu ▫$G$▫ vsebuje vsaj eno vozlišče iz ▫$S$▫. Označimo s ▫$psi_k(G)$▫ najmanjšo kardinalnost po poteh ▫$k$▫-vozliščnega pokritja v grafu ▫$G$▫. V članku dokažemo, da je problem določitve ▫$psi_k(G)$▫ NP-poln problem za vsak ▫$k geq 2$▫, medtem ko lahko za drevesa ta problem rešimo v linearnem času. Raziskujemo zgornje meje za vrednost ▫$psi_k(G)$▫ in dokažemo več ocen ter točnih vrednosti za to število. Prav tako dokažemo, da je ▫$psi_3(G) leq (2n + m)/6$▫, za vsak graf ▫$G$▫ z ▫$n$▫ vozlišči in ▫$m$▫ povezavami.
Keywords: matematika, teorija grafov, algoritem, vozliščno pokritje, pot, NP-polnost, disociacijsko število, po poteh vozliščno pokritje, mathematics, graph theory, algorithm, path, vertex cover, dissociation number, path vertex cover, NP-complete
Published: 10.07.2015; Views: 559; Downloads: 6
URL Link to full text

76.
Recognizing Cartesian products in linear time
Wilfried Imrich, Iztok Peterin, 2007, original scientific article

Abstract: We present an algorithm that determines the prime factors of connected graphs with respect to the Cartesian product in linear time and space. This improves a result of Aurenhammer et al. [Cartesian graph factorization at logarithmic cost per edge, Comput. Complexity 2 (1992) 331-349], who compute the prime factors in ▫$O(mlog n)$▫ time, where ▫$m$▫ denotes the number of vertices of ▫$G$▫ and ▫$n$▫ the number of edges. Our algorithm is conceptually simpler. It gains its efficiency by the introduction of edge-labellings.
Keywords: matematika, teorija grafov, kartezični produkt grafov, linearni algoritem, razcep, mathematics, graph theory, Cartesian product graphs, linear algorithm, decomposition
Published: 10.07.2015; Views: 740; Downloads: 105
URL Link to full text

77.
Fast recognition of subclasses of almost-median graphs
Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Petra Žigert Pleteršek, 2007, original scientific article

Abstract: In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in ▫$O(mlog n)$▫ time, where ▫$n$▫ denotes the number of vertices and ▫$m$▫ the number of edges. Moreover, planar almost-median graphs can be recognized in linear time. As a key auxiliary result we prove that all bipartite outerplanar graphs are isometric subgraphs of the hypercube and that the embedding can be effected in linear time.
Keywords: matematika, teorija grafov, skoraj medianski grafi, algoritem, mathematics, graph theory, almost-median graphs, algorithm, outerplanar graphs
Published: 10.07.2015; Views: 467; Downloads: 11
URL Link to full text

78.
On cube-free median graphs
Boštjan Brešar, Sandi Klavžar, Riste Škrekovski, 2007, original scientific article

Abstract: Naj bo ▫$G$▫ mediansk graf brez 3-kocke. Pokazano je, da velja ▫$frac{k}{2} ge sqrt{n}-1 ge frac{m}{2sqrt{n}} ge sqrt{s} ge r-1$▫, kjer so ▫$n, m, s, k$▫ in ▫$r$▫ števila točk, povezav, kvadratov, ▫$Theta$▫-razredov in število povezav najmanšega ▫$Theta$▫-razreda grafa ▫$G$▫. Enakosti so dosežene natanko tedaj, ko je ▫$G$▫ kartezični produkt dveh dreves istega reda. Obravnavan je tudi polinom kock medianskih grafov in pokazano je, da lahko ravninske medianske grafe brez 3-kocke prepoznamo v linearnem času.
Keywords: matematika, teorija grafov, medianski graf, kartezični produkt, prepoznavni algoritem, mathematics, graph theory, median graph, cube-free graph, Cartesian product, recognition algoritem
Published: 10.07.2015; Views: 658; Downloads: 17
URL Link to full text

79.
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: 701; Downloads: 74
URL Link to full text

80.
Algorithm for recognizing Cartesian graph bundles
Blaž Zmazek, Janez Žerovnik, 1999, published scientific conference contribution abstract

Abstract: Grafovski svežnji predstavljajo posplošitev krovnih in produktnih grafov. V članku vpeljemo enolično lokalno produktno relacijo ▫$Delta$▫ na kartezičnih svežnjih nad baznimi grafi, ki ne vsebujejo grafa ▫$K_4 setminus e$▫ in podamo algoritem za razpoznavanje kartezičnih svežnjev nad enostavnimi baznimi grafi brez ▫$K_4 setminus e$▫.
Keywords: matematika, teorija grafov, kartezični grafovski svežnji, enolična lokalna produktna lastnost, osnovna faktorizacija, razpoznavanje, polinomski algoritem, mathematics, graph theory, Cartesian graph bundles, unique square property, fundamental factorization, polynomial algorithm, recognition
Published: 10.07.2015; Views: 588; Downloads: 68
URL Link to full text

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