Št. zadetkov: 14
Doktorska disertacija
Oznake:
omrežno računanje;podvajanje podatkov;računalništvo;disertacije;
Podvajanje podatkov v omrežnem računanju
Leto:
2007
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
plešoči kazalci;vozliščno pokritje;razbitje;kraljice;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
V diplomskem delu smo implementirali Knuthove algoritme X, C in C$^\$$. S temi algoritmi smo reševali problem $n$ kraljic in iskanja minimalnega vozliščnega pokritja grafa. Definirali smo pojma posplošenega in pobarvanega razbitja. Problem $n$ kraljic smo prevedli na iskanje posplošenega razbitja, i ...
Leto:
2022
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
algoritem;problem pakiranja košev;problem več nahrbtnikov;reševalnik;univerzitetni študij;diplomske naloge;
Problemi pakiranja se pogosto uporabljajo v računalništvu, zaradi tega obstaja veliko načinov, na katerih jih je mogoče rešiti. Diplomska naloga se ukvarja z zelo specifičnim problemom pakiranja. Za toplotno obdelavo želimo optimalno spakirati določeno število mrež vijakov z uporabo natančnega števi ...
Leto:
2022
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Magistrsko delo
Oznake:
stiskanje grafov;simetrije v grafih;avtomorfizem grafov;računalništvo in informatika;magisteriji;
V magistrski nalogi smo raziskovali stiskanje usmerjenih grafov, ki se uporabljajo za modeliranje omrežij, kot so socialna omrežja, biološka omrežja, itd. Z naraščajočo velikostjo grafov se pojavljajo težave pri shranjevanju in njihovi obdelavi. Implementirali smo dve metodi, ki stiskata grafe z upo ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
realizacija grafa;zaporedje stopenj;problem naštevanja;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Pri delu z grafi pogosto potrebujemo predstavitev grafa iz danega zaporedja stopenj, bodisi za ustvarjanje vzorčnih modelov pri analizi omrežij ali za iskanje izomerov iste molekulske formule.
Zanima nas, ali za dano zaporedje pozitivnih celih števil obstaja graf s tem zaporedjem stopenj. Če tak gr ...
Leto:
2023
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Magistrsko delo
Oznake:
podgrafni izomorfizem;problemi zadoščanja omejitvam;algoritmi sestopanja;inženiring algoritmov;
V magistrskem delu obravnavamo problem podgrafnega izomorfizma. Izhajamo iz bolj splošnega ogrodja problemov zadoščanja omejitvam. Predstavimo znane metode sestopanja za reševanje takšnih problemov in jih uporabimo pri reševanju problema podgrafnega izomorfizma. Opišemo nekaj izboljšav teh metod, pr ...
Leto:
2018
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
paralelizacija;podgrafni izomorfizem;OpenMP;granularnost;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Pri analizi podatkov v obliki grafov je iskanje pojavitev manjšega grafa znotraj večjega eden pomembnejših problemov. Rečemo mu problem podgrafnega izomorfizma. V diplomskem delu se posvetimo različici problema, kjer iščemo število vseh induciranih podgrafnih izomorfizmov na neusmerjenih grafih. Op ...
Leto:
2021
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
omrežja;grafi;podatkovna baza;računalništvo in informatika;univerzitetni študij;diplomske naloge;
Matematični grafi so izredno zanimive matematične strukture, ker omogočajo predstavitev podatkov, med katerimi obstajajo nekakšni odnosi oziroma povezave. V sklopu diplomskega dela bodo zbrani podatki iz okolja in iz njih sestavljenih čim več omrežij v obliki grafov, pri čimer bo poudarek na slovens ...
Leto:
2021
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Izvirni znanstveni članek
Oznake:
grafna ekvivalenca;razbijanje simetrij;sestopanje;iskanje monomorfizmov;rezanje iskalnega drevesa;algoritem na grafih;graph equivalence;symmetry breaking;backtracking;monomorphism search;search tree pruning;graph algorithm;
We introduce a new equivalence on graphs, defined by its symmetry-breaking capability. We first present a framework for various backtracking search algorithms, in which the equivalence is used to prune the search tree. Subsequently, we define the equivalence and an optimization problem with the goal ...
Leto:
2019
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)
Diplomsko delo
Oznake:
integracija;razširitveni modul;paket;Python;NetworkX;PyBind11;univerzitetni študij;diplomske naloge;
Diplomska naloga obravnava integracijo algoritmov za problem podgrafnega
izomorfizma v programski jezik Python. Algoritmi, ki so integrirani, so bili
predhodno razviti pri magistrskem delu Metode sestopanja za reševanje problema
podgrafnega izomorfizma, kjer so bili implementirani v programskem
...
Leto:
2022
Vir:
Fakulteta za računalništvo in informatiko (UL FRI)