Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Sprotni algoritmi za računanje razdelitve grafa na klike
ALEKSANDER FABIJAN, Andrej Brodnik, Bengt J. Nilsson
Diplomsko delo
Oznake: analiza konkurenčnosti;grupiranje;sprotni algoritem;aproksimacijski algoritem;
Grupiranje v klike je proces združevanja vozlišč v gruče, za katere velja, da so vsa vozlišča med seboj povezana. V sprotnem (on-line) združevanju celoten graf ni znan vnaprej, ampak je na voljo po eno vozlišče naenkrat. Tista vozlišča, ki so že pridružena gruči, ne morejo biti prestavljena v drugo ...
Leto: 2014 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Online algorithms for graph partitioning into cliques
Aleksander Fabijan, Andrej Brodnik, Bengt J. Nilsson
Diplomsko delo
Oznake: competitive analysis;clustering;online algorithm;approximation algorithm;computer science;diploma;
Grupiranje v klike je proces združevanja vozlišč v gruče, za katere velja, da so vsa vozlišča med seboj povezana. V sprotnem (on-line) združevanju celoten graf ni znan vnaprej, ampak je na voljo po eno vozlišče naenkrat. Tista vozlišča, ki so že pridružena gruči, ne morejo biti prestavljena v drugo ...
Leto: 2014 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: