Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
On the end-vertex problem of graph searches
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Mitrović, Robert Scheffler, Martin Strehler
Izvirni znanstveni članek
Oznake: končno vozlišče;grafovsko iskanje;iskanje maksimalne kardinalnosti;iskanje maksimalne soseščine;grafovske družine;end-vertex;graph search;maximum cardinality search;maximal neighborhood search;graph classes;
On the end-vertex problem of graph searches
Leto: 2019 Vir: Univerza na Primorskem (UP)
Recognizing graph search trees
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Mitrović, Robert Scheffler, Martin Strehler
Objavljeni znanstveni prispevek na konferenci
Oznake: prepoznavanje iskalnih dreves;LBFS;LDFS;MNS;MCS;search tree recognition;
Recognizing graph search trees
Leto: 2019 Vir: Univerza na Primorskem (UP)
On the end-vertex problem
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Mitrović, Robert Scheffler, Martin Strehler
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: iskanje na grafih;iskanje po maksimalni velikosti množice;iskanje po maksimalni soseščini;grafovski razredi;graph search;maximum cardinality search;maximal neighborhood search;graph classes;
On the end-vertex problem
Leto: 2018 Vir: Univerza na Primorskem (UP)
ǂThe ǂrecognition problem of graph search trees
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Mitrović, Robert Scheffler, Martin Strehler
Izvirni znanstveni članek
Oznake: prepoznavanje iskalnih dreves;LBFS;LDFS;MNS;MCS;tetivni grafi;search tree recognition;chordal graphs;
Iskanje po grafih in ustrezna iskalna drevesa lahko kažejo pomembne strukturne lastnosti in se uporabljajo v različnih grafovskih algoritmih. Problem odločanja, če je dano vpeto drevo grafa tudi iskalno drevo določenega iskanja na tem grafu, je uvedel Hagerup leta 1985, kjer je avtor pokazal, da je ...
Leto: 2021 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: