Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Uporaba Schreier-Simsovega algoritma za učinkovitejše računanje preiskovalne ekvivalence
Lovro Sikošek, Luka Fürst
Diplomsko delo
Oznake: Schreier-Simsov algoritem;teorija grup;teorija grafov;generatorji;stabilizator;pokritje;simetrije;računalništvo;matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
Za problem iskanja podgrafnega izomorfizma obstaja mnogo algoritmov, a le redki vključujejo uporabo simetrij iskanega grafa za optimizacijo iskanja. To je motiviralo definicijo preiskovalne ekvivalence, ki omogoča zmanjšanje iskalnega prostora z upoštevanjem simetrij grafa, vendar pa obstoječe me ...
Leto: 2025 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Improved exact algorithm for finding a maximum exploratory equivalent partition
Lovro Sikošek, Uroš Čibej, Jurij Mihelič, Luka Fürst
Izvirni znanstveni članek
Oznake: teorija grafov;preiskovalna ekvivalenca;simetrija;avtomorfizem;izomorfizem;NP-težek;računska teorija grup;graph theory;exploratory equivalence;symmetry;automorphism;isomorphism;NP-hard;computational group theory;
An exploratory equivalent partition (EE partition) of a graph G with nontrivial automorphisms is a partition of its vertex set that can be directly translated into a set of constraints to speed up the search for occurrences of G in an arbitrary host graph. The maximum EE partition problem is to find ...
Leto: 2026 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Zaključna razstava 4. letnika Oddelka za likovno pedagogiko 2020 / 2021
Vitjan Črešnar Štaus, Neža Dacar, Ana Demšar, Uršula Gorjanc, Leja Gornik, Lana Janežič, Laura Kegu, Lovro Pintar, Ana Marija Rauch, Tija Senjur, Eva Sikošek, Gaja Smodiš, Manca Sprager, Kristina Stefani, Maruša Zupan, Eva Žgur, Roman Makše, Andrej Brumen-Čop, Črtomir Frelih, Zora Stančič, Ana Kavčnik
Katalog razstave
Oznake: skupinske razstave;Galerija UL PEF;slikanje;grafika;kiparstvo;risanje;
Razstavljajo: Vitjan Črešnar Štaus Neža Dacar Ana Demšar Uršula Gorjanc Leja Gornik Lana Janežič Laura Kegu Lovro Pintar Ana Marija Rauch Tija Senjur Eva Sikošek Gaja Smodiš Manca Sprager Kristina Stefani Maruša Zupan Eva Žgur
Leto: 2021 Vir: Pedagoška fakulteta (UL PEF)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: