1. The recognition problem of graph search trees read moreJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2021, izvirni znanstveni članek Ključne besede: search tree recognition, LBFS, LDFS, MNS, MCS, chordal graphs Objavljeno v RUP: 18.10.2021; Ogledov: 920; Prenosov: 23 Povezava na celotno besedilo |
2. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, objavljeni znanstveni prispevek na konferenci Ključne besede: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm Objavljeno v RUP: 10.11.2020; Ogledov: 1305; Prenosov: 34 Povezava na celotno besedilo |
3. Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, NorwayMartin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, vabljeno predavanje na konferenci brez natisa Ključne besede: graph class, edge elimination scheme, sandwich monotonicity Objavljeno v RUP: 28.05.2020; Ogledov: 1350; Prenosov: 0 |
4. On the end-vertex problemJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, objavljeni povzetek znanstvenega prispevka na konferenci Ključne besede: graph search, maximum cardinality search, maximal neighborhood search, graph classes Objavljeno v RUP: 28.05.2020; Ogledov: 1246; Prenosov: 84 Celotno besedilo (1,85 MB) Gradivo ima več datotek! Več... |
5. Recognizing graph search treesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, izvirni znanstveni članek Ključne besede: search tree recognition, LBFS, LDFS, MNS, MCS Objavljeno v RUP: 16.10.2019; Ogledov: 1631; Prenosov: 71 Povezava na celotno besedilo |
6. On the end-vertex problem of graph searchesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, izvirni znanstveni članek Ključne besede: end-vertex, graph search, maximum cardinality search, maximal neighborhood search, graph classes Objavljeno v RUP: 22.08.2019; Ogledov: 1489; Prenosov: 47 Povezava na celotno besedilo |
7. Avoidable vertices and edges in graphsJesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, objavljeni znanstveni prispevek na konferenci Ključne besede: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph Objavljeno v RUP: 20.08.2019; Ogledov: 1943; Prenosov: 156 Povezava na celotno besedilo |