Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 7
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Servatius
Objavljeni znanstveni prispevek na konferenci
Oznake: simplicialna točka;izogibna točka;izogibna povezava;izogibna pot;problem najtežje klike;polinomski algoritem;ciklično usmerljiv graf;simplicial vertex;avoidable vertex;avoidable edge;avoidable path;maximum weight clique problem;polynomial-time algorithm;hole-cyclically orientable graph;
Avoidable vertices and edges in graphs
Leto: 2019 Vir: Univerza na Primorskem (UP)
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)
Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, Norway
Martin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Mitrović, Robert Scheffler, Martin Strehler
Vabljeno predavanje na konferenci brez natisa
Oznake: razred grafov;eliminacijska shema povezav;sendvična monotonost;graph class;edge elimination scheme;sandwich monotonicity;
Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, Norway
Leto: 2020 Vir: Univerza na Primorskem (UP)
Edge elimination and weighted graph classes
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Mitrović, Robert Scheffler, Martin Strehler
Objavljeni znanstveni prispevek na konferenci
Oznake: eliminacija povezav;utežen graf;razcepljen graf;pragoven graf;verižen graf;algoritem linearne časovne zahtevnosti za prepoznavanje;edge elimination;weighted graph;split graph;threshold graph;chain graph;linear-time recognition algorithm;
Leto: 2020 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 7
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: