Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Izvirni znanstveni članek
Oznake: Hamiltonski cikel;prečkajoči Hamiltonski cikel;preštevalni problem;tlakovan graf;ne zaključna dela;Hamiltonian cycle;traversing Hamiltonian cycle;counting problem;tiled graph;
Recently, the problem of counting Hamiltonian cycles in 2-tiled graphs was resolved by Vegi Kalamar, Bokal, and Žerak. In this paper, we continue our research on generalized tiled graphs. We extend algorithms on counting traversing Hamiltonian cycles from 2-tiled graphs to generalized tiled graphs. ...
Leto: 2023 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake: magistrska dela;maksimalen prerez grafa;semidefinitno programiranje;hevristike;algoritem razveji in omeji;paralelno računanje;
Problem maksimalnega prereza je primer NP težkega problema. To pomeni, da ne poznamo učinkovitega polinomskega algoritma za reševanje problema za poljuben graf in domnevamo, da tudi ne obstaja. Kljub temu obstajajo pristopi, kako reševati problem do optimalnosti. V kolikor poznamo učinkovite hevrist ...
Leto: 2018 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake: crossing number;crossing-critical graph;Hamiltonian cycle;
In 1930, Kuratowski showed that 3,3 and 5 are the only two minor-minimal nonplanar graphs. Robertson and Seymour extended finiteness of the set of forbidden minors for any surface. Širáň and Kochol showed that there are infinitely many k-crossing-critical graphs for any ≥2, even if restricted to sim ...
Leto: 2021 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Prispevek na konferenci brez natisa
Oznake: predavanja;visoko zmogljivo računalništvo;kombinatorična optimizacija;problem maksimalnega prereza;problem maksimalne neodvisne množice;
High-performance computing in combinatorial optimization
Leto: 2018 Vir: Fakulteta za strojništvo (UL FS)
Diplomsko delo
Oznake: gradbeništvo;modeliranje;vizualizacija;Allplan;mostovi;projektne naloge;
Projektna naloga zajema postopek modeliranja in vizualizacije mostne konstrukcije (nadvoz Cirknica) v programu Allplan. Opisan je tudi postopek izdelave DMT (digitalni model terena) in prečnega prereza konstrukcije. V projektni nalogi so podrobno opisani moduli »Mostovi in nizke gradnje«, »Situacijs ...
Leto: 2015 Vir: Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo (UM FGPA)
Magistrsko delo
Oznake: prednapeti beton;plošča;T-prerez;modeliranje;Sofistik;magistrske naloge;
Magistrsko delo zajema modeliranje in analizo napetostno-deformacijskega stanja naknadno prednapete plošče brez sovpreganja s širokimi in plitkimi nosilci nove stavbe letališča Zagreb v programski opremi Sofistik. Poleg tega smo izvedeli raziskavo modeliranja T-prerezov, ki nam jih omogoča Sofistik. ...
Leto: 2018 Vir: Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo (UM FGPA)
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: