Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Izboljševanje zgornjih mej za problem največje klike z uporabo redukcijskih pravil
Aljaž Krpan, Janez Povh
Magistrsko delo
Oznake: problem največje klike;zgornje meje;redukcije;razcep na jedra;razcep na paličja;strukcija;testni primeri DIMACS;
V tem delu preučujemo povezavo med redukcijskimi pravili in funkcijami zgornje meje za problem največje klike. Pokažemo, kako lahko funkcije zgornje meje okrepijo klasični redukciji z jedri in paličji, če lokalne pogoje o velikosti nadomestimo z izračuni zgornje meje. Tako dobimo $(k,\omega^u)$-jedr ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Reševanje problema največje neodvisne množice s kvantnimi žarilniki
Aljaž Krpan, Arjana Žitnik, Janez Povh
Diplomsko delo
Oznake: kvantni žarilnik;NP-težki problemi;optimizacijski problemi;problem neodvisne množice;univerzitetni študij;diplomske naloge;
V tem diplomskem delu raziščemo reševanje NP-težkih optimizacijskih problemov z uporabo kvantnih žarilnikov. Na začetku naprej opišemo, kako se je področje kvantnih računalnikov začelo razvijati in kje se nahaja danes. Navedemo nekaj ponudnikov kvantnih storitev za komercialno rabo, pri čemer več po ...
Leto: 2023 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Quantum computing and the stable set problem
Aljaž Krpan, Janez Povh, Dunja Pucher
Izvirni znanstveni članek
Oznake: stable set problem;quantum annealing;graph partitioning;D-Wave;
Given an undirected graph, the stable set problem asks to determine the cardinality of the largest subset of pairwise non-adjacent vertices. This value is called the stability number of the graph, and its computation is an NP-hard problem. In this paper, we solve the stable set problem using the D-W ...
Leto: 2025 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Hybrid Classical-Quantum Exact Solver for the QUBO Problem
Omkar Narayan Bihani, Aljaž Krpan, Roman Kužel, Janez Povh
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: visokozmogljivo računalništvo;kvantno računalništvo;QUBO problemi;high-performance computing;quantum computing;QUBO problems;
Leto: 2025 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: